Fair warning pentru toti rezolvitorii din epoca moderna: solutie exponentiala ce merge bine in practica

La aceasta problema imi aprare pe feedback-ul de exemplu 10p (la celelalte aprare 100p) in ciuda faptului ca pe calculatorul meu rezultatul programului pe input este identic cu exemplul si imi este teama ca exista o discrepanta intre rezultate. Intrebarea este: "10p in feedback pe aceasta problema inseamna ca testul este corect?"

Cate teste oficiale are problema?

Ce cere problema?

La date de intrare fisierele apar ca bfs.in/.out, iar in exemplu cu bfs2.in/.out .

Al doilea exemplu face referinte la pungi de popcorn.

Pentru cine se intreaba, dlog vine de la "discrete logarithm", quite a magical thing 

Un mic hint pentru cei ce vor sa bage problema in O(N log N): bucket sort is your friend.

Merita mentionat ca DOAR primele X becuri trebuie aprinse.

Cand vor fi adaugate subiectele in arhiva?

Furtul meu va ramane in istorie 

Ar trebui sa se garanteze ca X < Y sau sa se schimbe testele. Cu prima mea sursa daca X > Y, distanta afisata imi iesea negativa (am luat 100p). In plus, merge si cu DFS (sugerez un tag in plus).

Eu chiar nu pot intelege ce are sursa asta!

Cod:

#define STRMAX 1001
#include <cstdio>
#include <cstring>
using namespace std;

int strequal(char *str1, char *str2){
    do{
        if(*str1!=*str2)
            return 0;
        ++str1;
        ++str2;
    } while(*str1);
    return 1;
}

int main(void){
    freopen("beep.in","r",stdin);
    freopen("beep.out","w",stdout);
    char word[STRMAX],str[STRMAX];
    scanf("%s",word);
    while(scanf("%s",str)!=EOF){
        if(strequal(word,str))
            printf("beep ");
        else
            printf("%s ",str);
    }
    return 0;
}