75日目
今回は茶色diffの問題を3問解きました。
| 問題 | 難易度 | 自力で解けた | かかった時間 |
|---|---|---|---|
| ABC003 | C | ◯ | 53分33秒 |
| CODE FESTIVAL 2015 予選B | C | ◯ | 27分35秒 |
| ABC051 | B | ◯ | 36分57秒 |
ABC003_C
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;constintINF=2e9;intmain(){intn,k;cin>>n>>k;vector<double>r(n);rep(i,n)cin>>r[i];sort(r.begin(),r.end());doubleans=0;for(inti=n-k;i<n;i++){ans=(ans+r[i])/2;}cout<<fixed<<setprecision(10)<<ans<<endl;}解くのにかかった時間：53分33秒
CODE FESTIVAL 2015 予選B_C
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;constintINF=2e9;intmain(){intn,m;cin>>n>>m;vector<int>a(n),b(m);rep(i,n)cin>>a[i];rep(i,m)cin>>b[i];sort(a.rbegin(),a.rend());sort(b.rbegin(),b.rend());boolok=true;if(n<m)ok=false;else{rep(i,m){if(a[i]<b[i]){ok=false;break;}}}if(ok)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}解くのにかかった時間：27分35秒
ABC051_B
#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
usingnamespacestd;usingll=longlong;usingpii=pair<int,int>;constintINF=2e9;intmain(){intk,s;cin>>k>>s;llans=0;rep(x,k+1){rep(y,k+1){intz=s-x-y;if(0<=z&&z<=k)ans++;}}cout<<ans<<endl;}解くのにかかった時間：36分57秒
最後に
もっと早く解けるようにしたい
| 難易度 | かかった平均時間 | 解けた問題数 |
|---|---|---|
| B | 36分57秒 | 1問中1問 |
| C | 40分34秒 | 2問中2問 |