提出 #361713

ソースコード 拡げる

def main
    n, c = gets.split.map{ |x| x.to_i }
    array = gets.split.map{ |x| x.to_i - 1 }
    answer = [0] * c
    last = [-1] * c

    n.times do |i|
        x = array[i]
        p = i - last[x]
        s = n - i
        answer[x] += p * s
        last[x] = i
    end

    answer.each do |x|
        puts(x)
    end
end

if $0 == __FILE__
    main
end

提出情報

提出日時
問題 D - 高橋くんと数列
ユーザ frkw
言語 Ruby (1.9.3)
得点 100
コード長 377 Byte
結果 AC
実行時間 271 ms
メモリ 14568 KiB

ジャッジ結果

セット名 Sample Subtask1 All
得点 / 配点 0 / 0 30 / 30 70 / 70
結果
AC × 3
AC × 10
AC × 19
セット名 テストケース
Sample subtask0_1.txt, subtask0_2.txt, subtask0_3.txt
Subtask1 subtask1_0.txt, subtask1_1.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask0_1.txt, subtask0_2.txt, subtask0_3.txt
All subtask0_1.txt, subtask0_2.txt, subtask0_3.txt, subtask1_0.txt, subtask1_1.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask2_0.txt, subtask2_1.txt, subtask2_2.txt, subtask2_3.txt, subtask2_4.txt, subtask2_5.txt, subtask2_6.txt, subtask2_7.txt, subtask2_8.txt
ケース名 結果 実行時間 メモリ
subtask0_1.txt AC 47 ms 4204 KiB
subtask0_2.txt AC 45 ms 4204 KiB
subtask0_3.txt AC 46 ms 4208 KiB
subtask1_0.txt AC 161 ms 12644 KiB
subtask1_1.txt AC 162 ms 12640 KiB
subtask1_2.txt AC 163 ms 12644 KiB
subtask1_3.txt AC 162 ms 12644 KiB
subtask1_4.txt AC 161 ms 12620 KiB
subtask1_5.txt AC 160 ms 12644 KiB
subtask1_6.txt AC 47 ms 4208 KiB
subtask2_0.txt AC 173 ms 13032 KiB
subtask2_1.txt AC 173 ms 13032 KiB
subtask2_2.txt AC 175 ms 13032 KiB
subtask2_3.txt AC 218 ms 13800 KiB
subtask2_4.txt AC 221 ms 13800 KiB
subtask2_5.txt AC 221 ms 13800 KiB
subtask2_6.txt AC 270 ms 14564 KiB
subtask2_7.txt AC 271 ms 14568 KiB
subtask2_8.txt AC 268 ms 14564 KiB