답안 #1110107

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1110107	2024-11-08T17:43:39 Z	SSKMF	Peru (RMI20_peru)	C++17	컴파일 오류	0 ms	0 KB

peru

#include "peru.h"
#include <cstdint>
using namespace std;

const int mod(1000000007);

int64_t temporar[2500002] , *minim = temporar + 1;
int candidati[2500001];

inline int solve (int lungime , int limita , int *sir)
{
    int rezultat = 0 , stanga = 1 , dreapta = 0;
    for (int indice = 0 ; indice < lungime ; indice++)
    {
        while (stanga <= dreapta && sir[candidati[dreapta]] <= sir[indice])
            { dreapta--; }

        candidati[++dreapta] = indice;
        if (candidati[stanga] == indice - limita)
            { stanga++; }

        int __stanga = stanga , __dreapta = dreapta - 1;
        while (__dreapta - __stanga > 1)
        {
            const int mijloc = (__stanga + __dreapta) >> 1;
            if (sir[candidati[mijloc]] + (mijloc == stanga ? minim[indice - limita] : minim[candidati[mijloc - 1]]) >= sir[candidati[mijloc + 1]] + minim[candidati[mijloc]])
                { __stanga = mijloc; }
            else
                { __dreapta = mijloc; }
        }

        if (__stanga < __dreapta && sir[candidati[__stanga]] + (__stanga == stanga ? minim[indice - limita] : minim[candidati[__stanga - 1]]) >= sir[candidati[__dreapta]] + minim[candidati[__stanga]])
            { __stanga++; }
        
        minim[indice] = sir[candidati[__stanga]] + (__stanga == stanga ? minim[indice - limita] : minim[candidati[__stanga - 1]]);
        rezultat = (23LL * rezultat + minim[indice]) % mod;
    }

    return rezultat;
}

Compilation message

/usr/bin/ld: /tmp/ccsWATak.o: in function `main':
grader.cpp:(.text.startup+0x144): undefined reference to `solve(int, int, int*)'
collect2: error: ld returned 1 exit status