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 |
|
|
|
| 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 |