#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秒
感想:mで回すところをnで回していたことに全然気づかなかった…
##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問題は今度復習して解けるようにしておきたい。