Submission #31069229

Source Code Expand

n, k = map(int, input().split())
a = list(map(int, input().split()))
ok = n # Yes 軍の先頭を初期化
ng = -1 # No 軍の先頭を初期化
while ok - ng > 1: # 衝突まで繰り返す
    m = (ng + ok) // 2
    if a[m] >= k:
        ok = m # Yes 軍の先頭を進める
    else:
        ng = m # No 軍の先頭を進める
if ok == n:
    print(-1)
else:
    print(ok)

Submission Info

Submission Time
Task A - 二分探索の練習問題
User Pro_ktmr
Language PyPy3 (7.3.0)
Score 100
Code Size 391 Byte
Status AC
Exec Time 97 ms
Memory 85680 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 24
Set Name Test Cases
Sample sample_001.txt, sample_002.txt
All sample_001.txt, sample_002.txt, data_001.txt, data_002.txt, data_003.txt, data_004.txt, data_005.txt, data_006.txt, data_007.txt, data_008.txt, data_009.txt, data_010.txt, data_011.txt, data_012.txt, data_013.txt, data_014.txt, data_015.txt, data_016.txt, data_017.txt, data_018.txt, data_019.txt, data_020.txt, sample_001.txt, sample_002.txt
Case Name Status Exec Time Memory
data_001.txt AC 97 ms 83376 KiB
data_002.txt AC 55 ms 65472 KiB
data_003.txt AC 73 ms 82236 KiB
data_004.txt AC 75 ms 82312 KiB
data_005.txt AC 72 ms 82312 KiB
data_006.txt AC 69 ms 79300 KiB
data_007.txt AC 54 ms 68444 KiB
data_008.txt AC 67 ms 79172 KiB
data_009.txt AC 77 ms 82204 KiB
data_010.txt AC 56 ms 69356 KiB
data_011.txt AC 67 ms 79164 KiB
data_012.txt AC 71 ms 81260 KiB
data_013.txt AC 77 ms 83524 KiB
data_014.txt AC 82 ms 85680 KiB
data_015.txt AC 70 ms 78928 KiB
data_016.txt AC 76 ms 83512 KiB
data_017.txt AC 62 ms 75272 KiB
data_018.txt AC 57 ms 65512 KiB
data_019.txt AC 64 ms 75640 KiB
data_020.txt AC 60 ms 72044 KiB
sample_001.txt AC 49 ms 61680 KiB
sample_002.txt AC 54 ms 61384 KiB