@Cosmin Rusu

Ba da, dar poate nu ai primit tot punctajul pe test. Functionalitatea aceasta te-ar scapa la urmatoarea problema de tip Output Only de probleme cu memoria/timpul/depasiri de stiva sau erori de afisare...

Legat de partea cu "Fisier de iesire corupt" pentru probleme care au numai un test, ar fi dragut sa se implementeze o functionalitate la borderoul de evaluare in care sa se afiseze mesajul pe test fara rezultatul aferent.

Este destul de neplacut sa gresesti din neatentie la o problema de totul sau nimic .

DA

DA

Rezolvarea problemei Antobroasca se reducea la a raspunde daca urmatorul sistem de ecuatii are solutii

• Zc + Xa = A
• Zc + Yb = B

cu precizarea ca sunt 3 necunoscute (a, b, c). Pentru a nu avea un sistem in care ai 3 necunoscute si 2 ecuatii vom incerca sa obtinem o a treia ecuatie scazand prima ecuatie din a doua

• Yb - Xa = B-A

Ca raspunsul sa fie afirmativ la intrebarea problemei trebuie ca fiecare din aceste 3 ecuatii sa aiba solutii in Z.

Pentru a verifica daca o ecuatie de forma ax + by = c accepta solutii in Z pentru x si y este suficient sa verifici daca c este divizibil cu cmmdc(a,b) . Aceasta este solutia oficiala a problemei.

Problema Partial Match se putea rezolva si cu cautare binara folosind aceeasi idee pe care ai expus-o tu Vlad . Se cautau binar pentru fiecare subsecventa posibila cele K (maxim) puncte de nepotrivire folosind algoritmul lui Rabin-Karp . Mai existau si alte solutii, una dintre ele a fost expusa de Razvan.

Revenind la desfasurarea rundei, ne cerem scuze pentru aprecierea gresita a dificultatii problemelor. Intradevar primele doua probleme au fost putin mai grele decat ar fi trebuit, iar a treia a fost mai usoara decat trebuia sa fie o problema de nivel 3 pe rang de dificultate.

Multumim pentru feedback-ul constructiv si o sa incercam pe viitor sa apreciem intr-un mod mai corect dificultatea problemelor .

@Mihai  Enache
DA

@Mircea Trifan
DA

Ba da, scuze pentru primul raspuns, nu citisem atent intrebarea. Observatia ta este corecta, modificam acum.

Aparent s-a stecurat o greseala la testul 5 a problemei. Se vor reevalua sursele, totusi testul 10 nu va fi modificat, in consecinta nu va modifica rezultatele prea mult.

Ne cerem scuze pentru dificultatile create!

NO COMMENT

Reciteste enuntul te rog

NU. Suma trebuie sa contina termeni distincti ca valoare, nu ca pozitie in sirul lui Fibonacci

DA

Nu

Se va merge de la seiful 1 spre dreapta si va alege un seif ori se va sari peste el

Valoarea 'N'.

Am modificat acum in enunt

Din cate stiu eu runda 4 de ONIS va fi in acelasi timp si runda de ACM faza pe Bucuresti.

@Cristy94 In testul 3 nu trebuia sa inlocuiesti niciun cuvant

@Kira96 Solutia oficiala este tot offline. Adauga si solutia ta in articol sa o vedem

Runda s-a incheiat! Clasamentul este public. Felicitari tuturor participantilor! 

NO COMMENT ca si edge case-uri, dar DA ca si limite

NU, nu poti adauga cifre de 0 in fata numarului Ai. Reprezentarea in baza B a lui Ai ramane exact asa cum o calculezi, fara sa o mai prefixezi cu cifre de 0.

NO COMMENT

La fel, citeste te rog enuntul din nou

DA

long long

NO COMMENT

Citeste din nou enuntul te rog

NU

Il inlocuiesti cu el insusi