Submission #4029191


Source Code Expand

n = int(input())
A = []
for i in range(n):
  A.append([i, int(input())])
A.sort(key=lambda x: x[1])
b = A[0][1]
v = 0
for i in range(n):
  if b<A[i][1]:
    v +=1
    b = A[i][1]
    A[i][1] = v

  if b==A[i][1]:
    A[i][1] = v
A.sort()
for a in A:
  print(a[1])
    

Submission Info

Submission Time
Task C - 座圧
User jaripan2
Language Python (3.4.3)
Score 100
Code Size 288 Byte
Status AC
Exec Time 590 ms
Memory 21624 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 18 ms 3064 KB
001.txt AC 21 ms 3316 KB
002.txt AC 22 ms 3316 KB
003.txt AC 22 ms 3316 KB
004.txt AC 22 ms 3316 KB
005.txt AC 21 ms 3316 KB
006.txt AC 21 ms 3316 KB
007.txt AC 22 ms 3316 KB
008.txt AC 20 ms 3316 KB
009.txt AC 22 ms 3316 KB
010.txt AC 505 ms 21152 KB
011.txt AC 454 ms 21156 KB
012.txt AC 542 ms 21156 KB
013.txt AC 491 ms 21160 KB
014.txt AC 532 ms 21284 KB
015.txt AC 521 ms 21216 KB
016.txt AC 513 ms 21284 KB
017.txt AC 537 ms 21152 KB
018.txt AC 525 ms 21156 KB
019.txt AC 516 ms 21284 KB
020.txt AC 551 ms 21204 KB
021.txt AC 545 ms 21208 KB
022.txt AC 547 ms 21220 KB
023.txt AC 559 ms 21268 KB
024.txt AC 558 ms 21264 KB
025.txt AC 504 ms 21212 KB
026.txt AC 546 ms 21204 KB
027.txt AC 590 ms 21624 KB
028.txt AC 522 ms 21212 KB
029.txt AC 545 ms 21140 KB