AtCoder 生活　41日目

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

#41日目
今回は、[AtcoderProblemsのBoot camp for Beginners](https://kenkoooo.com/atcoder/#/training)のEasy問題を5問解きました。

|問題|難易度|自力で解けた|かかった時間|
|:-:|:-:|:-:|---|---|
|ABC091|B|✕|127分16秒|
|ARC088|C|◯|89分14秒|
|ABC145|C|✕|189分47秒|
|DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選|B|✕|87分59秒|
|ABC079|C|◯|26分27秒|



##[ABC091_B](https://atcoder.jp/contests/abc091/tasks/abc091_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>;

int main(){
    int n;
    cin >> n;
    int ans = 0;
    vector<string> s(n);
    rep(i,n) cin >> s[i];
    int m;
    cin >> m;
    vector<string> t(m);
    rep(i,m) cin >> t[i];
    rep(i,n){
        int cnt = 0;
        string a;
        a = s[i];
        rep(j,n)if(s[j] == a)cnt++;
        rep(j,m)if(t[j] == a)cnt--;
        ans = max(ans,cnt);
    }
    cout << ans << endl;
}

```

解くのにかかった時間：127分16秒
感想：実行時エラーを自力で直せなかった。


##[ARC088_C](https://atcoder.jp/contests/arc088/tasks/arc088_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(){
    ll x,y;
    cin >> x >> y;
    ll cnt = 0;
    while(x <= y){
        x *= 2;
        cnt++;
    }
    cout << cnt << endl;
}

```

解くのにかかった時間：89分14秒
感想：無駄に悩んでしまった。


##[ABC145_C](https://atcoder.jp/contests/abc145/tasks/abc145_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 n;
int x[10], y[10];

double dist(int i, int j) {
    double dx = x[i] - x[j];
    double dy = y[i] - y[j];
    return pow(dx * dx + dy * dy, 0.5);
}
 
int main(){
    cin >> n;
    rep(i,n) cin >> x[i] >> y[i];
    double ans = 0.0;
    rep(i,n){
        for(int j = i+1;j < n;j++) ans += dist(i,j) * 2 / n;
    }
    cout << fixed << setprecision(10) << ans << endl;
}

```
解くのにかかった時間：189分47秒
感想：計算方法に悩まされた。


##[DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選_B](https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_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>;

int main(){
    ll n;
    cin >> n;
    ll sum = 0;
    vector<ll> a(n);
    rep(i,n){ 
        cin >> a[i];
        sum += a[i];
    }
    ll minx = sum ,s = 0;
    rep(i,n){
        s += a[i];
        minx = min(minx,abs(s - (sum - s)));
    }
    cout << minx << endl;
}

```

解くのにかかった時間：87分59秒
感想：少し計算方法を間違えてしまった。


##[ARC079_C](https://atcoder.jp/contests/abc079/tasks/abc079_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 s;
    cin >> s;
    int a = s/1000;
    int b = s%1000/100;
    int c = s%100/10;
    int d = s%10;
    if(a+b+c+d == 7){
        cout << a << "+" << b << "+" << c << "+" << d << "=7" << endl;
        return 0;
    }
    if(a-b+c+d == 7){
        cout << a << "-" << b << "+" << c << "+" << d << "=7" << endl;
        return 0;
    }
    if(a-b-c+d == 7){
        cout << a << "-" << b << "-" << c << "+" << d << "=7" << endl;
        return 0;
    }
    if(a-b-c-d == 7){
        cout << a << "-" << b << "-" << c << "-" << d << "=7" << endl;
        return 0;
    }
    if(a-b+c-d == 7){
        cout << a << "-" << b << "+" << c << "-" << d << "=7" << endl;
        return 0;
    }
    if(a+b-c-d == 7){
        cout << a << "+" << b << "-" << c << "-" << d << "=7" << endl;
        return 0;
    }
    if(a+b-c+d == 7){
        cout << a << "+" << b << "-" << c << "+" << d << "=7" << endl;
        return 0;
    }
    if(a+b+c-d == 7){
        cout << a << "+" << b << "+" << c << "-" << d << "=7" << endl;
        return 0;
    }
}

```

解くのにかかった時間：26分27秒


###最後に
茶色に近い問題をあまりやってこなかったので、数学的考え方などが辛かった。


|難易度|かかった平均時間|解けた問題数|
|:-:|---|---|
|C|57分35秒|3問中2問|