سلام. من سوال «شام طلا» در کوئرا را حل کردم ولی سه تا از تست کیس هاش رانگ خورده. خودم به نتیجه ای نرسیدم. گفتم دوستان اینجا بررسی کنند که باگش کجاست.
ممنون می شم اگه کمک کنید
کد من :
const int N=10000000+5;
int main(){
int a[N] , f[N];
int n;
cin>>n;
for(int i=1 ; i<=n ; i++)
cin>>a[i];
sort(a+1,a+n+1);
f[1]=max(0,2-a[1]);
int mx=0;
for(int i=2 ; i<=n ; i++){
if(i<a[i])
f[i]=0;
else if(a[i]==1)
f[i]=i;
else{
mx=0;
for(int j=1 ; j<=i-a[i] ; j++)
mx=max(mx,f[j]);
f[i]=mx+1;
}
}
cout<<f[n];
return 0;
}
لینک سوال در کوئرا: https://quera.org/problemset/107488
ببین کلا این سوال که با دی پی حل می شه (لااقل من اینجوری حل کرده بودم)
2025-01-22 13:37:42 -0600 سیده زینب متولیولی خب حس می کنم یه کم فهم کدت برام سخته! یه توضیح کلی درمورد راه حلت بده و اینکه این f و a هرکدوم دقیقا چی هستن، شاید بتونم کمکت کنم
2025-01-22 13:39:04 -0600 سیده زینب متولیاگه نتونستمم به نظرم کدتو بفرست تو گروه شاززز تو تلگرام، اونجا خفنای المپیادی همشون هستن و مطمعناً جوابتو می دن. اینجا دیگه کسی نمی یاد :(
2025-01-22 13:41:52 -0600 سیده زینب متولی