AtCoder 生活　55日目

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

#55日目
今回は、A問題を4問、B問題を4問、C問題を2問解きました。

|問題|難易度|自力で解けた|かかった時間|
|:-:|:-:|:-:|---|---|
|ABC011|A|◯|1分13秒|
|ABC011|B|✕|60分54秒|
|ABC010|A|◯|1分5秒|
|ABC010|B|◯|18分59秒|
|ABC009|A|◯|3分56秒|
|ABC009|B|◯|13分36秒|
|ABC008|A|◯|1分40秒|
|ABC008|B|◯|21分31秒|
|ABC081|C|◯|34分24秒|
|ABC078|C|✕|91分17秒|


##[ABC011](https://atcoder.jp/contests/abc011)

###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;
    if(n != 12)cout << n+1 << endl;
    else cout << 1 << endl;
}

```
解くのにかかった時間：1分13秒


###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;
    rep(i,s.size()){
        if(i == 0) s[i] = toupper(s[i]);
        else s[i] = tolower(s[i]);
    }
    cout << s << endl;
}

```
解くのにかかった時間：60分54秒
感想：transformでやろうとしたらうまくいかないのは何故？


##[ABC010](https://atcoder.jp/contests/abc010)

###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;
    cout << s << "pp" << endl;
}

```
解くのにかかった時間：1分5秒


###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;
    int sum = 0;
    rep(i,n){
        int a;
        cin >> a;
        if(a%6 == 0) sum += 3;
        if(a%6 == 1) sum += 0;
        if(a%6 == 2) sum += 1;
        if(a%6 == 3) sum += 0;
        if(a%6 == 4) sum += 1;
        if(a%6 == 5) sum += 2;
    }
    cout << sum << endl;
}

```
解くのにかかった時間：18分59秒


##[ABC009](https://atcoder.jp/contests/abc009)

###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;
}

```
解くのにかかった時間：3分56秒


###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;
    vector<int> a(n);
    rep(i,n) cin >> a[i];
    sort(a.rbegin(),a.rend());
    rep(i,n){
        if(a[i] != a[i+1]){
            cout << a[i+1] << endl;
            return 0;
        }
    }
}

```
解くのにかかった時間：13分36秒


##[ABC008](https://atcoder.jp/contests/abc008)

###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,t;
    cin >> s >> t;
    cout << t - s + 1 << endl;
}

```
解くのにかかった時間：1分40秒


###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;
    int m = 0;
    string ans;
    map<string,int> mp;
    rep(i,n){
        string s;
        cin >> s;
        mp[s]++;
    }
    for(auto p: mp){
        string a = p.first;
        int b = p.second;
        m = max(m,b);
        if(m == b) ans = a;
    }
    cout << ans << endl;
}

```
解くのにかかった時間：21分31秒


##[ABC081_C](https://atcoder.jp/contests/abc081/tasks/arc086_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,k;
    cin >> n >> k;
    int r = 0;
    vector<int> cnt(n+1);
    rep(i,n){
        int a;
        cin >> a;
        cnt[a]++;
        if(cnt[a] == 1)r++;
    }
    int ans = 0;
    if(r <= k){
        cout << ans << endl;
        return 0;
    }
    r -= k;
    sort(cnt.begin(),cnt.end());
    rep(i,n-k+1){
        ans += cnt[i];
    }
    cout << ans << endl;
}

```

解くのにかかった時間：34分24秒


##[ABC078_C](https://atcoder.jp/contests/abc078/tasks/arc085_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;
    int ans = 1900*m + 100*(n-m);
    rep(i,m) ans *= 2;
    cout << ans << endl;
}

```

解くのにかかった時間：91分17秒
感想：残った余事象をどのように扱えばいいのかわからなかった。


###最後に
簡単な茶色の問題は、少しずつ解けるようになってきた

難易度|かかった平均時間|解けた問題数|
|:-:|---|---|
|A|1分33秒|4問中4問|
|B|17分48秒|4問中3問|
|C|34分24秒|2問中1問|