AtCoder Beginner Contest 001

Submission #157430

Source codeソースコード

n = gets.to_i
s=[]
e=[]
for i in 0..n-1 do
  s[i],e[i] = gets.chomp.split("-").map{|time| time.to_i}
end
#丸め処理
for i in 0..n-1 do
  s[i] = s[i] - s[i]%5
end
for i in 0..n-1 do
  if e[i]%5 != 0
    e[i] = e[i] + 5-(e[i]%5)
  end
end
#ソーティング
for i in 0..n-2 do
  for j in 0..n-i-2 do
    if s[j] > s[j+1]
      temp_s = s[j]
      s[j] = s[j+1]
      s[j+1] = temp_s
      temp_e = e[j]
      e[j] = e[j+1]
      e[j+1] = temp_e
    end
  end
end
#集計
for i in 0..n-2 do
  for j in 0..n-i-2 do
    # ←--------→
    #      ←-------→
    if e[j] >= s[j+1] && e[j] < e[j+1]
      e[j] = e[j+1]
      s[j+1] = s[j]
    # ←--------→
    #    ←--→
    elsif e[j] > s[j+1] && e[j] >= e[j+1]
      s[j+1] = s[j]
      e[j+1] = e[j]
    end
  end
end
#出力
print "#{s[i]}-#{e[i]}\n"
for i in 1..n-1 do
  print "#{s[i]}-#{e[i]}\n" if !(s[i]==s[i-1] && e[i]==e[i-1])
end
      

Submission

Task問題 D - 感雨時刻の整理
User nameユーザ名 showwin
Created time投稿日時
Language言語 Ruby (1.9.3)
Status状態 TLE
Score得点 0
Source lengthソースコード長 954 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
all 0 / 100 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00_sample_01.txt AC 60 ms 4264 KB
00_sample_02.txt WA
00_sample_03.txt AC 56 ms 4264 KB
cho_cho_chokudai.txt TLE
chokudai_ga_cho.txt TLE
test_01.txt WA
test_02.txt WA
test_03.txt WA
test_04.txt WA
test_05.txt WA
test_06.txt WA
test_07.txt WA
test_08.txt WA
test_09.txt WA
test_10.txt WA
test_11.txt WA
test_12.txt WA
test_13.txt WA
test_14.txt WA
test_15.txt WA
test_16.txt WA
test_17.txt WA
test_18.txt WA
test_19.txt WA
test_20.txt WA
test_21.txt TLE
test_22.txt TLE
test_23.txt TLE
test_24.txt TLE
test_25.txt TLE
test_26.txt TLE
test_27.txt TLE
test_28.txt TLE
test_29.txt WA
test_30.txt WA
test_31.txt TLE
test_32.txt WA
test_33.txt TLE
test_34.txt WA
test_35.txt WA
test_36.txt TLE
test_37.txt TLE
test_38.txt TLE
test_39.txt TLE
test_40.txt TLE
test_41.txt TLE
test_42.txt TLE
test_43.txt TLE