101622024-03-28 21:59:22111Mágikus sorozatcpp17Részben helyes 40/10067ms36812 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N;
	cin>>N;
	vector<int>v(N);
	for(int i=0;i<N;i++){
		cin>>v[i];
	}
	v[0]=0;
	vector<int>w(N);
	deque<int>s;
	int x=0;
	for(int i=0;i<N;i++){
		s.push_back(i);
		while(!s.empty()&&s.front()+v[s.front()]<=i){
			s.pop_front();
		}
		w[i]=s.empty()?++x:w[i-s.front()];
		cout<<w[i]<<' ';
	}
	cout<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Részben helyes3ms1828 KiB
2Részben helyes4ms2480 KiB
subtask26/15
3Részben helyes3ms2444 KiB
4Részben helyes3ms2672 KiB
5Részben helyes3ms2908 KiB
subtask36/15
6Elfogadva3ms2968 KiB
7Részben helyes3ms3180 KiB
8Részben helyes3ms3268 KiB
9Részben helyes3ms3400 KiB
10Elfogadva3ms3620 KiB
subtask412/30
11Részben helyes3ms4040 KiB
12Részben helyes3ms3972 KiB
13Részben helyes3ms3996 KiB
14Elfogadva3ms3960 KiB
subtask516/40
15Részben helyes54ms13864 KiB
16Részben helyes56ms14764 KiB
17Részben helyes54ms15424 KiB
18Részben helyes54ms16120 KiB
19Részben helyes57ms17328 KiB
20Részben helyes59ms18524 KiB
21Részben helyes59ms19880 KiB
22Részben helyes59ms21152 KiB
23Részben helyes59ms22464 KiB
24Részben helyes52ms23312 KiB
25Részben helyes54ms24148 KiB
26Részben helyes57ms25480 KiB
27Elfogadva46ms27016 KiB
28Részben helyes56ms31500 KiB
29Részben helyes54ms32152 KiB
30Elfogadva67ms34296 KiB
31Elfogadva61ms35868 KiB
32Részben helyes57ms36812 KiB