Submission #21112234


Source Code Expand

Copy
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
}
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
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
AC × 1
AC × 39
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


2025-04-08 (Tue)
21:17:05 +00:00