QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #795696 | #9580. 插排串联 | Sai0511 | WA | 14ms | 10576kb | Python3 | 502b | 2024-11-30 23:23:37 | 2024-11-30 23:23:37 |
Judging History
answer
import sys
input=lambda:sys.stdin.readline().rstrip()
n=int(input())
t=[]
now=[0]*n
point=[]
limit=[]
for _ in range(n):
t.append([*map(int,input().split())])
t=sorted(t)
print(t)
for i in range(n-1,-1,-1):
if now[i]!=0:
now[t[i][0]]+=now[i]
point.append(now[i])
limit.append(t[i][1])
else:
now[t[i][0]]+=t[i][1]
limit.sort()
point.sort()
ans='YES'
for x in range(len(limit)):
if limit[x]<point[x]:
ans='NO'
print(ans)
详细
Test #1:
score: 0
Wrong Answer
time: 14ms
memory: 10576kb
input:
5 0 500 1 700 1 400 2 100 2 200
output:
[[0, 500], [1, 400], [1, 700], [2, 100], [2, 200]] YES
result:
wrong answer 1st lines differ - expected: 'YES', found: '[[0, 500], [1, 400], [1, 700], [2, 100], [2, 200]]'