AtCoder 生活 63日目

前回

63日目

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

問題	難易度	自力で解けた	かかった時間
ABC055	C	✕	82分49秒
ABC053	C	✕	123分17秒

ABC155

A

#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

#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

A

#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

#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

#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

#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

#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問題を安定して解けるよう努力したい