AtCoder Grand Contest 019

Submission #5914263

Source codeソースコード

from collections import Counter

def main():
    A = input()
    N = len(A)
    ans = N * (N-1) // 2 + 1
    cnt = Counter(A)
    for c in cnt:
        ans -= cnt[c] * (cnt[c] - 1) // 2
    print(ans)


if __name__ == "__main__":
    main()

Submission

Task問題 B - Reverse and Compare
User nameユーザ名 blcn
Created time投稿日時
Language言語 PyPy3 (2.4.0)
Status状態 AC
Score得点 500
Source lengthソースコード長 255 Byte
File nameファイル名
Exec time実行時間 186 ms
Memory usageメモリ使用量 40048 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_01.txt,sample_02.txt,sample_03.txt
All 500 / 500 sample_01.txt,sample_02.txt,sample_03.txt,sample_01.txt,sample_02.txt,sample_03.txt,subtask_1_01.txt,subtask_1_02.txt,subtask_1_03.txt,subtask_1_04.txt,subtask_1_05.txt,subtask_1_06.txt,subtask_1_07.txt,subtask_1_08.txt,subtask_1_09.txt,subtask_1_10.txt,subtask_1_11.txt,subtask_1_12.txt,subtask_1_13.txt,subtask_1_14.txt,subtask_1_15.txt,subtask_1_16.txt,subtask_1_17.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 168 ms 38256 KB
sample_02.txt AC 174 ms 38256 KB
sample_03.txt AC 166 ms 38256 KB
subtask_1_01.txt AC 169 ms 38384 KB
subtask_1_02.txt AC 182 ms 40048 KB
subtask_1_03.txt AC 169 ms 38256 KB
subtask_1_04.txt AC 168 ms 38256 KB
subtask_1_05.txt AC 171 ms 38256 KB
subtask_1_06.txt AC 171 ms 38512 KB
subtask_1_07.txt AC 178 ms 38640 KB
subtask_1_08.txt AC 185 ms 40048 KB
subtask_1_09.txt AC 176 ms 40048 KB
subtask_1_10.txt AC 182 ms 40048 KB
subtask_1_11.txt AC 180 ms 40048 KB
subtask_1_12.txt AC 178 ms 40048 KB
subtask_1_13.txt AC 178 ms 40048 KB
subtask_1_14.txt AC 177 ms 40048 KB
subtask_1_15.txt AC 179 ms 40048 KB
subtask_1_16.txt AC 186 ms 40048 KB
subtask_1_17.txt AC 182 ms 40048 KB