36日目
今回は、AtcoderProblemsのBoot camp for BeginnersのEasy問題を1問解き,
ABC164に参加しました。
| 問題 | 難易度 | 自力で解けた | かかった時間 |
|---|---|---|---|
| ABC071 | B | ✕ | 129分37秒 |
ABC098_B
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;intmain(){strings;cin>>s;boolalp[26];rep(i,26){alp[i]=false;}rep(i,s.size()){alp[s[i]-'a']=true;}rep(i,26){if(!alp[i]){cout<<char(i+'a')<<endl;return0;}}cout<<"None"<<endl;return0;}解くのにかかった時間：129分37秒
感想：アルファベットの調べ方の方法についてかなり迷ってしまった。
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<<"safe"<<endl;elsecout<<"unsafe"<<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;boolok=true;while(ok){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>;usingpil=pair<pii,int>;intmain(){lln;cin>>n;vector<string>s(n);rep(i,n)cin>>s[i];intcnt=1;sort(a.begin(),a.end());rep(i,n-1){if(s[i]!=s[i+1])cnt++;}cout<<cnt<<endl;}最後に
ABC164は少し時間に遅れてしまったので今後無いように注意しなければならない。
D問題が、dp問題らしいが今まさに勉強中なので次に見るときには解けるようにしておきたい。