Submission #1540592


Source Code Expand

#include <iostream>
#include <string>
#include <cstring>
#define maxn 200009
using namespace std;
char s[maxn];
int cnt[maxn][26];
int main(){
	scanf("%s", s + 1);
	int n = strlen(s + 1);
	for(int i = n; i >= 1; i--){
		for(int j = 0; j < 26; j++)
			cnt[i][j] = cnt[i + 1][j];
		cnt[i][s[i] - 'a']++;
	}
	long long ans = 0;
	for(int i = 1; i <= n; i++){
		long long sum = 0;
		for(int j = 0; j < 26; j++){
			if(s[i] - 'a' != j)
				sum += cnt[i][j];
		}
		ans += sum;
	}
	cout << ans + 1 << endl;
	return 0;
}

Submission Info

Submission Time
Task B - Reverse and Compare
User fwm94
Language C++14 (GCC 5.4.1)
Score 500
Code Size 537 Byte
Status AC
Exec Time 15 ms
Memory 20736 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:9:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s", s + 1);
                    ^

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 2304 KB
sample_02.txt AC 2 ms 2304 KB
sample_03.txt AC 2 ms 2304 KB
subtask_1_01.txt AC 2 ms 2304 KB
subtask_1_02.txt AC 13 ms 20736 KB
subtask_1_03.txt AC 2 ms 2304 KB
subtask_1_04.txt AC 2 ms 2304 KB
subtask_1_05.txt AC 2 ms 2304 KB
subtask_1_06.txt AC 2 ms 2432 KB
subtask_1_07.txt AC 3 ms 4096 KB
subtask_1_08.txt AC 15 ms 20736 KB
subtask_1_09.txt AC 14 ms 20736 KB
subtask_1_10.txt AC 14 ms 20736 KB
subtask_1_11.txt AC 15 ms 20736 KB
subtask_1_12.txt AC 14 ms 20736 KB
subtask_1_13.txt AC 14 ms 20736 KB
subtask_1_14.txt AC 13 ms 20736 KB
subtask_1_15.txt AC 13 ms 20736 KB
subtask_1_16.txt AC 13 ms 20736 KB
subtask_1_17.txt AC 14 ms 20736 KB