結果
問題 | 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; }