Submission #131490


Source Code Expand

memo = []
gets.to_i.times do
	memo << gets.chomp
end

def addZero(jikan)
	if jikan.class != String
		jikan = jikan.to_s
	end
	(4 - jikan.size).times do
		jikan = "0" + jikan
	end
	jikan
end

for i in 0 .. (memo.size - 1) 
	memo[i] = [memo[i][0..3].to_i, memo[i][5..8].to_i]
end

for a in 0 .. (memo.size - 1)
		memo[a][0] = 5 * (memo[a][0] / 5)
		memo[a][1] = 5 * ((memo[a][1] % 5 == 0 ) ? memo[a][1] / 5 : memo[a][1] / 5 + 1)
end

for a in 0 .. memo.size - 1
	for b in 0 .. 1
		if addZero(memo[a][b])[2..3] == "60" 
			memo[a][b] += 40
		end
	end
end



memo.sort!{|a, b| a[0] <=> b[0]}

memo.uniq!
ans = []

i = 0
start = 0
finish = 1
loop do


	if memo.size == 1
		ans << memo[0]
		break
	end


	a = 1
	hajimari = memo[i][start]
	owari = memo[i][finish]
		
	loop do


		if owari < memo[i + a][start]
			cond = 1
		elsif owari >= memo[i + a][start] && owari <= memo[i + a][finish]
			cond = 2 
		elsif owari > memo[i + a][start] && owari > memo[i + a][finish]
			cond = 3
		end

		if i + a == memo.size - 1
			cond += 3
		end
		
		
		case cond
		when 1
		ans << [hajimari, owari]
			i += a
			break
		when 2
			owari = memo[i + a][finish]
		when 3
				
		when 4
			ans << [hajimari, owari]
			ans << memo[i + a]
			i += a
			break
		when 5
			owari = memo[i + a][finish]
			ans << [hajimari, owari]
			i += a
			break
		when 6
			ans << [hajimari, owari]
			i += a
			break
		end

		a += 1
	
	end
	
	if i == memo.size - 1
		break
	end

end


if ans.size == 1
	for bar in 0 .. 1
		ans[0][bar] = addZero(ans[0][bar])
	end
	puts("#{ans[0][0]}-#{ans[0][1]}")
else
	for foo in 0 .. (ans.size - 1)
		for bar in 0 .. 1
			ans[foo][bar] = addZero(ans[foo][bar])
		end
		puts("#{ans[foo][0]}-#{ans[foo][1]}")
	end
end

Submission Info

Submission Time
Task D - 感雨時刻の整理
User peretyon
Language Ruby (1.9.3)
Score 100
Code Size 1831 Byte
Status AC
Exec Time 430 ms
Memory 7404 KB

Compile Error

./Main.rb:35: warning: shadowing outer local variable - a
./Main.rb:35: warning: shadowing outer local variable - b

Judge Result

Set Name all
Score / Max Score 100 / 100
Status
AC × 48
Set Name Test Cases
all 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, cho_cho_chokudai.txt, chokudai_ga_cho.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 56 ms 4076 KB
00_sample_02.txt AC 54 ms 4072 KB
00_sample_03.txt AC 55 ms 4064 KB
cho_cho_chokudai.txt AC 355 ms 5996 KB
chokudai_ga_cho.txt AC 353 ms 7404 KB
test_01.txt AC 53 ms 4072 KB
test_02.txt AC 59 ms 4064 KB
test_03.txt AC 59 ms 4064 KB
test_04.txt AC 56 ms 4072 KB
test_05.txt AC 56 ms 4076 KB
test_06.txt AC 56 ms 4104 KB
test_07.txt AC 55 ms 4076 KB
test_08.txt AC 55 ms 4076 KB
test_09.txt AC 59 ms 4072 KB
test_10.txt AC 60 ms 4076 KB
test_11.txt AC 59 ms 4076 KB
test_12.txt AC 57 ms 4076 KB
test_13.txt AC 58 ms 4072 KB
test_14.txt AC 59 ms 4072 KB
test_15.txt AC 60 ms 4116 KB
test_16.txt AC 55 ms 4076 KB
test_17.txt AC 58 ms 4124 KB
test_18.txt AC 56 ms 4120 KB
test_19.txt AC 58 ms 4072 KB
test_20.txt AC 59 ms 4072 KB
test_21.txt AC 420 ms 6636 KB
test_22.txt AC 391 ms 6892 KB
test_23.txt AC 404 ms 6760 KB
test_24.txt AC 386 ms 6892 KB
test_25.txt AC 414 ms 6944 KB
test_26.txt AC 416 ms 5996 KB
test_27.txt AC 341 ms 6092 KB
test_28.txt AC 378 ms 6120 KB
test_29.txt AC 55 ms 4056 KB
test_30.txt AC 53 ms 4072 KB
test_31.txt AC 101 ms 4328 KB
test_32.txt AC 52 ms 4124 KB
test_33.txt AC 288 ms 4952 KB
test_34.txt AC 53 ms 4072 KB
test_35.txt AC 57 ms 4076 KB
test_36.txt AC 430 ms 7020 KB
test_37.txt AC 398 ms 5992 KB
test_38.txt AC 405 ms 5992 KB
test_39.txt AC 409 ms 6120 KB
test_40.txt AC 403 ms 6120 KB
test_41.txt AC 354 ms 6096 KB
test_42.txt AC 398 ms 5996 KB
test_43.txt AC 354 ms 5992 KB