Submission #1175335

#	Time	Username	Problem	Language	Result	Execution time	Memory
1175335		turali12	Stone Arranging 2 (JOI23_ho_t1)	C++20	25 / 100	25 ms	2376 KiB

Main

#include<bits/stdc++.h>
using namespace std;
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    //freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    int n;
    cin>>n;
    vector<int>v(n);
    int idx1=-1,idx2=-1;
    for(int i=0;i<n;i++){
        cin>>v[i];
        if(i==0){
            idx1=i;
        }
        if(i>0&&v[i]==v[0]){
            idx2=i;
        }
    }
    if(n<=2000){
        vector<int>ans=v;
        for(int i=0;i<n;i++){
            bool ok=false;
            for(int j=0;j<i;j++){
                if(ans[j]==v[i]&&!ok){
                    ok=true;
                }
                if(ok){
                    ans[j]=v[i];
                }
            }
        }
        for(int i=0;i<n;i++){
            cout<<ans[i]<<'\n';
        }
    }
    else{
        vector<int>ans(n);
        for(int i=idx1;i<=idx2;i++){
            ans[i]=v[0];
        }
        if(idx2+1<=n-1){
            for(int i=idx2+1;i<n;i++){
                ans[i]=3-v[0];
            }
        }
        for(int i=0;i<n;i++){
            cout<<ans[i]<<'\n';
        }
    }
}

• Subtask 1: 25 / 25
• Subtask 2: 0 / 35
• Subtask 3: 0 / 40