Submission #21112234
Source Code Expand
Copy
plus = 0low = -1.0/0high = -lowgets.to_i.times{a,t = gets.split.map(&:to_i)case twhen 1plus += awhen 2low = [a-plus,low].maxhigh = low if high < lowwhen 3high = [a-plus,high].minlow = high if high < lowend}getsputs gets.split.map{|x|x.to_i.clamp(low..high)+plus}
plus = 0 low = -1.0/0 high = -low gets.to_i.times{ a,t = gets.split.map(&:to_i) case t when 1 plus += a when 2 low = [a-plus,low].max high = low if high < low when 3 high = [a-plus,high].min low = high if high < low end } gets puts gets.split.map{|x| x.to_i.clamp(low..high)+plus }
Submission Info
Submission Time | |
---|---|
Task | E - Filters |
User | ds14050 |
Language | Ruby (2.7.1) |
Score | 500 |
Code Size | 319 Byte |
Status | AC |
Exec Time | 404 ms |
Memory | 33548 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 500 / 500 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 01_sample.txt |
All | 01_sample.txt, 02_small.txt, 03_small.txt, 04_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_small.txt, 14_small.txt, 15_small.txt, 16_small.txt, 17_large.txt, 18_large.txt, 19_large.txt, 20_large.txt, 21_large.txt, 22_large.txt, 23_large.txt, 24_large.txt, 25_large.txt, 26_large.txt, 27_large.txt, 28_large.txt, 29_large.txt, 30_large.txt, 31_large.txt, 32_max.txt, 33_max.txt, 34_max.txt, 35_max.txt, 36_max.txt, 37_max.txt, 38_max.txt, 39_bound.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01_sample.txt | AC | 64 ms | 14256 KB |
02_small.txt | AC | 66 ms | 14048 KB |
03_small.txt | AC | 64 ms | 14192 KB |
04_small.txt | AC | 68 ms | 14188 KB |
05_small.txt | AC | 60 ms | 14228 KB |
06_small.txt | AC | 61 ms | 14180 KB |
07_small.txt | AC | 66 ms | 14304 KB |
08_small.txt | AC | 64 ms | 14020 KB |
09_small.txt | AC | 63 ms | 14108 KB |
10_small.txt | AC | 62 ms | 14232 KB |
11_small.txt | AC | 62 ms | 14344 KB |
12_small.txt | AC | 63 ms | 14316 KB |
13_small.txt | AC | 66 ms | 14012 KB |
14_small.txt | AC | 68 ms | 14328 KB |
15_small.txt | AC | 67 ms | 14136 KB |
16_small.txt | AC | 62 ms | 14140 KB |
17_large.txt | AC | 166 ms | 26116 KB |
18_large.txt | AC | 171 ms | 25840 KB |
19_large.txt | AC | 188 ms | 27888 KB |
20_large.txt | AC | 211 ms | 28892 KB |
21_large.txt | AC | 195 ms | 27064 KB |
22_large.txt | AC | 162 ms | 25104 KB |
23_large.txt | AC | 205 ms | 28696 KB |
24_large.txt | AC | 184 ms | 27312 KB |
25_large.txt | AC | 203 ms | 28140 KB |
26_large.txt | AC | 202 ms | 27624 KB |
27_large.txt | AC | 90 ms | 17424 KB |
28_large.txt | AC | 103 ms | 18372 KB |
29_large.txt | AC | 78 ms | 15720 KB |
30_large.txt | AC | 94 ms | 17328 KB |
31_large.txt | AC | 81 ms | 14452 KB |
32_max.txt | AC | 401 ms | 33428 KB |
33_max.txt | AC | 404 ms | 33380 KB |
34_max.txt | AC | 380 ms | 33264 KB |
35_max.txt | AC | 385 ms | 33296 KB |
36_max.txt | AC | 376 ms | 33428 KB |
37_max.txt | AC | 384 ms | 33152 KB |
38_max.txt | AC | 378 ms | 33548 KB |
39_bound.txt | AC | 384 ms | 33356 KB |