AtCoder 生活　62日目

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

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

|問題|難易度|自力で解けた|かかった時間|
|:-:|:-:|:-:|---|---|
|ABC055|C|◯|28分37秒|
|ABC053|C|✕|67分46秒|

![スクリーンショット 2020-05-22 13.02.20.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/606053/3af9bf71-35d4-021c-4570-346ef9a83497.png)
![スクリーンショット 2020-05-22 18.41.40.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/606053/1bb9251c-a33f-4455-ab15-67a4577db252.png)

##[ABC055_C](https://atcoder.jp/contests/abc055/tasks/arc069_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 n,m;
    cin >> n >> m;
    ll ans = 0;
    if(n*2 > m){
        ans += m/2;
    }
    else{
        ans += n;
        m -= n*2;
        ans += m/4;
    }
    cout << ans << endl;
}


```

解くのにかかった時間：28分37秒


##[ABC053_C](https://atcoder.jp/contests/abc053/tasks/arc068_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;
    cin >> x;
    ll ans = x/11;
    ans *= 2;
    if(x%11 <= 6 && x%11 > 0)ans += 1;
    if(6 < x%11) ans += 2;
    cout << ans << endl;
}

```

解くのにかかった時間：67分46秒
感想：あまりがない場合を覗かないといけないことを忘れていた。


##[ABC157](https://atcoder.jp/contests/abc157)

###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;
    cin >> n;
    cout << (n+1)/2 << 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(){
    vector<vector<int>> a(3,vector<int>(3));
    rep(i,3){
        rep(j,3) cin >> a[i][j];
    }
    int n;
    cin >> n;
    bool ok = false;
    rep(i,n){
        int s;
        cin >> s;
        rep(i,3){
            rep(j,3)if(a[i][j] == s) a[i][j] = 0;
        }
    }
    rep(i,3) if(a[i][0] == a[i][1] && a[i][0] == a[i][2]) ok = true;
    rep(i,3) if(a[0][j] == a[1][j] && a[0][j] == a[2][j]) ok = ture;
    if(a[0][0] == a[1][1] && a[1][1] == a[2][2]) ok = true;
    if(a[0][2] == a[1][1] && a[1][1] == a[2][0]) ok = true;
    if(ok) cout << "Yes" << endl;
    else cout << "No" << endl;
}

```


##[ABC156](https://atcoder.jp/contests/abc156)

###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,r;
    cin >> n >> r;
    if(n < 10) cout << 100*(10 - n)+r << endl;
    else cout << r << 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 n,k;
    cin >> n >> k;
    ll i = 1;
    ll ans = 0;
    while(i <= n){
        i *= k;
        ans++;
    }
    cout << ans << 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;
    ll res = 0;
    ll ans1 = 0;
    ll ans2 = 0;
    vector<int> a(n);
    rep(i,n){
        cin >> a[i];
        res += a[i];
    }
    res /= n;
    rep(i,n){
        int s = abs(a[i] - res);
        ans1 += s*s;
    }
    rep(i,n){
        int s = abs(a[i] - res - 1);
        ans2 += s*s;
    }
    cout << min(ans1,ans2) << endl;
}

```


###最後に
安定してCまで素早く解きたい

難易度|かかった平均時間|解けた問題数|
|:-:|---|---|
|C|28分37秒|2問中1問|