제출 #1249158

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1249158		redacode	코끼리 (Dancing Elephants) (IOI11_elephants)	C++20	26 / 100	9093 ms	5700 KiB

elephants

#include "elephants.h"
#include "bits/stdc++.h"
using namespace std;
int n;
int l;
bool cmp(pair<int, int>& a, 
        pair<int, int>& b) 
{ 
    return a.second < b.second; 
} 

set<pair<int, int> > A; 
/*
void sort_map(map<int, int>& M) 
{ 
    A.clear();
    for (auto& it : M) { 
        A.push_back(it); 
    } 

    sort(A.begin(), A.end(), cmp); 

} */

map<int,int> pos;

void init(int N, int L, int X[])
{
  n = N;
  l =L;
  for(int i=0;i<n;i++){
      pos[i]=X[i];
      A.insert({X[i],i});
  }
}



int update(int i, int y)
{
    if(n==1){
        return 1;
    }
    A.erase({pos[i],i});
   pos[i]=y;
   A.insert({pos[i],i});
   //sort_map(pos);
   int cnt =1;
   int start = (*A.begin()).first;
   for(auto& it: A){
       if(it.first-start>l){
           start = it.first;
           cnt++;
       }
   }

   return cnt;
}

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