Submission #2126328

Source Code Expand

N = int(input())
src = [(int(input()), i) for i in range(N)]
src.sort()

odd = 0
for new_order, (a, old_order) in enumerate(src):
    if (new_order - old_order) % 2:
        odd += 1
print(odd // 2)

Submission Info

Submission Time
Task C - BBuBBBlesort!
User prd_xxx
Language Python (3.4.3)
Score 600
Code Size 208 Byte
Status AC
Exec Time 306 ms
Memory 17000 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 2
AC × 24
Set Name Test Cases
Sample s1.txt, s2.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, s1.txt, s2.txt
Case Name Status Exec Time Memory
01.txt AC 296 ms 16908 KB
02.txt AC 300 ms 16928 KB
03.txt AC 306 ms 16912 KB
04.txt AC 302 ms 16924 KB
05.txt AC 295 ms 16988 KB
06.txt AC 302 ms 16984 KB
07.txt AC 306 ms 16996 KB
08.txt AC 211 ms 16532 KB
09.txt AC 201 ms 16552 KB
10.txt AC 213 ms 16544 KB
11.txt AC 216 ms 16556 KB
12.txt AC 218 ms 16552 KB
13.txt AC 222 ms 16552 KB
14.txt AC 288 ms 16976 KB
15.txt AC 289 ms 16984 KB
16.txt AC 292 ms 16992 KB
17.txt AC 291 ms 17000 KB
18.txt AC 17 ms 2940 KB
19.txt AC 17 ms 2940 KB
20.txt AC 17 ms 2940 KB
21.txt AC 17 ms 2940 KB
22.txt AC 17 ms 2940 KB
s1.txt AC 17 ms 2940 KB
s2.txt AC 17 ms 2940 KB