結果
問題 | No.2419 MMA文字列2 |
ユーザー |
![]() |
提出日時 | 2023-08-12 15:29:28 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 34 ms / 2,000 ms |
コード長 | 1,172 bytes |
コンパイル時間 | 4,215 ms |
コンパイル使用メモリ | 256,212 KB |
最終ジャッジ日時 | 2025-02-16 06:29:21 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; #define rep(i, n) for (long long i = 0; i < (long long)(n); i++) #define repn(i,end) for(long long i = 0; i <= (long long)(end); i++) #define reps(i,start,end) for(long long i = start; i < (long long)(end); i++) #define repsn(i,start,end) for(long long i = start; i <= (long long)(end); i++) #define ll long long #define ld long double #define print(t) cout << t << endl #define all(a) (a).begin(),(a).end() // << std::fixed << std::setprecision(0) const ll INF = 1LL << 60; template<class T> bool chmin(T& a, T b){ if(a > b){ a = b; return true; } return false; } template<class T> bool chmax(T& a, T b){ if(a < b){ a = b; return true; } return false; } ll lpow(ll x,ll n){ ll ans = 1; while(n >0){ if(n & 1)ans *= x; x *= x; n >>= 1; } return ans; } int main(){ string s;cin >> s; ll n = s.size(); map<char,ll> mp; ll ans = 0; rep(i,n){ for(auto &p:mp){ if(p.first == s[i])continue; if(p.second >= 2){ ans += p.second * (p.second -1)/2; } } mp[s[i]]++; } cout << ans << endl; }