Submission #109170


Source Code Expand

n = gets.to_i
input = []

n.times do
  s, e = gets.chomp.split("-").map(&:to_i)
  s = (s * 2.0 / 10).truncate * 10 / 2
  e += 100 - 60 if (56..59).cover?(e % 100)
  e = (e * 2.0 / 10).ceil * 10 / 2
  input << [s, e]
end
input.sort_by!{|v| [v[0], v[1]]}.uniq!

# p input
# puts
# puts input.map{|v| v.join("-")}
# puts
# exit

result = []

while input.size > 0
  s, e_temp = input.shift
  result << [s]

  # p input

  while input.first && input.first[0] <= e_temp
    e_temp = [input.shift[1], e_temp].max
  end

  result[-1] << e_temp
end

puts result.map{|v| v.map{|w| sprintf("%04d", w)}.join("-")}

Submission Info

Submission Time
Task D - 感雨時刻の整理
User akchan
Language Ruby (1.9.3)
Score 100
Code Size 636 Byte
Status AC
Exec Time 640 ms
Memory 9496 KB

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 60 ms 4200 KB
00_sample_02.txt AC 57 ms 4212 KB
00_sample_03.txt AC 56 ms 4212 KB
cho_cho_chokudai.txt AC 318 ms 8220 KB
chokudai_ga_cho.txt AC 628 ms 9496 KB
test_01.txt AC 59 ms 4208 KB
test_02.txt AC 58 ms 4184 KB
test_03.txt AC 59 ms 4208 KB
test_04.txt AC 59 ms 4208 KB
test_05.txt AC 61 ms 4204 KB
test_06.txt AC 62 ms 4212 KB
test_07.txt AC 58 ms 4208 KB
test_08.txt AC 58 ms 4212 KB
test_09.txt AC 63 ms 4208 KB
test_10.txt AC 62 ms 4208 KB
test_11.txt AC 64 ms 4208 KB
test_12.txt AC 62 ms 4204 KB
test_13.txt AC 60 ms 4212 KB
test_14.txt AC 65 ms 4212 KB
test_15.txt AC 66 ms 4208 KB
test_16.txt AC 61 ms 4212 KB
test_17.txt AC 65 ms 4212 KB
test_18.txt AC 59 ms 4212 KB
test_19.txt AC 63 ms 4256 KB
test_20.txt AC 63 ms 4212 KB
test_21.txt AC 624 ms 8728 KB
test_22.txt AC 631 ms 9108 KB
test_23.txt AC 618 ms 8856 KB
test_24.txt AC 617 ms 9116 KB
test_25.txt AC 634 ms 8960 KB
test_26.txt AC 545 ms 8432 KB
test_27.txt AC 374 ms 8216 KB
test_28.txt AC 535 ms 8428 KB
test_29.txt AC 59 ms 4256 KB
test_30.txt AC 59 ms 4180 KB
test_31.txt AC 119 ms 4464 KB
test_32.txt AC 58 ms 4208 KB
test_33.txt AC 347 ms 6384 KB
test_34.txt AC 58 ms 4208 KB
test_35.txt AC 61 ms 4208 KB
test_36.txt AC 640 ms 9244 KB
test_37.txt AC 525 ms 8412 KB
test_38.txt AC 518 ms 8440 KB
test_39.txt AC 592 ms 8428 KB
test_40.txt AC 543 ms 8436 KB
test_41.txt AC 362 ms 8216 KB
test_42.txt AC 507 ms 8436 KB
test_43.txt AC 365 ms 8212 KB