AtCoder 生活　63日目

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

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

|問題|難易度|自力で解けた|かかった時間|
|:-:|:-:|:-:|---|---|
|ABC055|C|✕|82分49秒|
|ABC053|C|✕|123分17秒|
![スクリーンショット 2020-05-23 12.27.21.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/606053/1587f84d-6b1e-2518-c5e5-839aa329fab7.png)
![スクリーンショット 2020-05-23 14.16.39.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/606053/e79c4ed2-0c38-de00-e2ab-1ef17f4650cc.png)



##[ABC155](https://atcoder.jp/contests/abc155)

###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 a,b,c;
    cin >> a >> b >> c;
    bool ok = false;
    if(a == b && a != c)ok = true;
    if(a == c && a != b)ok = true;
    if(b == c && a != b)ok = true;
    if(ok)cout << "Yes" << endl;
    else cout << "No" << 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 n;
    cin >> n;
    bool ok = false;
    rep(i,n){
        int a;
        cin >> a;
        if(a%2 == 0){
            if(a%3 == 0 || a%5 == 0) ok = true;
        }
    }
    if(ok) cout << "APPROVED" << endl;
    else cout << "DENIED" << endl;
}

```


##[ABC154](https://atcoder.jp/contests/abc154)

###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(){
    string s,t;
    cin >> s >> t;
    int a,b;
    cin >> a >> b;
    string u;
    cin >> u;
    if(s == u) a--;
    else b--;
    cout << a << " " << b << 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(){
    string s;
    cin >> s;
    cout << string(s.size(),'x') << endl;
}

```

###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;
  	map<int,int> mp;
    rep(i,n){
        int a;
        cin >> a;
        mp[a]++;
        if(mp[a] > 1){
            cout << "NO" << endl;
            return 0;
        }
    }
    cout << "YES" << endl;
}

```


##[ABC047_C](https://atcoder.jp/contests/abc047/tasks/arc063_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(){
    string s;
    cin >> s;
    int cnt = 1;
    rep(i,s.size()-1){
        if(s[i] != s[i+1]) cnt++;
    }
    cout << cnt - 1 << endl;
}

```

解くのにかかった時間：82分49秒
感想：仕組み理解に時間がかかった


##[ABC043_C](https://atcoder.jp/contests/abc043/tasks/arc059_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 INF = 2e9;

int main(){
    int n;
    cin >> n;
    int res = 0;
    vector<int> a(n);
    rep(i,n) cin >> a[i];
    int ans = INF;
    for(int i = -100;i <= 100;i++){
        int sum = 0;
        rep(j,n){
            sum += pow(a[j]-i,2);
        }
        ans = min(ans,sum);
    }
    cout << ans << endl;
}

```

解くのにかかった時間：123分17秒
感想：イマイチ全探索できるかどうかを把握できない


###最後に
D問題やC問題を安定して解けるよう努力したい