ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 20.01.2023 17:06:22
ამოცანა: უცნაური სტატისტიკა
მომხმარებელი: Khetsu
ვერდიქტი: სრული ამოხსნა
შეფასება: 100.0 ქულა
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
ll n;
cin>>n;
ll arr1[n+1],arr2[n+1],ans[n+1];
for(ll i=1; i<=n; i++)
arr2[i]=i;
for(ll i=2; i<=n; i++)
cin>>arr1[i];
for(ll i=n; i>=2; i--){
ll cnt=0;
for(ll j=1; j<=n; j++){
if(cnt==arr1[i] && arr2[j]!=0) {
ans[i]=j;
arr2[j]=0;
break;
}
if(arr2[j]!=0) cnt++;}
}
for(ll i=1; i<=n; i++)
if(arr2[i]!=0) ans[1]=i;
for(ll i=1; i<=n; i++)
cout<<ans[i]<<endl;
}
5 1 2 1 0
2 4 5 3 1
2 4 5 3 1
YES
10 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
YES
50 1 1 3 3 1 2 7 2 9 4 2 6 0 5 9 11 16 1 14 20 8 1 2 12 0 20 15 11 22 4 30 8 29 11 0 9 35 26 36 3 6 32 1 19 10 29 30 2 29
13 35 31 42 41 14 21 43 18 46 25 17 27 5 20 29 34 45 11 37 50 24 7 8 26 4 39 28 23 38 10 49 16 44 19 1 15 48 36 47 6 9 40 2 22 12 32 33 3 30
13 35 31 42 41 14 21 43 18 46 25 17 27 5 20 29 34 45 11 37 50 24 7 8 26 4 39 28 23 38 10 49 16 44 19 1 15 48 36 47 6 9 40 2 22 12 32 33 3 30
YES
2539 0 2 0 3 1 4 5 8 0 2 9 4 10 3 15 6 2 13 3 2 18 20 8 7 0 18 3 0 14 0 24 17 16 12 20 2 6 17 32 26 36 5 6 41 22 29 37 30 40 17 13 44 1 39 12 39 55 49 18 11 16 10 40 36 41 18 65 55 5 27 9 46 45 31 36 8 42 65 20 46 3 15 12 11 50 68 48 70 75 36 48 53 87 76 3...
1208 1101 2205 295 1403 634 1354 1373 2388 225 531 2004 787 1948 572 2503 930 406 1512 455 391 2117 2310 700 576 180 1474 351 125 802 50 1549 970 927 579 1008 153 312 781 1667 1296 2086 230 242 2305 812 1241 1662 1255 1677 599 499 1965 57 1506 393 1438 234...
1208 1101 2205 295 1403 634 1354 1373 2388 225 531 2004 787 1948 572 2503 930 406 1512 455 391 2117 2310 700 576 180 1474 351 125 802 50 1549 970 927 579 1008 153 312 781 1667 1296 2086 230 242 2305 812 1241 1662 1255 1677 599 499 1965 57 1506 393 1438 234...
YES
5329 1 1 2 1 5 3 1 6 3 4 11 11 2 5 13 10 6 7 7 13 0 6 0 21 0 9 16 28 21 11 27 7 24 21 29 26 37 28 23 3 8 11 32 26 20 33 28 45 3 47 10 15 35 23 10 33 37 48 27 52 34 15 11 10 56 14 53 67 27 58 45 30 5 48 53 74 70 7 77 73 54 59 21 35 71 13 46 42 16 63 86 65 5...
313 3234 1718 1756 636 3265 1749 515 2825 885 1551 4885 4281 553 1008 4253 2060 1226 1492 1342 1856 85 952 50 3538 42 978 1735 5121 2296 1123 4156 848 2356 1853 3415 2435 5290 3150 2043 234 653 890 2986 1861 1675 2583 2029 4370 173 4856 788 954 2352 1609 7...
313 3234 1718 1756 636 3265 1749 515 2825 885 1551 4885 4281 553 1008 4253 2060 1226 1492 1342 1856 85 952 50 3538 42 978 1735 5121 2296 1123 4156 848 2356 1853 3415 2435 5290 3150 2043 234 653 890 2986 1861 1675 2583 2029 4370 173 4856 788 954 2352 1609 7...
YES
7999 0 0 3 4 3 4 5 3 9 6 6 9 2 10 4 13 3 7 9 16 10 15 15 24 2 10 16 3 11 12 1 15 28 23 34 33 9 18 26 8 33 15 35 40 30 43 3 14 38 12 17 21 3 42 39 6 29 21 34 27 55 16 34 9 16 42 55 35 32 62 55 24 37 51 35 21 26 6 31 39 21 3 12 1 29 83 72 51 48 26 27 54 20 3...
1178 323 51 6324 6494 2269 4098 4777 1776 7370 4666 4611 5399 834 5260 1347 6278 1139 1855 3521 5466 3839 5186 5046 7664 714 3071 4753 814 2371 2674 215 3160 6221 4959 7482 7212 1380 3739 4964 1342 5520 2602 6171 6810 5081 7237 670 1977 5938 1449 2279 3066...
1178 323 51 6324 6494 2269 4098 4777 1776 7370 4666 4611 5399 834 5260 1347 6278 1139 1855 3521 5466 3839 5186 5046 7664 714 3071 4753 814 2371 2674 215 3160 6221 4959 7482 7212 1380 3739 4964 1342 5520 2602 6171 6810 5081 7237 670 1977 5938 1449 2279 3066...
YES
8000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
8000 7999 7998 7997 7996 7995 7994 7993 7992 7991 7990 7989 7988 7987 7986 7985 7984 7983 7982 7981 7980 7979 7978 7977 7976 7975 7974 7973 7972 7971 7970 7969 7968 7967 7966 7965 7964 7963 7962 7961 7960 7959 7958 7957 7956 7955 7954 7953 7952 7951 7950 7...
8000 7999 7998 7997 7996 7995 7994 7993 7992 7991 7990 7989 7988 7987 7986 7985 7984 7983 7982 7981 7980 7979 7978 7977 7976 7975 7974 7973 7972 7971 7970 7969 7968 7967 7966 7965 7964 7963 7962 7961 7960 7959 7958 7957 7956 7955 7954 7953 7952 7951 7950 7...
YES