Submission #55070842

Source Code Expand

N, T = map(int, input().split())
S = input()
X = list(map(int, input().split()))

ct = 0
for i in range(N - 1):
    for j in range(i + 1, N):
        if (S[i] + S[j] == '10' and 0 < X[j] - X[i] <= 2 * T) or (S[i] + S[j] == '01' and 0 < X[i] - X[j] <= 2 * T):
            ct += 1

print(ct)

Submission Info

Submission Time
Task D - Ghost Ants
User permut
Language Python (CPython 3.11.4)
Score 0
Code Size 301 Byte
Status TLE
Exec Time 2211 ms
Memory 31356 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 350
Status
AC × 2
AC × 2
TLE × 26
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 10 ms 8480 KiB
00_sample_01.txt AC 10 ms 8536 KiB
01_random_00.txt TLE 2209 ms 30884 KiB
01_random_01.txt TLE 2208 ms 22440 KiB
01_random_02.txt TLE 2209 ms 30828 KiB
01_random_03.txt TLE 2211 ms 26260 KiB
01_random_04.txt TLE 2209 ms 30764 KiB
01_random_05.txt TLE 2208 ms 20288 KiB
01_random_06.txt TLE 2209 ms 30800 KiB
01_random_07.txt TLE 2208 ms 25656 KiB
01_random_08.txt TLE 2209 ms 30836 KiB
01_random_09.txt TLE 2209 ms 27956 KiB
01_random_10.txt TLE 2209 ms 30868 KiB
01_random_11.txt TLE 2208 ms 28516 KiB
01_random_12.txt TLE 2209 ms 30816 KiB
01_random_13.txt TLE 2208 ms 24956 KiB
01_random_14.txt TLE 2209 ms 31356 KiB
01_random_15.txt TLE 2208 ms 20592 KiB
01_random_16.txt TLE 2209 ms 30868 KiB
01_random_17.txt TLE 2209 ms 25680 KiB
01_random_18.txt TLE 2209 ms 31352 KiB
01_random_19.txt TLE 2207 ms 27936 KiB
01_random_20.txt TLE 2209 ms 30816 KiB
01_random_21.txt TLE 2209 ms 30852 KiB
01_random_22.txt TLE 2209 ms 30712 KiB
01_random_23.txt TLE 2209 ms 30836 KiB
01_random_24.txt TLE 2208 ms 30712 KiB
01_random_25.txt TLE 2209 ms 30784 KiB