AtCoder Beginner Contest 188

##茶コーダーになりました
![ErYIbN7VoAAFb6h (1).jpeg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/626801/ac314d32-b664-4084-3eb6-2b4c2a247a7d.jpeg)

茶コーダーになるまでAtCoderを続けると宣言。
今日までAtCoderを続けることができて良かったです。

##[A - Three-Point Shot](https://atcoder.jp/contests/abc188/tasks/abc188_a)

O(1)

```C++:C++
#include <bits/stdc++.h>
 
#define rep(i,n) for(int i=0; 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; }
const long long INF = 1LL << 60;
 
int main() {
    int x, y;
    cin >> x >> y;
 
    if(max(x, y) < min(x, y) + 3) cout << "Yes" << endl;
    else cout << "No" << endl;
 
    return 0;
}
```

##[B - Orthogonality](https://atcoder.jp/contests/abc188/tasks/abc188_b)

O(N)

```C++:C++
#include <bits/stdc++.h>

#define rep(i,n) for(int i=0; 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; }
const long long INF = 1LL << 60;

int main() {
    int n;
    cin >> n;

    vector<ll> a(n);
    vector<ll> b(n);
    rep(i, n) cin >> a[i];
    rep(i, n) cin >> b[i];

    ll res = 0;
    rep(i, n){
        res += a[i] * b[i];
    }
    if(res == 0) cout << "Yes" << endl;
    else cout << "No" << endl;

    return 0;
}
```

##[C - ABC Tournament](https://atcoder.jp/contests/abc188/tasks/abc188_c)

O(2^N / 2)
2^Nの参加者の勝敗を計測していきます。
キューで全探索を行うのが分かりやすいかなと思いました。

```C++:C++
#include <bits/stdc++.h>
 
#define rep(i,n) for(int i=0; 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; }
const long long INF = 1LL << 60;
 
int main() {
    int n;
    cin >> n;
 
    int max_n = pow(2, n);
    queue<P> que;
    rep(i, max_n){
        int a;
        cin >> a;
 
        que.push(make_pair(i+1, a));
    }
 
    P p1, p2;
    while(que.size()>1){
        p1 = que.front(); que.pop();
        p2 = que.front(); que.pop();
 
        if(p1.second < p2.second){
            que.push(p2);
        }else{
            que.push(p1);
        }
    }
    if(p1.second < p2.second){
        cout << p1.first << endl;
    }else{
        cout << p2.first << endl;
    }
 
    return 0;
}
```

##abc188 3完
~~D問題は累積和の理解が足りずに解答できませんでした。~~(c-yanさんからのコメントにて修正)
D問題はいもす法の理解が足りずに解答できませんでした。
復習をしたいと思います。