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