AtCoder Grand Contest 019

Submission #1540300

Source codeソースコード

#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define fio ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef long long ll;

const int N = 2e5+5;
int f[26],l;
char s[N];

int main() {	
	scanf("%s",s), l = strlen(s);
	ll ans = 1;
	for(int i = 0; i < l; ++i) {
		int id = s[i]-'a';
		++f[id];
		int neq = 0;
		for(int j = 0; j < 26; ++j) {
			if(j == id) continue;
			neq += f[j];
		}
		ans += neq;
	}
	printf("%lld\n",ans);
}

Submission

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

Compiler messageコンパイルメッセージ

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

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 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
subtask_1_01.txt AC 1 ms 256 KB
subtask_1_02.txt AC 5 ms 384 KB
subtask_1_03.txt AC 1 ms 256 KB
subtask_1_04.txt AC 1 ms 256 KB
subtask_1_05.txt AC 1 ms 256 KB
subtask_1_06.txt AC 1 ms 256 KB
subtask_1_07.txt AC 2 ms 256 KB
subtask_1_08.txt AC 7 ms 384 KB
subtask_1_09.txt AC 6 ms 384 KB
subtask_1_10.txt AC 6 ms 384 KB
subtask_1_11.txt AC 7 ms 384 KB
subtask_1_12.txt AC 6 ms 384 KB
subtask_1_13.txt AC 6 ms 384 KB
subtask_1_14.txt AC 5 ms 384 KB
subtask_1_15.txt AC 5 ms 384 KB
subtask_1_16.txt AC 5 ms 384 KB
subtask_1_17.txt AC 5 ms 384 KB