Da, evident ca ai dreptate. Dar tu privesti din punctul de vedere al celui caruia daca nu ii mai apare Windows in lista de boot se duce frumos in linux si modifica unde trebuie... Eu unul am fost candva in cazul in care am pus linux (Damn Small Linux pe atunci) si n-am stiut ce sa ii mai fac si am reinstalat Windowsul, avand grija sa sterg si partitiile de Linux...

Solutia cu discheta merge daca simti ca bajbai foarte mult in Linux si ca ar fi mai bine sa ai 100% siguranta ca ai acces la Windows... si cand ziceam "nu au fost scrise bine" ma refeream la absenta vreunui OS de care ai nevoie...

Eu am dat niste idei, acum le ia in calcul cine crede ca sunt utile... desi, cum s-a mai zis, majoritatea distributiilor recunosc corect celelalte OS-uri.

In general e bine sa il pui sa instaleze boot-loader-ul pe un floppy ca sa fii sigur. Si dupa, daca consideri ca boot loaderul e scris bine si recunoaste toate sistemele, il poti pune sa ti-l treaca si in MBR ... asta la SuSE mergea, cred ca si la Ubuntu merge... si in general pe la toate sistemele...

Alt trick ar mai fi sa il instalezi fara boot-loader si daca reusesti sa ajungi in el in vreun fel (... o solutie ar fi sa scrii un boot-loader tot pe o discheta ) sa copiezi primii 512 biti de pe partitie (era ceva cu dd... nu mai tin exact minte cum...) si dupa aceea sa se faca un fisier "linux.lnx" (numele aleator) pe o partitie winows si sa fie adaugat in lista de boot a Windowsului (C:\boot.ini , de obicei ascuns si parca fara drept de scriere... ).

Daca sugestiile au mai fost date o data, imi pare rau  dar nu am mai citit inca o data tot thread-ul...

In concurs am luat 100 la prob. asta, cand am retrimis am luat 6 TLE ... ati modificat limita? ... sau sunt eu cam batut in cap si am uitat sursa la scoala? 

Nu e mult O(N^N)  Se poate O(N log N)   cu arbori de intervale.

[si organizatorilor]

Tocmai s-a terminat concursul, felicitari posesorilor celor 3 punctaje de 2000  si celorlaltor participanti care au avut rabdare pana la sfarsit!

Acum, ca avem inca problemele proaspete si ca inca ne rod (pe unii dintre noi...) pe cand va aparea un articol cu rezolvarile? Ca sa vedeam daca eram macar aproape de rezolvari sau nu... Si pe cand vor fi adaugate in arhiva, ca sa verificam niste eventuale idei venite in noaptea asta?

PS : felicitari si organizatorilor pt tot concursul! 

OK, si sa vorbim si ceva concret despre problema: care este complexitatea oficiala?  ca eu nu vad ce s-ar incadra in timp in afara de un O(T*E) sau O(T*N), desi am ceva care tinde la O(T*N*E) cica, desi eu zic ca e mai mare... si iau TLE pe toate..

exista vreun caz limita? ... sau mai special ceva?

Pai din cate stiu eu : daca sta in priza si nu are baterie, eu zic ca merge... dar bateria e si ea conectata la acumulator ca doar poti sa il incarci atata timp cat el e deschis, nu? ..
Poate nu oi avea eu cele mai bune cunostiinte in privinta bateriilor, dar eu zic ca exista laptopuri de mult timp si nu s-a plans nimeni de baterii... 

Chiar, asta e un subiect care ar merita sa fie lamurit, cand e conectat la o sursa de curent, ce se intampla?

[si]

 

ar fi deceptionant sa ajungi la concluzia ca daca nu poti face o problema ( te uiti la ea ca la felul 14, fara sa ai nici o idee ), sa nu vrei sa continui cu alta problema, mai dificila dar, probabil, cu rezolvare mai usor de gasit

   cam greu .... kiar crezi ce ai spus ? sa te lasi de informatica ca nu-ti da o problema care e cotata ca usoara ? 
 
  Coty, mi se pare ca te cam contrazici .... ori e o greseala de tipar...ori nici tu nu stii sigur ce vrei

"uite si parerea mea: E mai bine asa cum e acum[...] E, ma rog... e foarte bine si cum e acuma

.Dupa parerea mea si-ul ala inseamna ca se putea si mai bine , dar asta contrazice prima parte . Pana la urma ti-ar place si sa fie sortate  si sa ramana asa cum sunt .Poate ai vrut sa zici altceva. 

