Submission #55244088

Source Code Expand

n, t = map(int, input().split())
s = input()
x = list(map(int, input().split()))

r = []
l = []
for i in range(n):
    if s[i] == '1':
        r.append(x[i])
    else:
        l.append(x[i])

r.sort()
l.sort()

ans = 0
p = 0
q = 0

for x in r:
    while p < len(l) and l[p] < x:
        p += 1
    while q < len(l) and l[q] <= x + 2 * t:
        q += 1
    ans += q - p

print(ans)

Submission Info

Submission Time
Task D - Ghost Ants
User TangentDay
Language Python (CPython 3.11.4)
Score 350
Code Size 409 Byte
Status AC
Exec Time 167 ms
Memory 31428 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 2
AC × 28
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 9 ms 8528 KiB
00_sample_01.txt AC 9 ms 8520 KiB
01_random_00.txt AC 167 ms 30760 KiB
01_random_01.txt AC 101 ms 22332 KiB
01_random_02.txt AC 166 ms 30772 KiB
01_random_03.txt AC 125 ms 26128 KiB
01_random_04.txt AC 161 ms 30772 KiB
01_random_05.txt AC 85 ms 20252 KiB
01_random_06.txt AC 164 ms 30752 KiB
01_random_07.txt AC 128 ms 25628 KiB
01_random_08.txt AC 158 ms 30800 KiB
01_random_09.txt AC 143 ms 27864 KiB
01_random_10.txt AC 165 ms 30844 KiB
01_random_11.txt AC 149 ms 28604 KiB
01_random_12.txt AC 160 ms 30736 KiB
01_random_13.txt AC 122 ms 24776 KiB
01_random_14.txt AC 161 ms 31400 KiB
01_random_15.txt AC 86 ms 20568 KiB
01_random_16.txt AC 156 ms 30724 KiB
01_random_17.txt AC 120 ms 25704 KiB
01_random_18.txt AC 157 ms 31428 KiB
01_random_19.txt AC 140 ms 27952 KiB
01_random_20.txt AC 106 ms 30836 KiB
01_random_21.txt AC 102 ms 30816 KiB
01_random_22.txt AC 102 ms 30776 KiB
01_random_23.txt AC 110 ms 30784 KiB
01_random_24.txt AC 116 ms 30808 KiB
01_random_25.txt AC 123 ms 30812 KiB