Submission #3015538

Source Code Expand

N=int(input())
A=[(int(input()),i) for i in range(N)]
A.sort()
L=[-1]*N
t=-1
s=-1
for i in range(N):
    if t<A[i][0]:
        s+=1
        t=A[i][0]
        L[A[i][1]]=s
    else:
        L[A[i][1]]=s
print('\n'.join(map(str,L)))

Submission Info

Submission Time
Task C - 座圧
User okumura
Language PyPy3 (2.4.0)
Score 100
Code Size 243 Byte
Status AC
Exec Time 806 ms
Memory 68312 KB

Judge Result

Set Name Testset1 Testset2 All
Score / Max Score 30 / 30 30 / 30 40 / 40
Status
AC × 10
AC × 11
AC × 30
Set Name Test Cases
Testset1 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt
Testset2 000.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt
Case Name Status Exec Time Memory
000.txt AC 162 ms 38512 KB
001.txt AC 197 ms 39280 KB
002.txt AC 192 ms 38896 KB
003.txt AC 189 ms 38768 KB
004.txt AC 197 ms 38768 KB
005.txt AC 190 ms 38768 KB
006.txt AC 192 ms 38768 KB
007.txt AC 189 ms 38768 KB
008.txt AC 188 ms 38768 KB
009.txt AC 192 ms 38768 KB
010.txt AC 805 ms 68312 KB
011.txt AC 743 ms 65752 KB
012.txt AC 766 ms 67416 KB
013.txt AC 765 ms 66776 KB
014.txt AC 765 ms 67544 KB
015.txt AC 766 ms 67288 KB
016.txt AC 777 ms 66776 KB
017.txt AC 776 ms 67544 KB
018.txt AC 787 ms 67416 KB
019.txt AC 784 ms 67416 KB
020.txt AC 773 ms 67928 KB
021.txt AC 806 ms 67928 KB
022.txt AC 769 ms 67288 KB
023.txt AC 788 ms 67800 KB
024.txt AC 784 ms 67928 KB
025.txt AC 776 ms 67032 KB
026.txt AC 789 ms 67544 KB
027.txt AC 798 ms 67928 KB
028.txt AC 789 ms 67544 KB
029.txt AC 768 ms 67800 KB