提出 #56190376

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include "E:/OI/normal/templates/debug.h"
#else
#define dbg(...) (void)0
#define msg(...) (void)0
#endif
#define ll long long
#define endl '\n'
#define PB emplace_back
#define PPB pop_back
#define MP make_pair
#define ALL(Name) Name.begin(),Name.end()
#define PII pair<int,int>
#define VI vector<int>
#define GI greater<int>
#define fi first
#define se second

int n;

int main()
{
	ios::sync_with_stdio(false),cin.tie(nullptr);
	int _;cin>>_;while(_--)
{
	cin>>n;
	int mxe=0,odd=0;
	map<int,int>odds;
	for(int i=1,x;i<=n;i++)
	{
		cin>>x;
		if(x&1)odds[x]++;
		else mxe=max(mxe,x);
	}
	bool ok=0;
	for(auto i:odds)
		if(i.fi>odd+1){ok=1;break;}
		else odd+=i.se;
	ok|=mxe>odd;
	puts(ok?"Yes":"No");
}

	return 0;
}

提出情報

提出日時
問題 C - Avoid Half Sum
ユーザ yeminghan2021
言語 C++ 20 (gcc 12.2)
得点 900
コード長 820 Byte
結果 AC
実行時間 37 ms
メモリ 8308 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 900 / 900
結果
AC × 1
AC × 83
セット名 テストケース
Sample 00_sample_01.txt
All 00_sample_01.txt, 01_small_all_01.txt, 01_small_all_02.txt, 01_small_all_03.txt, 02_many_random_case_01.txt, 02_many_random_case_02.txt, 02_many_random_case_03.txt, 02_many_random_case_04.txt, 02_many_random_case_05.txt, 02_many_random_case_06.txt, 03_max_case_yes_01.txt, 03_max_case_yes_02.txt, 03_max_case_yes_03.txt, 03_max_case_yes_04.txt, 03_max_case_yes_05.txt, 03_max_case_yes_06.txt, 03_max_case_yes_07.txt, 03_max_case_yes_08.txt, 03_max_case_yes_09.txt, 03_max_case_yes_10.txt, 03_max_case_yes_11.txt, 03_max_case_yes_12.txt, 03_max_case_yes_13.txt, 03_max_case_yes_14.txt, 03_max_case_yes_15.txt, 03_max_case_yes_16.txt, 03_max_case_yes_17.txt, 03_max_case_yes_18.txt, 03_max_case_yes_19.txt, 03_max_case_yes_20.txt, 03_max_case_yes_21.txt, 03_max_case_yes_22.txt, 03_max_case_yes_23.txt, 03_max_case_yes_24.txt, 03_max_case_yes_25.txt, 03_max_case_yes_26.txt, 03_max_case_yes_27.txt, 03_max_case_yes_28.txt, 03_max_case_yes_29.txt, 03_max_case_yes_30.txt, 03_max_case_yes_31.txt, 03_max_case_yes_32.txt, 03_max_case_yes_33.txt, 03_max_case_yes_34.txt, 03_max_case_yes_35.txt, 03_max_case_yes_36.txt, 04_max_case_no_01.txt, 04_max_case_no_02.txt, 04_max_case_no_03.txt, 04_max_case_no_04.txt, 04_max_case_no_05.txt, 04_max_case_no_06.txt, 04_max_case_no_07.txt, 04_max_case_no_08.txt, 04_max_case_no_09.txt, 04_max_case_no_10.txt, 04_max_case_no_11.txt, 04_max_case_no_12.txt, 04_max_case_no_13.txt, 04_max_case_no_14.txt, 04_max_case_no_15.txt, 04_max_case_no_16.txt, 04_max_case_no_17.txt, 04_max_case_no_18.txt, 04_max_case_no_19.txt, 04_max_case_no_20.txt, 04_max_case_no_21.txt, 04_max_case_no_22.txt, 04_max_case_no_23.txt, 04_max_case_no_24.txt, 04_max_case_no_25.txt, 04_max_case_no_26.txt, 04_max_case_no_27.txt, 04_max_case_no_28.txt, 05_handmade_01.txt, 05_handmade_02.txt, 05_handmade_03.txt, 05_handmade_04.txt, 05_handmade_05.txt, 05_handmade_06.txt, 05_handmade_07.txt, 05_handmade_08.txt, 05_handmade_09.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 1 ms 3524 KiB
01_small_all_01.txt AC 2 ms 3564 KiB
01_small_all_02.txt AC 6 ms 3644 KiB
01_small_all_03.txt AC 6 ms 3640 KiB
02_many_random_case_01.txt AC 13 ms 3600 KiB
02_many_random_case_02.txt AC 12 ms 3684 KiB
02_many_random_case_03.txt AC 12 ms 3492 KiB
02_many_random_case_04.txt AC 8 ms 3572 KiB
02_many_random_case_05.txt AC 8 ms 3504 KiB
02_many_random_case_06.txt AC 8 ms 3520 KiB
03_max_case_yes_01.txt AC 36 ms 8256 KiB
03_max_case_yes_02.txt AC 37 ms 8308 KiB
03_max_case_yes_03.txt AC 37 ms 8220 KiB
03_max_case_yes_04.txt AC 37 ms 8256 KiB
03_max_case_yes_05.txt AC 36 ms 8148 KiB
03_max_case_yes_06.txt AC 16 ms 5548 KiB
03_max_case_yes_07.txt AC 30 ms 7148 KiB
03_max_case_yes_08.txt AC 17 ms 5688 KiB
03_max_case_yes_09.txt AC 30 ms 7172 KiB
03_max_case_yes_10.txt AC 18 ms 5944 KiB
03_max_case_yes_11.txt AC 31 ms 7076 KiB
03_max_case_yes_12.txt AC 17 ms 5540 KiB
03_max_case_yes_13.txt AC 32 ms 7220 KiB
03_max_case_yes_14.txt AC 19 ms 5908 KiB
03_max_case_yes_15.txt AC 31 ms 7328 KiB
03_max_case_yes_16.txt AC 17 ms 5868 KiB
03_max_case_yes_17.txt AC 20 ms 6212 KiB
03_max_case_yes_18.txt AC 17 ms 6152 KiB
03_max_case_yes_19.txt AC 19 ms 6156 KiB
03_max_case_yes_20.txt AC 17 ms 6108 KiB
03_max_case_yes_21.txt AC 20 ms 6208 KiB
03_max_case_yes_22.txt AC 33 ms 8016 KiB
03_max_case_yes_23.txt AC 30 ms 7624 KiB
03_max_case_yes_24.txt AC 24 ms 6952 KiB
03_max_case_yes_25.txt AC 9 ms 3528 KiB
03_max_case_yes_26.txt AC 10 ms 3508 KiB
03_max_case_yes_27.txt AC 9 ms 3532 KiB
03_max_case_yes_28.txt AC 9 ms 3640 KiB
03_max_case_yes_29.txt AC 9 ms 3504 KiB
03_max_case_yes_30.txt AC 9 ms 3568 KiB
03_max_case_yes_31.txt AC 15 ms 5196 KiB
03_max_case_yes_32.txt AC 27 ms 6564 KiB
03_max_case_yes_33.txt AC 16 ms 5088 KiB
03_max_case_yes_34.txt AC 27 ms 6648 KiB
03_max_case_yes_35.txt AC 15 ms 5136 KiB
03_max_case_yes_36.txt AC 27 ms 6660 KiB
04_max_case_no_01.txt AC 15 ms 5008 KiB
04_max_case_no_02.txt AC 26 ms 6668 KiB
04_max_case_no_03.txt AC 15 ms 5060 KiB
04_max_case_no_04.txt AC 26 ms 6760 KiB
04_max_case_no_05.txt AC 15 ms 5292 KiB
04_max_case_no_06.txt AC 26 ms 6648 KiB
04_max_case_no_07.txt AC 15 ms 5272 KiB
04_max_case_no_08.txt AC 27 ms 6620 KiB
04_max_case_no_09.txt AC 15 ms 5088 KiB
04_max_case_no_10.txt AC 26 ms 6648 KiB
04_max_case_no_11.txt AC 18 ms 5296 KiB
04_max_case_no_12.txt AC 31 ms 7032 KiB
04_max_case_no_13.txt AC 18 ms 5388 KiB
04_max_case_no_14.txt AC 32 ms 7260 KiB
04_max_case_no_15.txt AC 18 ms 5380 KiB
04_max_case_no_16.txt AC 33 ms 7352 KiB
04_max_case_no_17.txt AC 10 ms 4356 KiB
04_max_case_no_18.txt AC 10 ms 4200 KiB
04_max_case_no_19.txt AC 10 ms 4360 KiB
04_max_case_no_20.txt AC 33 ms 8228 KiB
04_max_case_no_21.txt AC 27 ms 7648 KiB
04_max_case_no_22.txt AC 24 ms 7052 KiB
04_max_case_no_23.txt AC 9 ms 3628 KiB
04_max_case_no_24.txt AC 10 ms 3716 KiB
04_max_case_no_25.txt AC 9 ms 3536 KiB
04_max_case_no_26.txt AC 8 ms 3524 KiB
04_max_case_no_27.txt AC 9 ms 3528 KiB
04_max_case_no_28.txt AC 8 ms 3716 KiB
05_handmade_01.txt AC 1 ms 3564 KiB
05_handmade_02.txt AC 6 ms 3512 KiB
05_handmade_03.txt AC 11 ms 3536 KiB
05_handmade_04.txt AC 6 ms 3712 KiB
05_handmade_05.txt AC 6 ms 3532 KiB
05_handmade_06.txt AC 8 ms 3564 KiB
05_handmade_07.txt AC 7 ms 3520 KiB
05_handmade_08.txt AC 33 ms 8192 KiB
05_handmade_09.txt AC 34 ms 8204 KiB