AtCoder Beginner Contest 345

## [A - Leftrightarrow](https://atcoder.jp/contests/abc345/tasks/abc345_a)

シミュレートしましょう。

```C++:C++
#include <bits/stdc++.h>
 
#define rep(i,n) for(int i=0; i<(n); ++i)
#define repx(i,x,n) for(int i=x; i<(n); ++i)
#define fixed_setprecision(n) fixed << setprecision((n))
#define execution_time(ti) printf("Execution Time: %.4lf sec\n", 1.0 * (clock() - ti) / CLOCKS_PER_SEC);
#define pai 3.1415926535897932384
#define NUM_MAX 2e18
#define NUM_MIN -1e9
 
using namespace std;
using ll = long long;
using P = pair<int,int>;
template<class T> inline bool chmax(T& a, T b){ if(a<b){ a=b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b){ if(a>b){ a=b; return 1; } return 0; }

int main() {
    string s;
    cin >> s;

    int ans=1; 
    rep(i, s.size()){
        if(i==0 && s[i]!='<') ans=0;
        else if(i==s.size()-1 && s[i]!='>') ans=0;
        else if(i!=0 && i!=s.size()-1 && s[i]!='=') ans=0;
    }
    if(ans) cout << "Yes" << endl;
    else cout << "No" << endl;

    return 0;
} 
```

## [B - Integer Division Returns](https://atcoder.jp/contests/abc345/tasks/abc345_b)

負の数はX/10
正の数は(X+9)/10

```C++:C++
#include <bits/stdc++.h>
 
#define rep(i,n) for(int i=0; i<(n); ++i)
#define repx(i,x,n) for(int i=x; i<(n); ++i)
#define fixed_setprecision(n) fixed << setprecision((n))
#define execution_time(ti) printf("Execution Time: %.4lf sec\n", 1.0 * (clock() - ti) / CLOCKS_PER_SEC);
#define pai 3.1415926535897932384
#define NUM_MAX 2e18
#define NUM_MIN -1e9
 
using namespace std;
using ll = long long;
using P = pair<int,int>;
template<class T> inline bool chmax(T& a, T b){ if(a<b){ a=b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b){ if(a>b){ a=b; return 1; } return 0; }

int main() {
    ll X;
    cin >> X;

    if(X<0) cout << X/10 << endl;
    else cout << (X+9)/10 << endl;

    return 0;
} 
```

## [C - One Time Swap](https://atcoder.jp/contests/abc345/tasks/abc345_c)

制約は、2 <= Sの長さ <= 10^6

O(N^2)の全探索を行うとTLEになります。
別の手法を探しましょう。
アルファベットの種類は全部で26種類です。
異なる種類のアルファベットの２つのs_iとs_jを入れ替えた時に問題文の、
「次の操作をちょうど1回行った後の文字列としてあり得るもの」
が成立します。
アルファベットの文字毎に数を計測して、組み合わせをまとめて求めてしまうのが良さそうです。

v = アルファベットの種類毎の数
sum = 組み合わせの合計

```
sum = sum + (v[i] * v[j])
```

しかし、これだけだとWAになります。
同じアルファベットを入れ替えた時を考察しないといけません。
同じアルファベットが２つ以上あった時、変化しなかった元の文字列の分を加算しましょう

```C++:C++
#include <bits/stdc++.h>
 
#define rep(i,n) for(int i=0; i<(n); ++i)
#define repx(i,x,n) for(int i=x; i<(n); ++i)
#define fixed_setprecision(n) fixed << setprecision((n))
#define execution_time(ti) printf("Execution Time: %.4lf sec\n", 1.0 * (clock() - ti) / CLOCKS_PER_SEC);
#define pai 3.1415926535897932384
#define NUM_MAX 2e18
#define NUM_MIN -1e9
 
using namespace std;
using ll = long long;
using P = pair<int,int>;
template<class T> inline bool chmax(T& a, T b){ if(a<b){ a=b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b){ if(a>b){ a=b; return 1; } return 0; }

int main() {
    string S;
    cin >> S;
    map<char, ll> mp;
    rep(i, S.size()) mp[S[i]]++;

    ll ans=0;
    vector<ll> v(mp.size());
    for(auto m:mp){
        v.push_back(m.second);
        if(m.second>1) ans=1;
    }
    
    for(ll i=0; i<v.size()-1; i++){
        for(ll j=i+1; j<v.size(); j++){
            ans += v[i]*v[j];
        }
    }
    cout << ans << endl;

    return 0;
} 
```

## []()

```C++:C++
```