Submission #645070


Source Code Expand

N = gets.to_i
    s_e = []
    N.times do |i|
      input = gets.chomp.split('-').map(&:to_i).map.with_index do |time, index|
        if time%10>5
          if index == 0 then
            time -= time%10-5
          else
            if time%100 > 55
              time = time - time%100 + 100
            else
              time += 10-time%10
            end
          end
        elsif (1...5).include?(time%10)
          if index == 0 then
            time -= time%10
          else
            time += 5-time%10
          end
        else
          time
        end
      end
      s_e<<{s: input[0], e: input[1]}
    end
    s_e.sort! { |a, b| a[:s] <=> b[:s] }

    count =0
    index = []

    s_e.each_cons(2) do |a, b|
      if a[:e] >= b[:s]
        b[:s] = a[:s]
        b[:e] = [a[:e],b[:e]].max
        a[:s] = nil
        index << count
      end
      count+=1
    end
    s_e.delete_if{|item| item[:s]==nil}
    s_e.uniq.map{|item| puts sprintf("%04d-%04d",item[:s],item[:e])}

Submission Info

Submission Time
Task D - 感雨時刻の整理
User sopurani885
Language Ruby (1.9.3)
Score 100
Code Size 1032 Byte
Status AC
Exec Time 719 ms
Memory 15088 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 77 ms 4072 KB
00_sample_02.txt AC 46 ms 4080 KB
00_sample_03.txt AC 47 ms 4080 KB
cho_cho_chokudai.txt AC 608 ms 15088 KB
chokudai_ga_cho.txt AC 620 ms 15088 KB
test_01.txt AC 48 ms 4080 KB
test_02.txt AC 47 ms 4080 KB
test_03.txt AC 49 ms 4080 KB
test_04.txt AC 48 ms 4204 KB
test_05.txt AC 62 ms 4080 KB
test_06.txt AC 55 ms 4208 KB
test_07.txt AC 49 ms 4080 KB
test_08.txt AC 47 ms 4080 KB
test_09.txt AC 56 ms 4336 KB
test_10.txt AC 54 ms 4252 KB
test_11.txt AC 51 ms 4400 KB
test_12.txt AC 51 ms 4208 KB
test_13.txt AC 51 ms 4188 KB
test_14.txt AC 54 ms 4336 KB
test_15.txt AC 55 ms 4336 KB
test_16.txt AC 48 ms 4080 KB
test_17.txt AC 53 ms 4336 KB
test_18.txt AC 52 ms 4208 KB
test_19.txt AC 53 ms 4204 KB
test_20.txt AC 52 ms 4208 KB
test_21.txt AC 708 ms 15088 KB
test_22.txt AC 705 ms 15088 KB
test_23.txt AC 706 ms 15084 KB
test_24.txt AC 697 ms 15088 KB
test_25.txt AC 709 ms 15088 KB
test_26.txt AC 702 ms 15088 KB
test_27.txt AC 625 ms 15052 KB
test_28.txt AC 687 ms 15088 KB
test_29.txt AC 48 ms 4080 KB
test_30.txt AC 50 ms 4040 KB
test_31.txt AC 111 ms 5616 KB
test_32.txt AC 46 ms 4080 KB
test_33.txt AC 437 ms 10736 KB
test_34.txt AC 48 ms 4080 KB
test_35.txt AC 62 ms 4204 KB
test_36.txt AC 708 ms 15084 KB
test_37.txt AC 715 ms 15088 KB
test_38.txt AC 719 ms 15048 KB
test_39.txt AC 691 ms 15080 KB
test_40.txt AC 674 ms 15080 KB
test_41.txt AC 603 ms 15088 KB
test_42.txt AC 700 ms 15084 KB
test_43.txt AC 612 ms 15088 KB