제출 #350006

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
350006		idk321	코끼리 (Dancing Elephants) (IOI11_elephants)	C++11	26 / 100	9022 ms	1644 KiB

elephants

#include "elephants.h"

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;


const int N = 50000;
int pos[N];
int x[N];
int n;
set<int> val;
int l;

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

int update(int ind, int y)
{
    bool added = false;
    int curr = -1;

    for (int i = 0; i < n; i++)
    {
        if (x[i] == pos[ind])
        {
            curr = i;
            x[i] = y;
            pos[ind] = y;
            break;
        }
    }

    bool found = true;
    while (found)
    {
        found = false;
        //cout << curr << " " << x[curr] << endl;
        if (curr != 0 && x[curr - 1] > x[curr])
        {
            swap(x[curr - 1], x[curr]);
            curr--;
            found = true;
        }
        if (curr != n - 1 && x[curr + 1] < x[curr])
        {
            swap(x[curr + 1], x[curr]);
            curr++;
            found = true;
        }
    }


    int last = -1;
    int res = 0;
    for(int i = 0; i < n; i++)
    {
        if (x[i] > last)
        {
            last = x[i] + l;
            res++;
        }
    }

    return res;
}

컴파일 시 표준 에러 (stderr) 메시지

elephants.cpp: In function 'int update(int, int)':
elephants.cpp:29:10: warning: unused variable 'added' [-Wunused-variable]
   29 |     bool added = false;
      |          ^~~~~

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