Probabil e neclar ce am zis (mi se intampla foarte des sa ma exirpim aiurea). Deci sa clarific cele doua puncte:
a) da, cand am dat de problema stramosi, care era relativ la inceput, si am rezolvat-o in N^2, m-a surprins ca iau punctaj mic. Nu eram asa de suparat ca sa ma las de informatica, dar nu am crezut de folos sa continui cu problemele cu un index mai mare.
b) nu cred ca ma contrazic. Daca e sa luam doar frazele si sa le punem una langa alta, da, ma contrazic. Dar gandeste-le altfel: "e mai bine asa cum e acum"... (continuarea) decat cum ai zis tu, dupa dificultate... apoi: "e foarte bine si cum e acuma", adica am dat o idee (cea cu ordonarea dupa punctajul mediu) si nu o sustin pana in panzele albe...
Sper ca acum nu mai sunt dubii.

Daca imi e permis, sunt ordonate... dupa data cand au fost adaugate.
Acum pe bune, poate trebuia sa scriu in celalalt topic de tine, dar uite si parerea mea: E mai bine asa cum e acum. Pe langa faptul ca ordonarea dupa dificultate este obiectiva, ar fi deceptionant sa ajungi la concluzia ca daca nu poti face o problema ( te uiti la ea ca la felul 14, fara sa ai nici o idee ), sa nu vrei sa continui cu alta problema, mai dificila dar, probabil, cu rezolvare mai usor de gasit (suna a contrazicere cu ce am zis mai devreme, dar stiti la ce ma refer ). Ok, cat despre sortarea dupa tehnica/tipul de rezolvare, ar fi si mai nasol fiindca daca ti se zice cum sa rezolvi o problema, cred ca deja ti s-a zis foarte mult din rezolvare... Si in plus sunt unele care se pot rezolva in mai multe moduri.

M-am gandit si eu, daca e vorba de ordonare dupa dificultate... sa se ordoneze dupa punctajul mediu (parca scria asa ceva in detaliile legate de problema)... Un punctaj mediu mai ridicat ar insemna ca problema a fost "cautata" de multa lume  (deci merita mai multa atentie) sau ca nu este foarte grea...

E, ma rog... e foarte bine si cum e acuma. Sunt absolut sigur ca majoritatea celor din echipa au la ce sa se gandeasca in momentul asta!

Pe infoarena este compilator Gnu C / C++ ... incearca sa cauti niste detalii despre el, daca nu esti familiarizat.
Ideea e ca oricat de multe ar putea tine in memorie programele compilate cu gcc/g++, au si ele o limita, setata pe infoarena la 64MB. Ce zice Ditzone cred ca se refera la faptul ca numarul tau de fractii o sa fie mai mare decat poti retine... Incearca sa calculezi de cata memorie ai nevoie.

Pai zic si eu, daca folosesti long long sa pui la afisare "%lld" in loc de "%ld" sau "%Ld"... sau treburi d-astea, minore... zic si eu, nu stiu sursa ta si nu sugerez nimica.
Pe de alta parte, ai zis ca ai doi vectori de 10000000 de elemente... stai calm, daca elementele sunt long (si long long cred ca merg), iti incap in memorie. Daca nu incapea iti dadea Segmentation Fault sau Invalid Memory Refference, parca... era un articol legat de erori pe http://info.devnet.ro... incearca sa te uiti pe forum si prin articolele de pe info.devnet legate de rhide... o sa te ajute daca lucrezi in C / C++, pentru ca scapi de anumite limitari pe care le ai in Borland...


 

Ca sa revin la subiect: Ubuntu imi place tocmai din aceasta cauza: l-am instalat si gata, merge! (inclusiv tvtunerul sus mentionat ) Da, am avut unele probleme gen rezolutia la inceput nu puteam sa o setez peste 1024x768, dar mi-a placut comunitatea Ubuntu; la ei pe site am gasit tot ce am avut nevoie ca sa rezolv problemele rapid. (fara sa apelez la varinata 'incearca si vezi daca merge' care ia mult timp)

Well, nu sunt CHIAR ASA de buni, eu inca am probleme cu driverul ATI (fglrx) ... Cand merge cand nu merge. Dar, dupa tot vreo luna de munca (daca e sa punem cap la cap), am dedus ca imi pierd timpul de pomana... Linuxul nu il consider bun de jocuri sau efecte vizuale super-pretentioase, deci nu are de ce sa nu se miste super-smooth... fara optimizari.
TOTUSI, am probleme in firefox, care se misca un pic greu cand ma plimb intre tab-uri, dar... supravietuim si cu asta, nu?

... sigur merge... CORECT ?!? Mai fii atent si la afisare... poate gresesti acolo...

Daca esti dispus iti lasi compu' intr-o noapte deschis sa compileze o sa ai sistem functional pana dimineata in conditiile in care instalezi unele pachete mari cum ar fi Firefox, Openoffice ca binare (nu le mai compilezi tu) si alegi un desktop mai light-weight (xfce e bun) in loc de gnome / kde . Daca vrei gnome si kde iti trebuie 2 nopti . Oricum dupa ce treci peste acesta etapa ai un sistem extrem de rapid si stabil. Are o documentatie foate buna care te ajuta cam cu orice.

