Submission #1540304


Source Code Expand

import math,string,itertools,fractions,heapq,collections,re,array,bisect,sys,random,time,copy,functools

sys.setrecursionlimit(10**7)
inf = 10**20
gosa = 1.0 / 10**10
mod = 10**9 + 7

def LI(): return [int(x) for x in sys.stdin.readline().split()]
def LI_(): return [int(x)-1 for x in sys.stdin.readline().split()]
def LF(): return [float(x) for x in sys.stdin.readline().split()]
def LS(): return sys.stdin.readline().split()
def I(): return int(sys.stdin.readline())
def F(): return float(sys.stdin.readline())
def S(): return input()


def main():
    s = S()
    l = len(s)
    c = collections.Counter(s)
    r = l*(l-1) // 2 + 1
    for v in c.values():
        r -= v*(v-1) // 2

    return r

print(main())

Submission Info

Submission Time
Task B - Reverse and Compare
User iehn
Language Python (3.4.3)
Score 500
Code Size 743 Byte
Status AC
Exec Time 222 ms
Memory 7752 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 23
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 222 ms 7752 KB
sample_02.txt AC 40 ms 5332 KB
sample_03.txt AC 41 ms 5332 KB
subtask_1_01.txt AC 41 ms 5328 KB
subtask_1_02.txt AC 49 ms 5840 KB
subtask_1_03.txt AC 41 ms 5332 KB
subtask_1_04.txt AC 41 ms 5332 KB
subtask_1_05.txt AC 41 ms 5328 KB
subtask_1_06.txt AC 41 ms 5332 KB
subtask_1_07.txt AC 41 ms 5456 KB
subtask_1_08.txt AC 50 ms 5716 KB
subtask_1_09.txt AC 51 ms 5844 KB
subtask_1_10.txt AC 50 ms 5720 KB
subtask_1_11.txt AC 51 ms 5840 KB
subtask_1_12.txt AC 50 ms 5840 KB
subtask_1_13.txt AC 51 ms 5716 KB
subtask_1_14.txt AC 50 ms 5844 KB
subtask_1_15.txt AC 51 ms 5844 KB
subtask_1_16.txt AC 50 ms 5840 KB
subtask_1_17.txt AC 51 ms 5844 KB