Submission #1004666
Source Code Expand
N=gets.to_i A=gets.split.map(&:to_i) D=[*0..10**6] s=0 2.upto(N-2){|i| s+=A[i] 1.upto(A[i]){|j| D.unshift(D[j*2-1]) } } gets.to_i.times{ x=gets.to_i p (D[x]||(x-s))+A[0]-A[1] }
Submission Info
Submission Time | |
---|---|
Task | H - Tokaido |
User | leafmoon |
Language | Ruby (2.3.3) |
Score | 1600 |
Code Size | 196 Byte |
Status | AC |
Exec Time | 1959 ms |
Memory | 49988 KB |
Judge Result
Set Name | sample | dataset1 | dataset2 | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 700 / 700 | 900 / 900 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
sample | sample-01.txt, sample-02.txt |
dataset1 | sample-01.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt |
dataset2 | sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01-01.txt | AC | 296 ms | 39876 KB |
01-02.txt | AC | 68 ms | 17532 KB |
01-03.txt | AC | 188 ms | 27316 KB |
01-04.txt | AC | 247 ms | 32892 KB |
01-05.txt | AC | 296 ms | 39820 KB |
01-06.txt | AC | 296 ms | 39876 KB |
01-07.txt | AC | 218 ms | 30840 KB |
01-08.txt | AC | 294 ms | 39820 KB |
01-09.txt | AC | 300 ms | 39876 KB |
01-10.txt | AC | 186 ms | 27260 KB |
01-11.txt | AC | 215 ms | 29432 KB |
01-12.txt | AC | 292 ms | 39432 KB |
01-13.txt | AC | 294 ms | 39876 KB |
01-14.txt | AC | 292 ms | 39748 KB |
01-15.txt | AC | 291 ms | 39876 KB |
01-16.txt | AC | 284 ms | 39820 KB |
01-17.txt | AC | 165 ms | 30148 KB |
01-18.txt | AC | 165 ms | 30148 KB |
01-19.txt | AC | 165 ms | 30148 KB |
02-01.txt | AC | 422 ms | 29560 KB |
02-02.txt | AC | 1959 ms | 49988 KB |
02-03.txt | AC | 1930 ms | 48524 KB |
02-04.txt | AC | 1933 ms | 48452 KB |
02-05.txt | AC | 1818 ms | 28212 KB |
02-06.txt | AC | 1921 ms | 48524 KB |
02-07.txt | AC | 1898 ms | 48708 KB |
02-08.txt | AC | 1813 ms | 29308 KB |
02-09.txt | AC | 1844 ms | 28668 KB |
02-10.txt | AC | 1875 ms | 37224 KB |
02-11.txt | AC | 1937 ms | 49420 KB |
02-12.txt | AC | 1941 ms | 49420 KB |
02-13.txt | AC | 1947 ms | 49292 KB |
02-14.txt | AC | 1948 ms | 49348 KB |
02-15.txt | AC | 1821 ms | 39876 KB |
02-16.txt | AC | 1781 ms | 39820 KB |
sample-01.txt | AC | 75 ms | 21372 KB |
sample-02.txt | AC | 75 ms | 21372 KB |