Submission #66575945

Source Code Expand

n = int(input())
a = list(map(int,input().split()))
b = sorted(list(tuple(set(a))),reverse=1)

ok,ng = 0,10**9 + 5
while ng-ok != 1:
  md = (ok+ng)//2
  cnt = 0
  for i in range(n):
    if a[i] >= md:
      cnt += 1
  if cnt >= md:
    ok = md
  else:
    ng = md
print(ok)

Submission Info

Submission Time
Task B - Citation
User 10isiatama
Language Python (PyPy 3.10-v7.3.12)
Score 200
Code Size 288 Byte
Status AC
Exec Time 58 ms
Memory 81148 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 30
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 55 ms 76220 KiB
00_sample_02.txt AC 55 ms 76484 KiB
01_test_01.txt AC 56 ms 76524 KiB
01_test_02.txt AC 57 ms 81064 KiB
01_test_03.txt AC 58 ms 80860 KiB
01_test_04.txt AC 57 ms 80864 KiB
01_test_05.txt AC 57 ms 81076 KiB
01_test_06.txt AC 56 ms 80684 KiB
01_test_07.txt AC 55 ms 76576 KiB
01_test_08.txt AC 57 ms 80688 KiB
01_test_09.txt AC 57 ms 80904 KiB
01_test_10.txt AC 57 ms 81088 KiB
01_test_11.txt AC 57 ms 81148 KiB
01_test_12.txt AC 57 ms 80700 KiB
01_test_13.txt AC 57 ms 80884 KiB
01_test_14.txt AC 57 ms 80868 KiB
01_test_15.txt AC 56 ms 81140 KiB
01_test_16.txt AC 57 ms 81048 KiB
01_test_17.txt AC 57 ms 81100 KiB
01_test_18.txt AC 57 ms 81020 KiB
01_test_19.txt AC 57 ms 80768 KiB
01_test_20.txt AC 57 ms 80924 KiB
01_test_21.txt AC 55 ms 76180 KiB
01_test_22.txt AC 54 ms 76244 KiB
01_test_23.txt AC 55 ms 76420 KiB
01_test_24.txt AC 57 ms 81140 KiB
01_test_25.txt AC 57 ms 80500 KiB
01_test_26.txt AC 58 ms 80912 KiB
01_test_27.txt AC 58 ms 80916 KiB
01_test_28.txt AC 58 ms 80728 KiB