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
|