58日目
今回はC問題を2問を解き、とバーチャル参加を2回しました。
| 問題 | 難易度 | 自力で解けた | かかった時間 |
|---|---|---|---|
| ABC069 | C | ✕ | 107分37秒 |
| ABC068 | C | ✕ | 119分2秒 |
ABC069_C
#include <bits/stdc++.h>
#define rep(i,n) for(ll i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){lln;cin>>n;llcnt_4=0;llcnt_2=0;llr=n;rep(i,n){inta;cin>>a;if(a%4==0)cnt_4++;if(a%2==0)cnt_2++;}cnt_2-=cnt_4;r-=(cnt_4+cnt_2);if(cnt_2<1){if(r<=cnt_4+1)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}else{if(r<=cnt_4)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}}解くのにかかった時間：107分37秒
感想：ほとんど自力で解けていたが、あと一歩が足りなかった。
ABC068_C
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){intn,m;cin>>n>>m;vector<int>x;rep(i,m){inta,b;cin>>a>>b;if(a==1)x.push_back(b);if(b==n)x.push_back(a);}intl=x.size();set<int>y(x.begin(),x.end());if(l==y.size())cout<<"IMPOSSIBLE"<<endl;elsecout<<"POSSIBLE"<<endl;}解くのにかかった時間：119分2秒
感想：他の人の解法を見てこの解き方に気づいた
ABC165
A
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){intk;cin>>k;inta,b;cin>>a>>b;intr=(a+k-1)/k;if(a<=r*k&&r*k<=b)cout<<"OK"<<endl;elsecout<<"NG"<<endl;}B
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;usingpil=pair<pii,int>;intmain(){llx;cin>>x;inta=100;boolok=true;inti=0;while(ok){i++;a*=1.01;if(x<=a)ok=false;}cout<<i<<endl;}ABC164
A
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){ints,w;cin>>s>>w;if(s<=w)cout<<"unsafe"<<endl;elsecout<<"safe"<<endl;}B
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;usingpil=pair<pii,int>;intmain(){inta,b,c,d;cin>>a>>b>>c>>d;while(true){c-=b;if(c<=0){cout<<"Yes"<<endl;return0;}a-=d;if(a<=0){cout<<"No"<<endl;return0;}}}C
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){intn;cin>>n;set<string>s;rep(i,n){stringa;cin>>a;s.insert(a);}cout<<s.size()<<endl;}最後に
A〜C問題までを20分で終えるように今後努力していきたい