Submission #2204326


Source Code Expand

n = int(input())
a = sorted(list(map(int, input().split())), reverse=True)
b = sorted(list(map(int, input().split())), reverse=True)
c = sorted(list(map(int, input().split())), reverse=True)
m1 = [-1 for i in range(n)]
j = 0
for i in range(n):
    while j < n:
        if a[j] < b[i]:
            m1[i] = j
            break
        j += 1
m3 = [-1 for i in range(n)]
j = 0
for i in range(n):
    while j < n:
        if b[j] < c[i]:
            m3[i] = j
            break
        j += 1
temp = 0
m2 = []
for i in m1[::-1]:
    if i == -1:
        m2.append(0)
    else:
        m2.append(temp + (n-i))
        temp = m2[-1]
m2.reverse()
ans = 0
for i in m3:
    if i != -1:
        ans += m2[i]
print(ans)
# print(m1)
# print(m2)
# print(m3)

Submission Info

Submission Time
Task C - Snuke Festival
User Kirin0890
Language Python (3.4.3)
Score 300
Code Size 781 Byte
Status AC
Exec Time 390 ms
Memory 28340 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 32
Set Name Test Cases
Sample s1.txt, s2.txt, s3.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, s1.txt, s2.txt, s3.txt
Case Name Status Exec Time Memory
01.txt AC 390 ms 25116 KB
02.txt AC 367 ms 25120 KB
03.txt AC 354 ms 24824 KB
04.txt AC 376 ms 24828 KB
05.txt AC 319 ms 20012 KB
06.txt AC 331 ms 19832 KB
07.txt AC 278 ms 12492 KB
08.txt AC 300 ms 12476 KB
09.txt AC 262 ms 12140 KB
10.txt AC 243 ms 12144 KB
11.txt AC 195 ms 10616 KB
12.txt AC 195 ms 10528 KB
13.txt AC 305 ms 22208 KB
14.txt AC 306 ms 22212 KB
15.txt AC 299 ms 22304 KB
16.txt AC 286 ms 22308 KB
17.txt AC 300 ms 22432 KB
18.txt AC 283 ms 22432 KB
19.txt AC 377 ms 28340 KB
20.txt AC 169 ms 12584 KB
21.txt AC 146 ms 8872 KB
22.txt AC 171 ms 22720 KB
23.txt AC 318 ms 22268 KB
24.txt AC 331 ms 22316 KB
25.txt AC 339 ms 23424 KB
26.txt AC 17 ms 3064 KB
27.txt AC 17 ms 3188 KB
28.txt AC 17 ms 3064 KB
29.txt AC 17 ms 3064 KB
s1.txt AC 17 ms 3064 KB
s2.txt AC 17 ms 3064 KB
s3.txt AC 17 ms 3064 KB