Submission #2442062


Source Code Expand

N, C = [int(r) for r in raw_input().split()]
x = []
v = []
for i in range(N):
  xi, vi = [int(r) for r in raw_input().split()]
  x.append(xi)
  v.append(vi)
b = [0]
sc = 0
xc = 0
su = 0
xu = C
for i in range(N):
  sc += v[i] - (x[i] - xc)
  xc = x[i]
  b.append(sc)
  su += v[N-1-i] - (xu - x[N-1-i])
  xu = x[N-1-i]
  b.append(su)
print(max(b))

Submission Info

Submission Time
Task D - Static Sushi
User mcq
Language Python (2.7.6)
Score 0
Code Size 364 Byte
Status WA
Exec Time 354 ms
Memory 18596 KiB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 0 / 300 0 / 200
Status
AC × 2
WA × 2
AC × 11
WA × 18
AC × 18
WA × 32
Set Name Test Cases
Sample a01, a02, a03, a04
Subtask1 a01, a02, a03, a04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20, b21, b22, b23, b24, b25, b26, b27, b28, b29
Subtask2 a01, a02, a03, a04, b05, b06, b07, b08, b09, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19, b20, b21, b22, b23, b24, b25, b26, b27, b28, b29, c30, c31, c32, c33, c34, c35, c36, c37, c38, c39, c40, c41, c42, c43, c44, c45, c46, c47, c48, c49, c50
Case Name Status Exec Time Memory
a01 AC 10 ms 2692 KiB
a02 WA 10 ms 2692 KiB
a03 AC 10 ms 2692 KiB
a04 WA 10 ms 2692 KiB
b05 AC 10 ms 2692 KiB
b06 AC 10 ms 2692 KiB
b07 WA 10 ms 2692 KiB
b08 WA 10 ms 2692 KiB
b09 AC 11 ms 2692 KiB
b10 AC 11 ms 2692 KiB
b11 AC 11 ms 2692 KiB
b12 AC 11 ms 2692 KiB
b13 AC 11 ms 2692 KiB
b14 AC 11 ms 2692 KiB
b15 AC 11 ms 2692 KiB
b16 WA 11 ms 2692 KiB
b17 WA 11 ms 2692 KiB
b18 WA 11 ms 2692 KiB
b19 WA 11 ms 2692 KiB
b20 WA 11 ms 2692 KiB
b21 WA 11 ms 2692 KiB
b22 WA 10 ms 2692 KiB
b23 WA 10 ms 2692 KiB
b24 WA 10 ms 2692 KiB
b25 WA 11 ms 2692 KiB
b26 WA 10 ms 2692 KiB
b27 WA 11 ms 2692 KiB
b28 WA 11 ms 2692 KiB
b29 WA 11 ms 2692 KiB
c30 AC 323 ms 12192 KiB
c31 AC 330 ms 18548 KiB
c32 AC 334 ms 18596 KiB
c33 AC 335 ms 18596 KiB
c34 AC 323 ms 18596 KiB
c35 AC 317 ms 12192 KiB
c36 AC 333 ms 14500 KiB
c37 WA 354 ms 18596 KiB
c38 WA 333 ms 18596 KiB
c39 WA 326 ms 18596 KiB
c40 WA 338 ms 18596 KiB
c41 WA 329 ms 18596 KiB
c42 WA 337 ms 18596 KiB
c43 WA 42 ms 4228 KiB
c44 WA 331 ms 18596 KiB
c45 WA 14 ms 2820 KiB
c46 WA 335 ms 18596 KiB
c47 WA 11 ms 2692 KiB
c48 WA 324 ms 18596 KiB
c49 WA 354 ms 18596 KiB
c50 WA 329 ms 18592 KiB