AC代码:
#include<bits/stdc++.h>
using namespace std;
char s[107][107];
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
long long n,k,M,D;
cin>>n>>k>>M>>D;
long long maxn=D;
long long minn=n/M;
if(maxn<minn) swap(maxn,minn);
long long ans=0;
for(long long i=0;i<D;i++){
if(k*i+1>n) break;
long long t=min((n/(k*i+1)),M);
ans=max(ans,t*(i+1));
}
cout<<ans<<endl;
return 0;
}
WA代码:
#include<bits/stdc++.h>
using namespace std;
char s[107][107];
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
long long n,k,M,D;
cin>>n>>k>>M>>D;
long long maxn=D;
long long minn=n/M;
if(maxn<minn) swap(maxn,minn);
long long ans=0;
for(long long i=minn;i<=maxn;i++){
long long t=min((long long)(n/(k*i+1)),M);
ans=max(ans,t*(D+1));
}
cout<<ans<<endl;
return 0;
}
容我早上起来再改