提出 1ad2d5cb-84dc-48d4-af45-3ec8a9a85f0e

コード

/*
#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<<ans<<endl;
}

結果

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

テストセット

テストセット	結果	得点	実行時間	メモリ
All	AC × 12 WA × 11	0	107 ms	8320 KiB
Sample	AC × 3	0	18 ms	8064 KiB

詳細結果

テストケース	結果	実行時間	メモリ
All_1	AC	107 ms	8064 KiB
All_10	AC	71 ms	8064 KiB
All_11	WA	16 ms	8064 KiB
All_12	AC	32 ms	8192 KiB
All_13	WA	106 ms	8192 KiB
All_14	AC	33 ms	8192 KiB
All_15	WA	86 ms	7936 KiB
All_16	AC	15 ms	8320 KiB
All_17	WA	96 ms	8064 KiB
All_18	AC	72 ms	8192 KiB
All_19	WA	18 ms	8320 KiB
All_2	AC	64 ms	8192 KiB
All_20	AC	104 ms	8192 KiB
All_3	WA	56 ms	8064 KiB
All_4	WA	25 ms	8320 KiB
All_5	WA	59 ms	8064 KiB
All_6	WA	82 ms	8320 KiB
All_7	WA	63 ms	8192 KiB
All_8	AC	37 ms	7936 KiB
All_9	WA	93 ms	8320 KiB
sample_1	AC	14 ms	8064 KiB
sample_2	AC	18 ms	7936 KiB
sample_3	AC	14 ms	7936 KiB