kelevra Posted November 6, 2007 Report Share Posted November 6, 2007 Salut! Asta e primul meu post pe RST Forum. Sunt noob. Chiar daca nu o spuneam va dadeati voi seama. Nu am legatura cu hackingul. Sunt aici ca sa invat. Anyway, am doar cateva cunostinte in C++. Banuiesc ca ma vor ajuta. Momentan sunt la stadiul de rezolvat algoritmi. Sper sa-mi fie de folos in viitor pe probleme de retele & stuff.Si acum ajung si la subiectul postului. Ma chinui de ceva timp cu un algoritm. Spune asa:Se da un teanc cu n elemente. Teancul va fi partitionat in mai multe teancuri dupa cum urmeaza: alegem un teanc ce contine cel putin 2 elemente in plus fata de cel din dreapta sa si mutam un element din acest teanc pe cel din dreapta. Cand nu se poate efectua o astfel de mutare consideram, consideram ca am obtinut configuratia finala.---Asta ar fi Sper ca ma puteti ajuta.Please don't flame. Daca posturile de genu asta nu'si au locul aici totusi sa-mi ziceti N-are rost sa ma fac de ras, nu? Quote Link to comment Share on other sites More sharing options...
tw8 Posted November 6, 2007 Report Share Posted November 6, 2007 GET A LIFE. A REAL ONESite-ul asta iti zice ceva: http://campion.edu.ro ?Problema asta e la categoria mica propusa. Nu veni aici ca sa ne ceri sa iti facem problemele.Bafta ... Quote Link to comment Share on other sites More sharing options...
moubik Posted November 6, 2007 Report Share Posted November 6, 2007 invata sa formulezi o problema.din ce spui tu nu sunt clare datele de intrare. si nici macar nu e clar ce se cere.reformuleaza si ai sanse sa primesti raspuns. Quote Link to comment Share on other sites More sharing options...
tw8 Posted November 6, 2007 Report Share Posted November 6, 2007 din ce spui tu nu sunt clare datele de intrare. si nici macar nu e clar ce se cere.Textul problemei e de la un concurs pe internet. Iti garantez ca daca nu a stiut sa faca problema asta, habar nu are sa o reformuleze.Si eu particip la concursul asta, la aceeasi categorie de varsta, si azi m-am inscris. Problema asta am facut-o in 10 minute, e incredibil de simpla.Dude, o sa iti pun eu rezolvarea, dar pe 9 octombrie, cand sa termina faza asta a concursului .Bafta ! Quote Link to comment Share on other sites More sharing options...
michee Posted November 6, 2007 Report Share Posted November 6, 2007 vere.....eu zic asa din principiu....mai bine inveti si tu sa faci un XSS, un CSRF......un buffer overflow, un format string.....si eventual sa gasesti noi tehnici ptr a aplica aceste vulnerabilitati daca tot vrei sa-ti pui mintea la contributie.....problemele de genu asta mie mi se pare useless.....parerea mea! Oricum asta nu inseamna ca nu apreciez pe cei care le rezolva....doar ca sunt moduri mai utile de a-ti petrece timpul:) Quote Link to comment Share on other sites More sharing options...
shamat Posted November 6, 2007 Report Share Posted November 6, 2007 michee sa stii si asta ii un mod bun de a-ti petrece timpu, ca iti formezi cu timpul o gandire algoritmica. Si eu is de parere ca a invata sa faci un XSS, CSRF etc. ii folositor, dar inainte de a invata sa faci astea trebuie sa stii putina programare. Quote Link to comment Share on other sites More sharing options...
michee Posted November 6, 2007 Report Share Posted November 6, 2007 clar ca tre sa stii si putina programare......am crezut ca se subintelege.Ambele posibilitati sunt bune ca sa-ti dezvolti gandirea doar ca eu il prefer pe-al doilea:) Quote Link to comment Share on other sites More sharing options...
moubik Posted November 6, 2007 Report Share Posted November 6, 2007 din ce spui tu nu sunt clare datele de intrare. si nici macar nu e clar ce se cere.Textul problemei e de la un concurs pe internet. Iti garantez ca daca nu a stiut sa faca problema asta, habar nu are sa o reformuleze.Si eu particip la concursul asta, la aceeasi categorie de varsta, si azi m-am inscris. Problema asta am facut-o in 10 minute, e incredibil de simpla.Dude, o sa iti pun eu rezolvarea, dar pe 9 octombrie, cand sa termina faza asta a concursului .Bafta !si tie iti merge rezolvarea pt 2.000.000.000 in 0.1 secunde ? Quote Link to comment Share on other sites More sharing options...
int Posted November 6, 2007 Report Share Posted November 6, 2007 Nu pare grea problema aia cu teancurile dar nici nu ai suficiente date de intrare... Oricum, e bine ca ai inceput cu C++, incearca intai si intai cu pseudocod... Quote Link to comment Share on other sites More sharing options...
kelevra Posted November 6, 2007 Author Report Share Posted November 6, 2007 Am facut-o si eu intre timp. Anyway, Thanks for the shake. Quote Link to comment Share on other sites More sharing options...
phreak Posted November 7, 2007 Report Share Posted November 7, 2007 ai facut-o cu vectori? Quote Link to comment Share on other sites More sharing options...
escalation666 Posted November 7, 2007 Report Share Posted November 7, 2007 ai facut-o cu vectori? probabil a facut-o cu fete Quote Link to comment Share on other sites More sharing options...
kelevra Posted November 7, 2007 Author Report Share Posted November 7, 2007 @phreak: N-am incercat s-o fac cu vectori pana acum. Prefer fetele, cum zice escalation Dar anyway, merge sa rezolvi problema si cu vectori. In free pascal nu depaseste nicio limita...N maxim e 2 000 000 000, si iti tb un vector cu 50k elemente, if my math is correct. Si nu sare nici din timp... Quote Link to comment Share on other sites More sharing options...
tw8 Posted November 7, 2007 Report Share Posted November 7, 2007 si tie iti merge rezolvarea pt 2.000.000.000 in 0.1 secunde ?Da. Am gasit o smecherie ca sa aflu in mult mai putin timp ! Quote Link to comment Share on other sites More sharing options...
phreak Posted November 7, 2007 Report Share Posted November 7, 2007 @phreak: N-am incercat s-o fac cu vectori pana acum. Prefer fetele, cum zice escalation Dar anyway, merge sa rezolvi problema si cu vectori. In free pascal nu depaseste nicio limita...N maxim e 2 000 000 000, si iti tb un vector cu 50k elemente, if my math is correct. Si nu sare nici din timp...si tu vrei sa faci operatiile pe vectoru ala cum au facut ei in explicatie la exemplu? solutia e foarte simpla .. eu generez sirul direct Quote Link to comment Share on other sites More sharing options...
kelevra Posted November 7, 2007 Author Report Share Posted November 7, 2007 Nu, e o metoda mai rapida. Are cam de 10 ori mai putini pasi ca in exemplu. Si acum ma gandesc daca se poate genera sirul direct ar fi si mai rapid. Quote Link to comment Share on other sites More sharing options...
moubik Posted November 7, 2007 Report Share Posted November 7, 2007 si tie iti merge rezolvarea pt 2.000.000.000 in 0.1 secunde ?Da. Am gasit o smecherie ca sa aflu in mult mai putin timp !pai presupun ca ai gasit chiar rezolvarea. pentru ca daca stai sa faci pas cu pas iti iese din timp bv Quote Link to comment Share on other sites More sharing options...
phreak Posted November 7, 2007 Report Share Posted November 7, 2007 defapt nu prea poti sa verifici daca e chiar 0.1 pentru ca asta e valabil pentru calculatorul pe care fac ei testele da nha eu zic ca generarea directa e cea mai buna varianta pentru ca in timp ce generezi scrii... Quote Link to comment Share on other sites More sharing options...
moubik Posted November 7, 2007 Report Share Posted November 7, 2007 defapt nu prea poti sa verifici daca e chiar 0.1 pentru ca asta e valabil pentru calculatorul pe care fac ei testele da nha eu zic ca generarea directa e cea mai buna varianta pentru ca in timp ce generezi scrii...generarea directa este cel mai simplu de implementat.ca sa rezolvi aceasta problema ai nevoie si de generarea directa pentru a-ti verifica testele pentru valori mari.dar rezolvarea nu se face prin generare directa, ci prin generalizarea unei solutii. Quote Link to comment Share on other sites More sharing options...
phreak Posted November 7, 2007 Report Share Posted November 7, 2007 poi solutia e un sir de numere, eu il generez fara a efectua vreo schimbare asupra numerelor, adica (daca ai citit problema) eu nu incep de la un numar si adaug la altul 1 si tot asa.. este o regula de generare al sirului final , daca o gasesti ai rezolvat problema Quote Link to comment Share on other sites More sharing options...
tw8 Posted November 8, 2007 Report Share Posted November 8, 2007 Sunt un idiot.Facusem ambele probleme (la prima, de fapt, mai aveam ceva mic de modificat, ca sa mearga si pe numere mai mici). Mai aveam doar de trimis solutiile .Credeam ca maine se termina concursul. Si am uitat sa le trimit . Oricum, urati-mi succes la urmatoarele etape . Quote Link to comment Share on other sites More sharing options...
kelevra Posted November 9, 2007 Author Report Share Posted November 9, 2007 De prima problema nici macar nu m-am ocupat...si la aia cu teancurile n-am gasit metoda sa generez sirul direct...well...asta e...oricum, rezultatele la runda de pregatire nu conteaza, nu? Quote Link to comment Share on other sites More sharing options...
moubik Posted November 9, 2007 Report Share Posted November 9, 2007 poi solutia e un sir de numere, eu il generez fara a efectua vreo schimbare asupra numerelor, adica (daca ai citit problema) eu nu incep de la un numar si adaug la altul 1 si tot asa.. este o regula de generare al sirului final , daca o gasesti ai rezolvat problemada, phreak ai dreptate.ce complexitate ti-a iesit ? Quote Link to comment Share on other sites More sharing options...
phreak Posted November 9, 2007 Report Share Posted November 9, 2007 @ kelevra : conteaza rezultatele...Am lasat pe ultimul moment si am descoperit ca am o problema la calculator... nu-mi merge c++ nu-mi scrie in fisierul de iesire .. am reinstalat c++ si am sters problema cu perechile iar problema cu teancurile mi-a mers la scoala, se baza si pe ideea comisiei deci buna era , dar nuj ce eroare a dat la ei ... postez programele cand ajung acasa Quote Link to comment Share on other sites More sharing options...
kelevra Posted November 9, 2007 Author Report Share Posted November 9, 2007 @phreak: damn it...anyway, better luck next time Quote Link to comment Share on other sites More sharing options...
