比赛代码 - COGS

比赛	树状数组练习	评测结果	AAAAAAA
题目名称	Lost Cows	最终得分	100
用户昵称	Lixj	运行时间	0.427 s
代码语言	C++	内存使用	3.69 MiB
提交时间	2025-06-11 21:15:27

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,a[10001],s,st[10001];
bool vis[10001];
int main(){
    freopen("lostcows.in","r",stdin);
    freopen("lostcows.out","w",stdout);
    cin>>n;
    for(int i=2;i<=n;i++) 
        cin>>a[i];
    for(int i=n;i>=1;i--){
        s=0;
        for(int j=1;j<=n;j++)
            if(vis[j]==0){
                s++;
                if(s==a[i]+1){
                    vis[j]=1;
                    st[i]=j;
                }
            }
    }
    for(int i=1;i<=n;i++) 
        cout<<st[i]<<'\n';
    return 0;
}