101632024-03-28 22:10:18111Mágikus sorozatcpp17Elfogadva 100/100100ms73496 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]=1;
	vector<int>w(N);
	vector<set<int>>u(N+1);
	deque<int>s;
	for(int i=0;i<N;i++){
		s.push_back(i);
		while(!s.empty()&&s.front()+v[s.front()]<=i){
			s.pop_front();
		}
		u[i+v[i]].insert(w[v[i]]);
		int x=1;
		while(u[i].count(x))x++;
		w[i]=s.empty()?x:w[i-s.front()];
		cout<<w[i]+1<<' ';
	}
	cout<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1824 KiB
2Elfogadva6ms4120 KiB
subtask215/15
3Elfogadva4ms2784 KiB
4Elfogadva4ms3136 KiB
5Elfogadva4ms3220 KiB
subtask315/15
6Elfogadva3ms2764 KiB
7Elfogadva3ms2988 KiB
8Elfogadva3ms3076 KiB
9Elfogadva3ms3284 KiB
10Elfogadva3ms3132 KiB
subtask430/30
11Elfogadva4ms3820 KiB
12Elfogadva4ms3804 KiB
13Elfogadva4ms3752 KiB
14Elfogadva3ms3960 KiB
subtask540/40
15Elfogadva90ms69216 KiB
16Elfogadva89ms64536 KiB
17Elfogadva82ms49980 KiB
18Elfogadva82ms54160 KiB
19Elfogadva83ms52144 KiB
20Elfogadva78ms48120 KiB
21Elfogadva76ms43668 KiB
22Elfogadva75ms42756 KiB
23Elfogadva74ms43300 KiB
24Elfogadva82ms58448 KiB
25Elfogadva76ms44028 KiB
26Elfogadva75ms43408 KiB
27Elfogadva96ms63684 KiB
28Elfogadva93ms72180 KiB
29Elfogadva100ms73496 KiB
30Elfogadva79ms46856 KiB
31Elfogadva85ms60748 KiB
32Elfogadva90ms69200 KiB