結果
問題 | No.2419 MMA文字列2 |
ユーザー |
|
提出日時 | 2023-08-12 15:06:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 14 ms / 2,000 ms |
コード長 | 988 bytes |
コンパイル時間 | 1,682 ms |
コンパイル使用メモリ | 176,896 KB |
実行使用メモリ | 5,852 KB |
最終ジャッジ日時 | 2024-11-19 23:22:34 |
合計ジャッジ時間 | 2,836 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
#include<bits/stdc++.h>using namespace std;using ll = unsigned long long;int main(){string S;cin >> S;map<char,vector<ll>>mp;ll N = S.size();for(ll i = 0;i < N;i++){mp[S[i]].push_back(i);}ll ans = 0;for(auto &p:mp){//最初の二文字をpから取り出すauto &pos = p.second;//その文字がある場所がどことどこと…か?ll s = pos.size();//今見てる文字は全部で何か所にあるのか?if(s<2)continue;//1文字以下だったら2文字の組は作れないll cnt2 = 0;for(ll i = 1;i < s;i++){//2文字目を動かしていく//1もじめの選び方はi通り//3文字目の選び方がいくつあるか?ll nokori = s-i-1;ll zentai_nokori = N-(pos[i]+1);ll cnt = max((ll)0,zentai_nokori-nokori);cnt2+=cnt*i;}ans+=cnt2;}cout << ans << endl;}