Submission #2528297


Source Code Expand

n, m = map(int, input().split())
temp = []
ans = [0]*(n+1)
flag = False
for i in range(m):
  l, r, d = map(int, input().split())
  if ans[r] == 0:
    ans[r] = ans[r-1] + d
  temp.append([l, r, d])

for i in temp:
  left, right, d = i
  if ans[right] - ans[left] != d:
    print('No')
    flag = True
    break

if flag == False:
  print('Yes')

Submission Info

Submission Time
Task D - People on a Line
User turner
Language Python (3.4.3)
Score 0
Code Size 362 Byte
Status WA
Exec Time 790 ms
Memory 42304 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 5
AC × 27
WA × 20
Set Name Test Cases
Sample sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.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, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, 39.txt, 40.txt, 41.txt, 42.txt, sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt
Case Name Status Exec Time Memory
01.txt AC 769 ms 36896 KB
02.txt WA 767 ms 36908 KB
03.txt AC 790 ms 38596 KB
04.txt WA 762 ms 38700 KB
05.txt AC 675 ms 35672 KB
06.txt WA 576 ms 29488 KB
07.txt AC 646 ms 34740 KB
08.txt WA 524 ms 27640 KB
09.txt WA 486 ms 24948 KB
10.txt WA 466 ms 23896 KB
11.txt AC 482 ms 24968 KB
12.txt AC 546 ms 28016 KB
13.txt WA 605 ms 31280 KB
14.txt WA 505 ms 25896 KB
15.txt AC 542 ms 27980 KB
16.txt AC 527 ms 26156 KB
17.txt WA 722 ms 34840 KB
18.txt WA 635 ms 32752 KB
19.txt WA 533 ms 27656 KB
20.txt WA 542 ms 27676 KB
21.txt AC 685 ms 35168 KB
22.txt AC 527 ms 27912 KB
23.txt AC 700 ms 35052 KB
24.txt AC 537 ms 27844 KB
25.txt WA 728 ms 42304 KB
26.txt WA 692 ms 34936 KB
27.txt WA 450 ms 26644 KB
28.txt WA 545 ms 27828 KB
29.txt WA 447 ms 26556 KB
30.txt WA 508 ms 26116 KB
31.txt WA 415 ms 26528 KB
32.txt WA 501 ms 26084 KB
33.txt AC 732 ms 42292 KB
34.txt AC 703 ms 35152 KB
35.txt AC 413 ms 26656 KB
36.txt AC 536 ms 27760 KB
37.txt AC 420 ms 26528 KB
38.txt AC 501 ms 26140 KB
39.txt AC 418 ms 26556 KB
40.txt AC 524 ms 26160 KB
41.txt AC 18 ms 3828 KB
42.txt AC 252 ms 14820 KB
sample01.txt AC 17 ms 3064 KB
sample02.txt AC 17 ms 3064 KB
sample03.txt AC 17 ms 3064 KB
sample04.txt AC 17 ms 3064 KB
sample05.txt AC 17 ms 3064 KB