Submission #59375901
Source Code Expand
N = int(input())
Q = [0]*N
R = [0]*N
for i in range(N):
Q[i], R[i] = map(int, input().split())
Qn = int(input())
for i in range(Qn):
t, d = map(int, input().split())
t = t-1
ans = d+(Q[t]-(d+Q[t]-R[t])%Q[t])%Q[t]
print(ans)
Submission Info
| Submission Time | |
|---|---|
| Task | B - Garbage Collection |
| User | entropiajp |
| Language | Python (PyPy 3.10-v7.3.12) |
| Score | 200 |
| Code Size | 257 Byte |
| Status | AC |
| Exec Time | 59 ms |
| Memory | 76700 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 200 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_01.txt |
| All | 00_sample_01.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_01.txt | AC | 56 ms | 76700 KiB |
| 01_test_01.txt | AC | 58 ms | 76636 KiB |
| 01_test_02.txt | AC | 58 ms | 76600 KiB |
| 01_test_03.txt | AC | 57 ms | 76480 KiB |
| 01_test_04.txt | AC | 59 ms | 76276 KiB |
| 01_test_05.txt | AC | 58 ms | 76324 KiB |