Submission #1062397

#	Time	Username	Problem	Language	Result	Execution time	Memory
1062397		yazansh	Stone Arranging 2 (JOI23_ho_t1)	C++17	100 / 100	139 ms	18456 KiB

Main

/**********
  the author:     
   shimutski_zoro   
************ */
#include <bits/stdc++.h>
using namespace std;
#define yon(x) cout<<((x)?"Yes\n":"No\n");
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define ff first 
#define ss second
#define em emplace_back
#define rep(i,j,k) for(int i=j;i<k;i++)
#define per(i,j,k) for(int i=k;i>=j;i--)
#define mem(a ,val) memset(a,val,sizeof val);
typedef long long  ll;
typedef pair<ll,ll> pll;
typedef vector<ll> vl;
typedef vector<pll> vpl;
typedef vector<double>vd;
template< typename T> void cmax(T&a,T &b){a=max(a,b);}
template< typename T> void cmin(T&a,T &b){a=min(a,b);}
const int mod=1e9+7;
const int N=1e6+1;
const ll inf=1e18;

void solve(){
ll n;
cin>>n;
vl a(n);
map<ll,ll>mp;
rep(i,0,n){cin>>a[i];mp[a[i]]=i;}
ll j=0;
while(j<n){
  ll nxt=mp[a[j]]+1;
  for(int i=j;i<nxt;i++){
    a[i]=a[j];
  }
  j=nxt;
}
rep(i,0,n){
  cout<<a[i]<<"\n";
}
}


signed main()
{
 
    ios_base::sync_with_stdio(NULL);
    cin.tie(nullptr);
    cout.tie(nullptr);
    #ifdef Usaco
    string f = "milkvisits";
    freopen((f+".in").c_str(),"r",stdin);
    freopen((f+".out").c_str(),"w",stdout);
    #endif
   int t = 1;
   //cin >> t;
    while (t--)
    {
      solve();
      cout<<endl;
    }
}

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