(cache)Submission #64285318 - AtCoder Beginner Contest 399

Contest Duration: 2025-03-29(Sat) 21:00 - 2025-03-29(Sat) 22:40 (local time) (100 minutes) Back to Home

Submission #64285318

Source Code Expand

Copy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
N = int(input())
III = list(map(int,input().split()))
T = sorted(III,reverse= True)
last = T[0]
rank = 1
peoples = 0
ranks = {T[0]:1}
for i in range(N):
  if last == T[i]:
    peoples += 1
  else:
    rank += peoples
    peoples = 1
    ranks[T[i]] = rank
    last = T[i]
out = []
for i in range(N):
  out.append(ranks[III[i]])
print(*out)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N = int(input())
III = list(map(int,input().split()))
T = sorted(III,reverse= True)
last = T[0]
rank = 1
peoples = 0
ranks = {T[0]:1}
for i in range(N):
  if last == T[i]:
    peoples += 1
  else:
    rank += peoples
    peoples = 1
    ranks[T[i]] = rank
    last = T[i]
out = []
for i in range(N):
  out.append(ranks[III[i]])
print(*out)

Submission Info

Submission Time	2025-03-29 21:06:22
Task	B - Ranking with Ties
User	kangping
Language	Python (CPython 3.11.4)
Score	200
Code Size	357 Byte
Status	AC
Exec Time	10 ms
Memory	8716 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

200 / 200

Status

× 4

× 21

Set Name	Test Cases
Sample	00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All	00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 02_random2_00.txt, 02_random2_01.txt, 02_random2_02.txt, 02_random2_03.txt, 02_random2_04.txt, 02_random2_05.txt, 02_random2_06.txt, 02_random2_07.txt, 02_random2_08.txt, 03_sorted_00.txt, 03_sorted_01.txt, 04_handmade_00.txt, 04_handmade_01.txt

Case Name	Status	Exec Time	Memory
00_sample_00.txt	AC	10 ms	8504 KiB
00_sample_01.txt	AC	10 ms	8480 KiB
00_sample_02.txt	AC	10 ms	8596 KiB
00_sample_03.txt	AC	10 ms	8716 KiB
01_random_00.txt	AC	10 ms	8348 KiB
01_random_01.txt	AC	10 ms	8524 KiB
01_random_02.txt	AC	10 ms	8440 KiB
01_random_03.txt	AC	10 ms	8544 KiB
02_random2_00.txt	AC	10 ms	8528 KiB
02_random2_01.txt	AC	10 ms	8468 KiB
02_random2_02.txt	AC	10 ms	8420 KiB
02_random2_03.txt	AC	10 ms	8516 KiB
02_random2_04.txt	AC	10 ms	8508 KiB
02_random2_05.txt	AC	10 ms	8532 KiB
02_random2_06.txt	AC	10 ms	8456 KiB
02_random2_07.txt	AC	10 ms	8512 KiB
02_random2_08.txt	AC	10 ms	8460 KiB
03_sorted_00.txt	AC	10 ms	8600 KiB
03_sorted_01.txt	AC	10 ms	8428 KiB
04_handmade_00.txt	AC	10 ms	8404 KiB
04_handmade_01.txt	AC	10 ms	8496 KiB