Da...asta era.
Multumesc! 

Primesc WA pe toate testele  . Nu stiu ce poate fi gresit. Imi merg toate testele bagate de mine si folosesc long long. De la ce ar putea fi?

Job detail 780978.

Cine a facut problema C?
Exista cazuri particulare? Eu iau WA 4. Am incercat tot felul de teste dar imi da bine pe ce bag eu. 

Eu am facuto cu umpic de dinamica...retineai pt fiecare culare nr de garduri care se pot termina in culoare x, unul actual si unul precedent(de fiecare data il actualizai ca sa iti intre in memroie)-pt ca nu aveai nevoie decat de nr de culori de la precedenta vopsire...implementai pe numere mari si cred ca puteai sa iei 100 daca erai atent...eu am lua doar 80:(...oricum citisem undeva ca daca ai sub 50 de puncte nu te califici la clasa 5-12....si astra ar fi greu de crezut..oricum eu sunt din bucuresti si ma cam oftic

Nu trebuie sa ai peste 50 de puncte pt calificare. Sunt judete unde nu s-au depasit 40 de puncte si exista elevi calificati la ONI si cu 18 puncte.  Aici te poti uita. (Un exemplu: Teleorman - merg la ONI toti care nu au luat 0 puncte) ...seems legit

M-am inscris si eu la cursul de inteligenta artificiala.   

Nu siu daca este buna ideea cu "maxim 4 pe liceu".  Pot sa dau un exemplu foarte simplu: Sa luam la intamplare doua judete X si Y. Exista multe situatii cand un elev din judetul X ia 70 de puncte la OJI (e primul pe judet si merge la ONI) iar un alt elev din judetul Y ia 120 de puncte dar nu are nicio sansa de ONI (pentru ca exista scoruri mai mari la clasa lui pe judet). Si atunci defapt la nationala nu se mai triaza cei mai buni...

gata... am rezolvat... nu era de la precizie. Cred ca era de la citire, insa am rescris sursa complet si iau 100 de puncte chiar daca da rateuri grosolane pe anumite teste.

arunci i8nseamna ca nu e de la asta. Iau doar 10 puncte...si pe testele de la oji 100... Daca afisez cu precizie mai mare are ceva?

Cod:

fout<<setprecision(10)<<val;

Ce trebuie afisat pentru ceva de genu' 5=5 ? (exista teste de acest fel?)

Te referi la "Upper Envelope of Segments"?

Eu iti recomand sa nu faci asa ceva la ONI sau la OJI sa busesti o sursa din cauza asta.

Daca vrei sa iti rezolvam tema... nu merge asa.
Hint : Poti extrage diagonala secundara intr-un vector si faci divide et impera
Asemenea si pentru diagonala principala.
return 0;
 

incearca sa modifici citirea... in rest pare ok

multumesc.. stiam formula aia cu matrice. Dar as vrea chestia aia cu intoarceri ... am auzit multi vorbind de ea... multumesc oricum

Am gasit o problema data la .campion in 2008 (supertri). Un supertriunghi este un triunghi care contine un numar maxim de puncte in interior. Se dau cele n puncte si trebuie sa se scrie un supertriunghi cu coordonate din multimea data. M-am gandit ca un punct M este in triunghiul ABC daca S(MAB)+S(MAC)+S(MBC)=S(ABC) prin S(XYZ) am notat suprafata triunghiului XYZ. Evident nu va intra in 2 sec pt un n=300. Stiu ca se putea determina daca un punct apartine unui triunghi daca toate intoarcerile catre acel punct avau acelasi sens... Imi puteti da si mie o implementare?

La problema razboi orasele x si y trebuie sa fie diferite? Daca orasul in care se ajunge cel mai repede este chiar orasul x?

poti apasa prima data F11 ..iar apoi continui cu F10

exact.. e la bubble cup ... nu am cerut solutie completa... deci nu incalc nicio regula 

Ati rezolvat aceasta problema? Mie nu imi vine nicio idee mai buna decat de a calcula pur si simplu distanta dintre oricare doua coordonate... evident nu se incadreaza in timpul de o secunda...

Imi dati si mie un mic hint ?

Tipul de date long long merge pana la 2^64, deci 500000500000 incape lejer. Nu cred ca sunt astfel de teste, ar fi culmea. 

Poti descarca testele oficiale si vei vedea ca sunt numai numere consecutive... probabil au fost generate cu o instructiune de for si apoi au sters un numar oarecare.

P.S.
Cand vedem si noi rezultatele?

500000500000 incape in long long  ? Eu am implementat solutia pe numere mari la problema "lipsa" si probabil (mai  mult ca sigur) pe vreo 5-6 teste imi iese din timp... in fine... Exista teste care nu au numerele scrise consecutiv? Sau macar unul care le are scrise descrescator? Ca o solutie daia facuta la plezneala sa citeasca numere pana citeste un numar mai mare cu 2 decat cel citit anterior sa nu ia 100?

Chiar asa de grea este limba romana ? Eu vreau sa stiu CUM SA AFLU S(X), unde S(X) = suma cifrelor nr. X, pornind de la ideea din acel articol .... aia stiam si eu.

Limba romana este destul de usoara... numai ca ai vrut niste lamuriri pentru lema 2. La asta se referea lema 2(cifra de control) se pare ca limba engleza e mai grea (pentru tine)...

ca sa aflii suma cifrelor unui numar poti sa deschizi un manual de clasa a V-a

citesti un numar a;
daca restul numarului a la 9 este zero afisezi 9
daca nu... afisezi restul.

asta iti da cifra de control a numarului... cifra de control inseamna ca aduni cifrele numarului pana aceasta devine mai mica decat 10

EXEMPLU
Cifra de control a numarului 56 este 2 deoarece 5+6=11 (suma cifrelor nu e mai mica decat 10) deci le adunam din nou 1+1=2 (mai mic decat 10)
Restul impartirii lui 56 la 9 este chiar 2.

Atentie cand inmultirile sunt una dupa alta! Nu pot vedea acele teste si nu iti pot vedea nici sursa.

[1]

Pe site-ul dat de Mardare Rares sunt cateva greseli grosolane. Eu nu m-as lua dupa ce scrie acolo in locul vostru. Postul ala da o noua semnificatie a expresiei "algoritm naiv de implementare" a cifrei de control. Adica nu merge. ( Ma refer la algoritmul in O ( 1 ) ). Un simplu contraexemplu este 28.

cifra de control a numarului 28 este 1. Algoritmul e bun. 28/9=3 rest 1.