Submission #953944

#	Time	Username	Problem	Language	Result	Execution time	Memory
953944		vjudge1	Stone Arranging 2 (JOI23_ho_t1)	C++98	100 / 100	440 ms	12880 KiB

Main

#include<bits/stdc++.h>
using namespace std;
const int MAX_N = 200000;

int N;
int A[MAX_N];
map<int, int> mpa;

int main(){
  cin.tie(0);
  cout.tie(0);
  ios::sync_with_stdio(false);
  cin >> N;
  for(int i = 0; i < N; i++){
    cin >> A[i];
    mpa[A[i]] = i;
  }
  for(int i = 0; i < N; i++){
    if(mpa.count(A[i]) == 0){
      cout << A[i] << endl;
    }else{
      int num = A[i];
      int num2 = mpa[A[i]];
      for(; i <= num2; i++){
        cout << num << endl;
      }
      i--;
    }
  }
  return 0;
}

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