Submission #81575

ソースコード

#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