提出 7f19bec9-c310-4816-87c1-fdd41bd9c015

コード

/*
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
//*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using P=pair<ll,ll>;
constexpr int inf=1e9+7;
constexpr ll linf=(ll)inf*inf;
int dx[]={1,0,0,-1},dy[]={0,1,-1,0};
//*
#include<atcoder/all>
using namespace atcoder;
using mint=modint998244353;
//*/
int main(){
	int n;
	ll d,k;
	cin>>n>>d>>k;
	vector<ll>s(n);
	for(auto&x:s)
		cin>>x;
	sort(s.begin(),s.end());
	int ans=0;
	while(s.size()){
		while(s.size()&&s.back()>k)
			s.pop_back();
		if(s.size()){
			ans++;
			s.pop_back();
		}
		for(auto&x:s)
			x*=2;
	}
	cout<<min((ll)ans,d)<<endl;
}

結果

問題	点数	言語	結果	実行時間	メモリ
D1. Self-Replacing Cake (Easy)	400	C++ (gcc)	AC	107 ms	8320 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
All	AC × 23	400	107 ms	8320 KiB
Sample	AC × 3	0	14 ms	8320 KiB

詳細結果

テストケース	結果	実行時間	メモリ
All_1	AC	73 ms	8192 KiB
All_10	AC	91 ms	8320 KiB
All_11	AC	16 ms	8320 KiB
All_12	AC	33 ms	7936 KiB
All_13	AC	106 ms	8064 KiB
All_14	AC	45 ms	8320 KiB
All_15	AC	101 ms	8064 KiB
All_16	AC	16 ms	8320 KiB
All_17	AC	107 ms	8192 KiB
All_18	AC	72 ms	8320 KiB
All_19	AC	20 ms	8064 KiB
All_2	AC	70 ms	8064 KiB
All_20	AC	96 ms	8192 KiB
All_3	AC	57 ms	8320 KiB
All_4	AC	26 ms	8192 KiB
All_5	AC	60 ms	8192 KiB
All_6	AC	73 ms	8320 KiB
All_7	AC	55 ms	8192 KiB
All_8	AC	35 ms	8192 KiB
All_9	AC	89 ms	8064 KiB
sample_1	AC	13 ms	8320 KiB
sample_2	AC	13 ms	8320 KiB
sample_3	AC	14 ms	8320 KiB