제출 #1240220

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1240220		simplemind_31	Dancing Elephants (IOI11_elephants)	C++20	26 / 100	9081 ms	2532 KiB

elephants

#include "elephants.h"
#include <bits/stdc++.h>
using namespace std;
int n,l;
vector<pair<int,int>> ele;
void init(int N,int L,int X[]){
  ele.resize(n=N);
  l=L;
  for(int i=0;i<n;i++){
    ele[i]={X[i],i};
  }
}
int update(int pos,int y){
  vector<pair<int,int>> nue;
  for(int j=0;j<n;j++){
    if(ele[j].second==pos){
      continue;
    }
    if(ele[j].first<y){
      nue.push_back(ele[j]);
    }else{
      nue.push_back({y,pos});
      for(;j<n;j++){
        if(ele[j].second==pos){
          continue;
        }
        nue.push_back(ele[j]);
      }
      break;
    }
  }
  if(nue.size()==n-1){
    nue.push_back({y,pos});
  }
  ele=nue;
  int last=-1-l,con=0;
  for(int i=0;i<n;i++){
    if(last+l<ele[i].first){
      last=ele[i].first;
      con++;
    }
  }
  return con;
}

• Subtask 1: 10 / 10
• Subtask 2: 16 / 16
• Subtask 3: 0 / 24
• Subtask 4: 0 / 47
• Subtask 5: 0 / 3