AtCoder 生活　58日目

[前回](https://qiita.com/flandrescarlet237/items/f2c00cf5c3ab9c013255)

#58日目
今回はC問題を2問を解き、とバーチャル参加を2回しました。

|問題|難易度|自力で解けた|かかった時間|
|:-:|:-:|:-:|---|---|
|ABC069|C|✕|107分37秒|
|ABC068|C|✕|119分2秒|

![スクリーンショット 2020-05-18 22.04.12.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/606053/b64db29e-8746-0fb8-f815-f76463144a8b.png)
![スクリーンショット 2020-05-18 22.03.26.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/606053/6755a21d-5d59-4ca9-d60c-7988ca5d8d1a.png)

##[ABC069_C](https://atcoder.jp/contests/abc069/tasks/arc080_a)

```c++

#include <bits/stdc++.h>
#define rep(i,n) for(ll i = 0;i < (n);i++)
using namespace std;
using ll = long long;
using pii = pair<int,int>;

int main(){
    ll n;
    cin >> n;
    ll cnt_4 = 0;
    ll cnt_2 = 0;
    ll r = n;
    rep(i,n){
        int a;
        cin >> a;
        if(a%4 == 0)cnt_4++;
        if(a%2 == 0)cnt_2++;
    }
    cnt_2 -= cnt_4;
    r -= (cnt_4 + cnt_2);
    if(cnt_2 < 1){
        if(r <= cnt_4 + 1) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    else{
        if(r <= cnt_4) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
}

```

解くのにかかった時間：107分37秒
感想：ほとんど自力で解けていたが、あと一歩が足りなかった。


##[ABC068_C](https://atcoder.jp/contests/abc068/tasks/arc079_a)

```c++

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
using namespace std;
using ll = long long;
using pii = pair<int,int>;

int main(){
    int n,m;
    cin >> n >> m;
    vector<int> x;
    rep(i,m){
        int a,b;
        cin >> a >> b;
        if(a == 1) x.push_back(b);
        if(b == n) x.push_back(a);
    }
    int l = x.size();
    set<int> y(x.begin(),x.end());
    if(l == y.size()) cout << "IMPOSSIBLE" << endl;
    else cout << "POSSIBLE" << endl;
}

```

解くのにかかった時間：119分2秒
感想：他の人の解法を見てこの解き方に気づいた


##[ABC165](https://atcoder.jp/contests/abc165)

###A

```c++

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
using namespace std;
using ll = long long;
using pii = pair<int,int>;

int main(){
    int k;
    cin >> k;
    int a,b;
    cin >> a >> b;
    int r = (a + k - 1)/k;
    if(a <= r*k && r*k <= b) cout << "OK" << endl;
    else cout << "NG" << endl;
}

```

###B


```c++

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
using namespace std;
using ll = long long;
using pii = pair<int,int>;
using pil = pair<pii,int>;


int main(){
    ll x;
    cin >> x;
    int a = 100;
    bool ok = true;
    int i = 0;
    while(ok){
        i++;
        a *= 1.01;
        if(x <= a) ok = false;
    }
    cout << i << endl;
}

```

##[ABC164](https://atcoder.jp/contests/abc164)

###A

```c++

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
using namespace std;
using ll = long long;
using pii = pair<int,int>;

int main(){
    int s,w;
    cin >> s >> w;
    if(s <= w)cout << "unsafe" << endl;
    else cout << "safe" << endl;
}

```

###B


```c++

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
using namespace std;
using ll = long long;
using pii = pair<int,int>;
using pil = pair<pii,int>;


int main(){
    int a,b,c,d;
    cin >> a >> b >> c >> d;
    while(true){
        c -= b;
        if(c <= 0){
            cout << "Yes" << endl;
            return 0;
        }
        a -= d;
        if(a <= 0){
            cout << "No" << endl;
            return 0;
        }
    }
}

```

###C

```c++

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
using namespace std;
using ll = long long;
using pii = pair<int,int>;

int main(){
    int n;
    cin >> n;
    set<string> s;
    rep(i,n){
        string a;
        cin >> a;
        s.insert(a);
    }
    cout << s.size() << endl;
}

```

###最後に
A〜C問題までを20分で終えるように今後努力していきたい