Submission #1547197


Source Code Expand

#include <stdio.h>
#include <string.h>

typedef long long ll;

char A[200005];

int alphabet[26];
ll sequence[200005];

int main() {

	scanf("%s",A);

	int len = strlen(A);

	int i;

	for (i = 0; i < len; i++) {
		alphabet[A[i]-'a']++;
	}
	sequence[1] = 0ll;
	for (i = 2; i < 200005; i++) {
		sequence[i] = sequence[i - 1] + (ll)(i-1);
	}

	ll len2 = (ll)len;

	ll ans = (len2*(len2 - 1ll) / 2ll) + 1ll;

	for (i = 0; i < 26; i++) {
		if (alphabet[i] >= 2) {
			ans -= sequence[alphabet[i]];
		}
	}

	printf("%lld\n",ans);

	return 0;
}

Submission Info

Submission Time
Task B - Reverse and Compare
User tekitouk
Language C (GCC 5.4.1)
Score 500
Code Size 575 Byte
Status AC
Exec Time 3 ms
Memory 1920 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:13:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",A);
  ^

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 2 ms 1664 KB
sample_02.txt AC 2 ms 1664 KB
sample_03.txt AC 2 ms 1664 KB
subtask_1_01.txt AC 2 ms 1664 KB
subtask_1_02.txt AC 3 ms 1920 KB
subtask_1_03.txt AC 2 ms 1664 KB
subtask_1_04.txt AC 2 ms 1664 KB
subtask_1_05.txt AC 2 ms 1664 KB
subtask_1_06.txt AC 2 ms 1664 KB
subtask_1_07.txt AC 2 ms 1792 KB
subtask_1_08.txt AC 2 ms 1920 KB
subtask_1_09.txt AC 2 ms 1920 KB
subtask_1_10.txt AC 2 ms 1920 KB
subtask_1_11.txt AC 2 ms 1920 KB
subtask_1_12.txt AC 2 ms 1920 KB
subtask_1_13.txt AC 3 ms 1920 KB
subtask_1_14.txt AC 3 ms 1920 KB
subtask_1_15.txt AC 3 ms 1920 KB
subtask_1_16.txt AC 3 ms 1920 KB
subtask_1_17.txt AC 3 ms 1920 KB