Submission #81575


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <bits/stdc++.h>
#define ll long long
#define endl "\n"
#define rep(i,n) for(ll i=0;i<(n);i++)
using namespace std;
int main(){
string s;
cin >> s;
map<char,ll>count,sum;
ll ans = 0;
for(ll i=0;i<s.size();i++){
ans += (i-1)*count[s[i]] - sum[s[i]];
count[s[i]]++;
sum[s[i]]+=i;
}
cout << ans << endl;
}

ステータス

項目 データ
問題 1902 - ABA
ユーザー名 DAI_0110
投稿日時 2024-11-09 18:37:55
言語 C++17
状態 Accepted
得点 30
ソースコード長 378 Byte
最大実行時間 35 ms
最大メモリ使用量 936 KB

セット

セット 得点 Cases
1 Sample 10 / 10 input-sample*
2 ALL 20 / 20 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
input-sample1.txt AC 24 ms 604 KB
1
2
input-sample2.txt AC 18 ms 704 KB
1
2
input-sample3.txt AC 23 ms 548 KB
1
2
input1.txt AC 28 ms 916 KB
2
input2.txt AC 26 ms 564 KB
2
input3.txt AC 35 ms 936 KB
2