結果
問題 | No.2419 MMA文字列2 |
ユーザー |
|
提出日時 | 2023-08-12 14:55:47 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 9 ms / 2,000 ms |
コード長 | 750 bytes |
コンパイル時間 | 982 ms |
コンパイル使用メモリ | 76,316 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-19 22:12:21 |
合計ジャッジ時間 | 2,098 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
using namespace std;#include <iostream>#include <vector>#include <utility>#include <algorithm>int main(){string S;cin >> S;int S_len = S.length();vector<vector<int>> chars_indexes(26, vector<int>(0));for (int i = 0; i < S_len; i++){chars_indexes.at(S.at(i)-65).push_back(i);}long long ans = 0;for (auto indexes : chars_indexes){if (indexes.size() < 2){continue;}long long last_number = S_len - indexes.back() - 1;int count = 0;for (int i = indexes.size()-2; i >= 0; i--){count ++;ans += last_number;last_number += S_len - indexes.at(i) - 1 - count;}}cout << ans << endl;}