True, uitasem partea de noapte a compilarii ... eu unul am calculatorul in camera mea si am incercat mai demult sa il las deschis... si nu m-am trezit prea odihnit (bine, pe atunci facea si foarte mult zgomot)... Eh, iarta-ma pentru filtrul subiectiv prin care am privit problema...
Si pe de alta parte suna tentant sa ai un sistem complet optimizat pentru computerul tau, dar tot raman multe flaguri de adaugat inainte de culcare... Nu stiu, sunt in dubii (mai ales ca nu ma pricep chiar asa de bine la linux ca sa ma avat in asa ceva  , suna un lucru de proportii)

[numere relativ prime]

Iata cateva notiuni de aprofundat si de inteles, necesare acestei probleme:
* numere relativ prime
* factorizarea numerelor naturale
* ciurul lui Erathostene
* formula generala (functia Totient a lui Euler), cand intelegi demonstratia si reusesti sa o refaci singur 
* formula recursiva pentru calculul numarului de numere relativ prime cu un numar dat, mai mici decat acesta
* solutia finala
Spor 

numerele alea relativ prime sunt tot aia cu numerele aproape prime, notiune data, din cate stiu eu, de Ciucu la ONI 2006?

PS, pt Eddie: Cum au mai zis-o toti, nu o mai lua asa personal, iar daca gasesti o definitie in referatele de pe internet, nu o lua ca e cea mai buna... si pe de alta parte,  nu trebuie sa consideri ca toti de pe infoarena nu se pricep la nimica altceva decat informatica (cum ai adus aminte in faza cu problemele de geometrie) crede-ne ca in liceu e un pic altfel decat in gimnaziu si ca uneori mai stie lumea ce vorbeste legat si de olimpiadele de la alte materii (si de multe ori nu doar din auzite )...

  ai dreptate, nu luasem si asta in considerare de pe wikipedia

La religions am gasit Buddhism, Hinduism, Islam, Judaism si Christianity... ultima care e ? ? ? 

PS: si acu am gasit ca are legatura cu Tom Cruise...

Gentoo
By far cel mai bun si mai rapid (daca nu si stabil) linux din cate am incercat, si pe care-l am acum.
Compiland totul de unul singur special pt acel tip de procesor pe care-l ai si folosind chiar si optimizari folosind pachete din untested, e clar ca totul va merge struna. Compilarea unui sistem intreg, cu X, kde, si alte chestii dureaza fff mult dar sunt si tone de optimizari la portage, utilitarul de luat pachete si de rezolvat dependente, precum ccache (cache pt cod compilat al lui gcc) sau un portage-2.1.1 modificat de cineva (cauta pe forums.gentoo.org la forumul ala Unsupported Software) care compileaza in paralel cate 2 sau mai multe aplicatii care nu au legaturi una cu alta.
Ma rog, sunt tone de chestii de facut cu gentoo Si nu recomand decat celor care stiu linux foarte bine, altfel.. e nasol (instalarea se face initial folosind chroot dintr-un cd bootabil)

ok, te cred... daaaaar ramane o problema, si anume timpul acela imens de compilare... acum cel putin ca a inceput scoala nu cred ca iti va mai arde de compilari peste compilari, ci mai bine incepi sa il utilizezi ... eu unul raman la un Ubuntu pe care l-am transformat in Kubuntu dupa un upgrade, si inca mai cred ca o alta alegere, oricare ar fi ea, in momentul acesta ar manca mult timp...
bineinteles, daca nu intra iar in greva profesorii 

a si incearca sa folosesti :
#include <fstream>
using namespace std; // asta nu iti merge in borland C [instaleaza dev c++ de ex sa mearga]

sau

Cod:

#include <stdio.h>

fara "using namespace std" ca sa mearga si in borland C . ...  probabil ti se va parea mai greoaie folosirea comenzilor scanf() si printf(), dar dupa cum ai zis ".Sa nu credeti ca nu stiu cum sa fac un program care sa adune 2 numere" inseamna ca poti gasi usor si o documentatie la aceste proceduri... sau pentru fstream, dupa cum a zis cos_min

cred ca cel mai bine postez aici... de ce nu mutati topicurile legate de problemele din timpul concursurilor in arhiva? sau sa copiati discutiile din timpul concursului macar... ca se poate sa se intrebe acelasi lucru...

asta daca mai intai nu se uita in topicurile concursului, cazul meu 

  oh, greseala mea... adunam si cantitatea lui 4... si totusi, am complexitate de O(N^2 log N) si iau multe TLE... sortarea este cea de STL... ce sa fie? 

["phoenix"]

problema e ca se scrie "phoenix", nu "pheonix", desi dupa pronuntie a doua varianta e corecta... 

si da, au niste melodii super! merita ascultati, alaturi de alte trupe rock din Romania 

totusi, eu gasesc ca raspunsul este 4 

si anume pentru punctele de coordonate:
(8 1), (7 3)
(10 4), (7 3)
(7 3), (2 3)
(9 8 ), (7 1)

va rog sa incercati si voi pe exemplu...

true