Submission #5914263
Source Code Expand
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 Info
Submission Time | |
---|---|
Task | B - Reverse and Compare |
User | blcn |
Language | PyPy3 (2.4.0) |
Score | 500 |
Code Size | 255 Byte |
Status | AC |
Exec Time | 186 ms |
Memory | 40048 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 500 / 500 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | 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 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
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 |