AtCoder 生活 99日目

前回

99日目

今日は灰色の問題2問とABC184に参加しました。

問題	難易度	自力で解けた	かかった時間
ABC091	C	◯	40分21秒
ABC108	B	✕	46分41秒

ABC184

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

const int INF = 2e9;

int main(){
    int a,b,c,d;
    cin >> a >> b >> c >> d;
    cout << a*d - c*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>;

const int INF = 2e9;

int main(){
    int n,x;
    cin >> n >> x;
    string s;
    cin >> s;

    rep(i,n){
        if(s[i] == 'o')x++;
        else x = max(0,(x-1));
    }
    cout << x << endl;
}

ABC091_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>;

const int INF = 2e9;

int main(){
    ll n;
    cin >> n;
    map<string,ll> cs;
    rep(i,n){
        string s;
        cin >> s;
        cs[s]++;
    }
    ll m;
    cin >> m;
    map<string,ll> ct;
    rep(i,m){
        string s;
        cin >> s;
        ct[s]++;
    }
    ll ans = 0;
    for(auto itr = cs.begin();itr != cs.end();itr++){
        ll sum = cs[itr->first] - ct[itr->first];
        ans = max(ans,sum);
    }
    cout << ans << endl;
}

解くのにかかった時間：40分21秒
感想：ｍで回すところをｎで回していたことに全然気づかなかった…

ABC108_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>;

const int INF = 2e9;

int main(){
    int a,b,c,d;
    cin >> a >> b >> c >> d;
    cout << c + (b-d) << " " << d - (a-c) << " ";
    cout << a + (b-d) << " " << b + (c-a); 
}

解くのにかかった時間：46分41秒
感想：無駄にif文で回していた…

最後に

今日で頭がかなり固くなってきてしまっていることに気がついた
ABC184のC，D問題は今度復習して解けるようにしておきたい。