提出 #35207649

ソースコード 拡げる

N=int(input())
A=set(map(int,input().split()))

l=0
r=N+1
while r-l>1:
  m=(l+r)//2
  c=len(set(range(m+1))&A)  # 横着
  if c+(N-c)//2>=m: l=m
  else: r=m

print(l)

提出情報

提出日時
問題 C - Manga
ユーザ kyopro_friends
言語 Python (3.8.2)
得点 300
コード長 179 Byte
結果 AC
実行時間 923 ms
メモリ 59296 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 28
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_one_00.txt, 01_one_01.txt, 01_one_02.txt, 02_srnd_00.txt, 02_srnd_01.txt, 02_srnd_02.txt, 02_srnd_03.txt, 02_srnd_04.txt, 02_srnd_05.txt, 02_srnd_06.txt, 03_rnd_00.txt, 03_rnd_01.txt, 03_rnd_02.txt, 03_rnd_03.txt, 04_max_00.txt, 04_max_01.txt, 04_max_02.txt, 05_same_00.txt, 05_same_01.txt, 05_same_02.txt, 05_same_03.txt, 05_same_04.txt, 05_same_05.txt, 06_concat_00.txt, 06_concat_01.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 17 ms 8968 KiB
00_sample_01.txt AC 17 ms 8860 KiB
00_sample_02.txt AC 19 ms 8952 KiB
01_one_00.txt AC 17 ms 8860 KiB
01_one_01.txt AC 21 ms 8952 KiB
01_one_02.txt AC 22 ms 9128 KiB
02_srnd_00.txt AC 16 ms 9080 KiB
02_srnd_01.txt AC 18 ms 9092 KiB
02_srnd_02.txt AC 17 ms 9076 KiB
02_srnd_03.txt AC 19 ms 9016 KiB
02_srnd_04.txt AC 22 ms 8864 KiB
02_srnd_05.txt AC 20 ms 9076 KiB
02_srnd_06.txt AC 18 ms 8964 KiB
03_rnd_00.txt AC 480 ms 50276 KiB
03_rnd_01.txt AC 453 ms 50108 KiB
03_rnd_02.txt AC 434 ms 50064 KiB
03_rnd_03.txt AC 437 ms 50156 KiB
04_max_00.txt AC 674 ms 58896 KiB
04_max_01.txt AC 676 ms 59296 KiB
04_max_02.txt AC 923 ms 59080 KiB
05_same_00.txt AC 194 ms 32140 KiB
05_same_01.txt AC 192 ms 32320 KiB
05_same_02.txt AC 190 ms 32136 KiB
05_same_03.txt AC 195 ms 32128 KiB
05_same_04.txt AC 190 ms 32312 KiB
05_same_05.txt AC 176 ms 32208 KiB
06_concat_00.txt AC 598 ms 54800 KiB
06_concat_01.txt AC 572 ms 54584 KiB