提出 #363234

ソースコード 拡げる

def count(N):
    return (N * (N+1))/2

def func():
    N,C = map(int,raw_input().split())
    a = map(int,raw_input().split())
    num = {}
    for i in range(1,C+1):
        num[i] = []
    for k in range(N):
        num[a[k]].append(k)
    total = count(N)
    for i in range(1,C+1):
        not_include = 0
        s = 0
        for k in num[i]:
            not_include += count(k-s)
            s = k + 1
        not_include += count(N-s)
        print total - not_include

        
if __name__ == "__main__":
    func()

提出情報

提出日時
問題 D - 高橋くんと数列
ユーザ sy12
言語 Python (2.7.3)
得点 100
コード長 548 Byte
結果 AC
実行時間 528 ms
メモリ 32580 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 58 ms 3280 KiB
subtask0_2.txt AC 57 ms 3380 KiB
subtask0_3.txt AC 55 ms 3384 KiB
subtask1_0.txt AC 197 ms 8396 KiB
subtask1_1.txt AC 197 ms 8388 KiB
subtask1_2.txt AC 203 ms 8508 KiB
subtask1_3.txt AC 190 ms 8044 KiB
subtask1_4.txt AC 188 ms 8100 KiB
subtask1_5.txt AC 196 ms 8088 KiB
subtask1_6.txt AC 58 ms 3380 KiB
subtask2_0.txt AC 269 ms 12772 KiB
subtask2_1.txt AC 257 ms 12784 KiB
subtask2_2.txt AC 258 ms 12780 KiB
subtask2_3.txt AC 365 ms 20692 KiB
subtask2_4.txt AC 367 ms 20704 KiB
subtask2_5.txt AC 366 ms 20696 KiB
subtask2_6.txt AC 523 ms 32576 KiB
subtask2_7.txt AC 521 ms 32580 KiB
subtask2_8.txt AC 528 ms 32572 KiB