|
Titlul: 126 Lungimi de interval Scris de: ditzone din Octombrie 23, 2005, 21:50:46 Aici puteţi discuta despre problema Lungimi de interval (http://infoarena.ro/problema/linterv).
Titlul: 126 Lungimi de interval Scris de: Sergiu din Octombrie 30, 2005, 21:27:21 Imi poate explica si mie cineva exemplul din enunt? ca daca iau intervalele fara capeti imi da 16 iar daca iau si capetii imi da 21 iar in exemplu la .out este 18
Titlul: 126 Lungimi de interval Scris de: u-92 din Octombrie 31, 2005, 13:45:56 Lungimea intervalului [a,b] este b-a
prin urmare avem: [-5,5] -> 5-(-5) = 10 [0,3] - este inclus in [-5,5], nu il numaram [2,8] - [2,5] este inclus in[-5,5], nu il numaram, mai ramane 8-5 = 3 [10,13] - nu e inclus nicaieri, 13-10 = 3 [11,15] - [11,13] este inclus in [10,13], mai ramane 15-13 = 2 [100,100] - are lungimea 0 Adunand obtinem 10+3+3+2 = 18 Titlul: 126 Lungimi de interval Scris de: Savin Tiberiu din Martie 13, 2006, 16:31:31 problema parerea mea ca e formulata greshit, deoarece [A,B] nu este A-B ci este A-B+1. Pentru ca lungimea sa fie A-B trebuie ca unul din capete sa fie deschis primul sau al doilea.
Ex: intervalul [0,3] - calculat cu formula 3-0=3; dar intervalul contine 0,1,2,3 shi apeland la nishte cunostinte avansate de numarare mie imi da 4. ati putea deschide unul dintre capete ptr ca problema sa fie formulata corect. Titlul: 126 Lungimi de interval Scris de: u-92 din Martie 13, 2006, 16:47:37 pai apeland la cunostinte nu chiar asa de avansate de numarare :) lungimea intervalului [0,3] este 3, cum ti-a dat tie 4?
Titlul: 126 Lungimi de interval Scris de: ditzone din Martie 13, 2006, 16:48:32 Apeland la niste cunostinte matematice un pic mai avansate decat simpla determinare a cardinalului multimii {0,1,2,3} o sa afli ca intr-un interval [a,b], a<b sunt o infinitate de numere reale.
Lungimea intervalului se refera de fapt la lungimea segmentului determinat de intervalul respectiv pe axa numerelor reale. Titlul: 126 Lungimi de interval Scris de: Savin Tiberiu din Martie 14, 2006, 15:42:30 deci sa inteleg ca idea mea de a face un vector de la -1 000 000 la 1 000 000 (adik un a[2 000 000]) shi apoi sa iau un intervalul si sa notez cu unu toate elementele incepand cu x+1 000 000 - y+1 000 000 (pentru a nu ma complica cu indexare negativa, lucru care am vazut ca este posibil intrun articol de pe infoarena) nu functioneaza. Pacat, tre sa gasesc o idee de a uni intervalele care se suprapun se pare :( . asta e
Titlul: 126 Lungimi de interval Scris de: Andrei Grigorean din Martie 14, 2006, 15:57:53 vezi poate te ajuta la ceva o sortare ;)
Titlul: 126 Lungimi de interval Scris de: Savin Tiberiu din Martie 14, 2006, 16:00:37 da mi-am dat shi eu seama ca ar trebuie sa fac chestia asta. DUDE you're a genius, chiar in tim ce scriam acest post mi-am dat seama cum se face problema, chiar dak shtiam ca trebuie sa fac sortarea, aveam eu impresia ca ar exista un caz ptr care nu ar merge, caz care este eliminat prin acea sortare de fapt. Thanx dude.
Titlul: 126 Lungimi de interval Scris de: ag3nt_junior din Martie 15, 2006, 15:01:41 Frumoasa problema.. Mie nu mi se incadreaza in timp nici macar citirea. Voi cum cititi in c++?
Titlul: 126 Lungimi de interval Scris de: Marius Stroe din Martie 15, 2006, 17:14:45 Incearca sa folosesti fscanf() ! :)
Titlul: Răspuns: 126 Lungimi de interval Scris de: Gabriel Bitis din Martie 30, 2007, 18:57:47 imi puteti da niste teste :-'.. mie imi iese exemplul dat in problema.. imi intra in timp.. dar rezultatul se pare ca e incorect...
Titlul: Răspuns: 126 Lungimi de interval Scris de: Airinei Adrian din Martie 30, 2007, 19:06:10 Te sfatuiesc sa mai faci un program brute-force care determina tot timpul rezultatul corect, apoi sa dai teste si sa compari rezultatele, cred ca asta e cea mai buna metoda sa faci debug :thumbup:
Titlul: Răspuns: 126 Lungimi de interval Scris de: Gabriel Bitis din Martie 30, 2007, 19:37:36 nu stiu cum se face chestia aia :sad:
Titlul: Răspuns: 126 Lungimi de interval Scris de: Airinei Adrian din Martie 30, 2007, 21:13:27 Ai un vector de 2.000.000 in care daca A[ x ] == 1 punctul x a fost "atins" de vreun segment. Acum iti este usor sa calculezi rezultatul (cauti secventele de 1 din vectorul asta). Iar ca sa generezi teste faci pur si simplu un alt program care scrie date in fisierul tau de intrare. (arunca o privire si peste functia rand() din stdlib.h).
Titlul: Răspuns: 126 Lungimi de interval Scris de: Florian Marcu din Aprilie 01, 2007, 10:16:10 Exista vreo sansa sa pot declara un vector de 2.000.000??? :-'
Titlul: Răspuns: 126 Lungimi de interval Scris de: Savin Tiberiu din Aprilie 01, 2007, 10:18:56 dap. Dak e long int : 2 000 000 * 4 = 8 000 000 /1024/1024 = 7 MB
Titlul: Răspuns: 126 Lungimi de interval Scris de: Florian Marcu din Aprilie 01, 2007, 16:04:37 Aham...multumesc! Nu-mi iesea deoarece il declarasem long long (kiar dak nu e nevoie pt problema asta):D....am reusit sa nu mai iau kill by signal 11, insa imi depaseste timpul...incerc sa mai optimizez...dak nu se poate o sa incerc alta metoda...
Titlul: Răspuns: 126 Lungimi de interval Scris de: Pandia Gheorghe din Aprilie 01, 2007, 18:52:46 Se poate lua 100p intr-un timp de 416ms daca descoperiti o conditie. Hint: Unele intervale A, B deja sunt adaugate la suma. :wink:
Titlul: Răspuns: 126 Lungimi de interval Scris de: Florian Marcu din Aprilie 11, 2007, 16:10:50 Deci..am abandonat faza cu vectorul de 2000000..k`mi iese din timp.... ???
Insa si akum imi iese.desi am facut in urm fel: -ordonez crescator dupa a, iar in caz de egalitate crescator dupa b (a,b capetele intervalelor) -apoi iau si compar in 0(n) intervalele..adunand lungimile.... Pe testele mele imi da rezultate corecte...dar imi iese din timp... Stie careva o metoda de optimizare??pls..help me... :fool: Titlul: Răspuns: 126 Lungimi de interval Scris de: Pandia Gheorghe din Aprilie 16, 2007, 14:56:39 Rezolvarea pare ok si ar trebui sa se incadreze in timp. Numai sa nu fi gresit ceva la implementare. Depinde si ce sortare ai folosit. Complexitatea ar trebui sa fie maxim n^2 pe 3 sec. Nu cred sa intre n^3. Incearca alta metoda de sortare, poate o scoti la capat :ok:
Titlul: Răspuns: 126 Lungimi de interval Scris de: ctes tesc din Aprilie 16, 2007, 15:09:14 si cum speri u sa obtii cu o sortare si o comparare/parcurgere (de parcurs tot treb sa parcurgi tot) O(n^2), in cel mai fericit caz obtii O(n*n*log(n))
LE: acest cel mai fericit se refera la quicksort, care daca ai ghinion poate sa ajunga la O(n*n) Titlul: Răspuns: 126 Lungimi de interval Scris de: Pandia Gheorghe din Aprilie 16, 2007, 15:17:18 O(n*n*log n) cred ca intra in timp. Eu nu fac sortare, de aceea am n^2. Si asta pe cel mai defavorabil caz, deci sunt sanse sa mearga chiar mai rapid. Dupa cum am zis mai sus, solutia mea are 416ms. Dar un O(n*n*log n ) cred ca e suficient.
LE: Pentru edit-ul cu quick sort. Poti folosi Interclasare, care merge mereu in O(n log n) pe orice caz. Quick-sort nu e cea mai rapida, doar ca la raportul timp/memorie e cea mai buna. Dar memorie e suficienta si pentru Interclasare. Titlul: Răspuns: 126 Lungimi de interval Scris de: ctes tesc din Aprilie 16, 2007, 15:28:42 da dar rezolvarea ta cu O(n*n), dak e cea la care ma gandesc eu e km neortodoxa :P
Titlul: Răspuns: 126 Lungimi de interval Scris de: Ivan Nicolae din Aprilie 16, 2007, 15:32:06 important e sa mearga..... :-'
Titlul: Răspuns: 126 Lungimi de interval Scris de: Pandia Gheorghe din Aprilie 16, 2007, 15:37:23 Nu stiu daca e cea la care te gandesti si nici de ce crezi ca ar fi neortodoxa. Insa am de facut o observatie: Ordonare in O(n*log n) si parcurgere/comparare in O(n) inseamna O(n + n*log n ) si nu O( n*n log n ) deci pana la urma e mai buna decat rezolvarea mea si ar putea obtine un timp mai bun!
Titlul: Răspuns: 126 Lungimi de interval Scris de: ctes tesc din Aprilie 16, 2007, 15:49:57 ](*,) intr-adevar... :fool:
Titlul: Răspuns: 126 Lungimi de interval Scris de: Florian Marcu din Aprilie 16, 2007, 16:15:33 Rezolvarea pare ok si ar trebui sa se incadreze in timp. Numai sa nu fi gresit ceva la implementare. Depinde si ce sortare ai folosit. Complexitatea ar trebui sa fie maxim n^2 pe 3 sec. Nu cred sa intre n^3. Incearca alta metoda de sortare, poate o scoti la capat :ok: Ms mult...am folosit bubble sort..voi incerca quicksortul... :thumbup: Titlul: Răspuns: 126 Lungimi de interval Scris de: Andrei Grigorean din Aprilie 16, 2007, 19:44:47 Quick-sort nu e cea mai rapida, doar ca la raportul timp/memorie e cea mai buna. Dar memorie e suficienta si pentru Interclasare. Sort-ul din STL are complexitatea pe cazul defavorabil O(N log N) si merge in practica mai bine decat orice algoritm scris de mana. Titlul: Răspuns: 126 Lungimi de interval Scris de: Florian Marcu din Aprilie 16, 2007, 20:06:45 Ai putea sa mi detaliezi kum sta treaba cu " sort-ul din STL "? adik as vrea sa-mi explici putin...k nu stiu ce trebuie sa fac...(gandeste-te k e prima data knd aud expresia asta) ](*,)
Titlul: Răspuns: 126 Lungimi de interval Scris de: Paul-Dan Baltescu din Aprilie 16, 2007, 20:20:00 In principiu, primul lucru ar trebui sa lucrezi in C++. Tre sa bagi "#include <algorithm> si using namespace std;" la inceputul sursei. Apoi daca vrei sa sortezi vectorul a crescator, faci asa: sort(vector+pozitiestart,vector+pozitiefinal+1); [de exemplu sort(a+1,a+n+1);].
Daca vrei sa sortezi dupa alt criteriu poti face asa: sort(a+1,a+n+1,functie); si mai faci o functie cu criteriul respectiv de sortare care primeste doi parametrii. De exemplu: int functie(int i,int j) { return i>j; } Asta le sorteaza descrescator. Atentie! Nu pune si "=". Poti sa ai probleme. Ah da...Nu exista asa ceva in Borland. Titlul: Răspuns: 126 Lungimi de interval Scris de: nash mit din Aprilie 16, 2007, 20:59:40 da .. dar in borland ai qsort :) ..
Titlul: Răspuns: 126 Lungimi de interval Scris de: Bogdan-Cristian Tataroiu din Aprilie 16, 2007, 21:07:32 Nu prea as compara performanta unui compilator modern pe 32 biti cu unul pe 16 biti facut pt 386...
Oricum sort e mai rapid ca orice, inclusiv qsort :P Titlul: Răspuns: 126 Lungimi de interval Scris de: HighScore din Aprilie 16, 2007, 21:08:41 apropo de stl, are careva un help in care sa fie explicate sintaxele si functiile(cum e cel de borland), ca din cate am observat versiunile de rhIDE nu au help iar Dev imi prind urechile urat de tot prin al help.
PS. ma refer exclusiv la windows(in linux n-am trecut de freecell :D) PPS. sorry pt offtopic Titlul: Răspuns: 126 Lungimi de interval Scris de: Andrei Grigorean din Aprilie 16, 2007, 21:09:49 http://www.sgi.com/tech/stl/
Titlul: Răspuns: 126 Lungimi de interval Scris de: nash mit din Aprilie 16, 2007, 23:56:43 Nici nu am zis ca e mai rapid qsort decat sort din stl .. dar .. exista si solutia asta pentru borland .. asta daca nu vrei sa implementezi manual sortarea ....
Titlul: Răspuns: 126 Lungimi de interval Scris de: Florian Marcu din Aprilie 17, 2007, 06:10:35 Lucrez in c++..insa in borland...:(...multumesc pt ajutor... :sad:
Titlul: Răspuns: 126 Lungimi de interval Scris de: Ionescu Robert Marius din Decembrie 29, 2007, 16:45:06 iar apelez la problema reactivi :peacefingers: nu se face lafel numai ca in loc sa numeri carte intervale gasesti numeri lungimea lor?? :wink:
Titlul: Răspuns: 126 Lungimi de interval Scris de: Florian Marcu din Decembrie 29, 2007, 18:04:29 Pai iti merge? Sa ai grija si ce sortare faci... :thumbup:
Titlul: Răspuns: 126 Lungimi de interval Scris de: Farcasanu Alexandru Ciprian din Martie 01, 2008, 10:45:04 Mai...nu ma prind la exemplu:
intre -5 si 5 avem 11 nr noi(-5,-4...,0,...,4,5) intre 0 si 3 avem 0 nr noi(au fost include in intervalul [-5,5]) intre 2 si 8 avem 3 nr noi(6,7,8) intre 10 si 13 avem 4 nr noi(10,11,12,13) intre 11 si 15 avem 2 nr noi(14,15) intre 100 si 100 avem 1 nr nou(100) daca adunam :11+3+4+2+1=21 Titlul: Răspuns: 126 Lungimi de interval Scris de: Airinei Adrian din Martie 01, 2008, 10:51:00 Citeste si tu toate posturile inainte.. La intrebarea ta gasesti raspunsul pe prima pagina, al treilea post.
Titlul: Răspuns: 126 Lungimi de interval Scris de: Farcasanu Alexandru Ciprian din Martie 01, 2008, 10:52:32 Ups, srry, nu m-am uitat :aha:...dar oricum mi se pare putin cam ciudat ca nu e b-a+1
Intrebare: cum face evaluatorul online? asteapta ca programul sa se incheie si apoi verifica ce este in .out sau verifica in timp ce programul ruleaza, iar in caz ca a afisat ceva gresit se opreste? Titlul: Răspuns: 126 Lungimi de interval Scris de: Bogdan-Cristian Tataroiu din Martie 01, 2008, 12:10:50 verifica la sfarsit, dupa ce s-a incheiat / a fost incheiat.
Titlul: Răspuns: 126 Lungimi de interval Scris de: gaboru corupt din Aprilie 24, 2008, 17:40:20 tot timpul asta mi se intampla...cand nu imi iasa o problema cer teste :-' asa ca indraznesc la bunovointa voasta pt un test mai mare.. :D
P.S.: pt testele mici imi iasa :sad: Titlul: Răspuns: 126 Lungimi de interval Scris de: Bogdan-Alexandru Stoica din Aprilie 24, 2008, 20:59:58 Cod: 1 lungimea este 1989542. Titlul: Răspuns: 126 Lungimi de interval Scris de: gaboru corupt din Aprilie 24, 2008, 23:36:02 am observat ca in exemplul tau, mi-ai dat 546 de intervale... acuma ce sa inteleg: ca trebuie eleminate doua intervale de acolo, sau n=544 :'( lamureste-ma plz
Titlul: Răspuns: 126 Lungimi de interval Scris de: Gabriel Bitis din Aprilie 24, 2008, 23:39:46 Daca pui exemplul exact asa cum e acolo, o sa se ia in considerare doar primele 544 intervale. Raspunsul ar trebui sa fie acelasi.
Titlul: Răspuns: 126 Lungimi de interval Scris de: gaboru corupt din Aprilie 25, 2008, 00:14:32 da, aia am inteles, dar daka eu mai pun un test...pica...o sa imi citesca n=-700000 ceva pe acolo...si din aia nu eram lamurit :)
Titlul: Răspuns: 126 Lungimi de interval Scris de: Bogdan-Alexandru Stoica din Aprilie 25, 2008, 10:25:45 imi cer scuze, am numarat prost :-'. si cu n=544 si cu n=546 iti da acelasi raspuns, 1989542. sper sa te ajute :thumbup:
Titlul: Răspuns: 126 Lungimi de interval Scris de: gaboru corupt din Aprilie 25, 2008, 11:28:22 am reusit pana la urma sa o rezolv.. merci mult :ok:
Titlul: Răspuns: 126 Lungimi de interval Scris de: Fodor Gabor din Mai 07, 2008, 06:16:45 Am nevoie si eu de lamurire :?
Fac sortarea in NlogN pe un vector<pair<int,int>> si iau TLE citire numai - 244 ms - http://infoarena.ro/job_detail/188199 (http://infoarena.ro/job_detail/188199) citire + sortare numai - TLE - http://infoarena.ro/job_detail/188201 (http://infoarena.ro/job_detail/188201) Daca nu intra nici cu vectoruri si cu citire din stream in timp, in pascal e chiar "impossible, like girls in stilettoes trying to run". N-as dori sa renunt de STL si de programarea propriu-zis C++ :? Hint? Titlul: Răspuns: 126 Lungimi de interval Scris de: Andrei Grigorean din Mai 07, 2008, 09:15:36 Probabil ca sunt o gramada de chestii unde ai putea optimiza: sa nu folosesti un vector ci un array static, poate poti sa optimizezi citirea, etc. E frumos C++, dar deocamdata e mai sigur in concursuri sa nu faci excese de STL.
Titlul: Răspuns: 126 Lungimi de interval Scris de: Fodor Gabor din Mai 07, 2008, 09:36:46 Cine se mai duce la concursuri :harhar:
Cel putin la ACM nu apar probleme cu limitele stranse de timp :) Merci oricum.. back to the basics :wink: PS : Pascal chiar are vreo sansa? Titlul: Răspuns: 126 Lungimi de interval Scris de: Andrei Grigorean din Mai 07, 2008, 10:10:55 Poti sa te uiti in monitor la sursele trimise in pascal (http://infoarena.ro/monitor?task=linterv&compiler=fpc).
Titlul: Răspuns: 126 Lungimi de interval Scris de: Fodor Gabor din Mai 07, 2008, 12:21:38 Mea culpa. Am gresit eu. Scuze pt oftici :D
PS : 100 fara sa renunt de STL :) Titlul: Răspuns: 126 Lungimi de interval Scris de: Ionescu Robert Marius din Mai 08, 2008, 09:47:16 Pe testul de pe forum imi da bine ,pe testele mele imi da bine, si totusi iau incorect :( de ce oare? :peacefingers:
Titlul: Răspuns: 126 Lungimi de interval Scris de: Andrei Misarca din Mai 08, 2008, 09:53:21 Incearca si testu asta :D
Cod: 2 Titlul: Răspuns: 126 Lungimi de interval Scris de: Ionescu Robert Marius din Mai 08, 2008, 09:55:52 dap :aha: eu nu sortam si nu mai aveam cum sa unesc alea 2 intervale de la primul test :D ms andrei :peacefingers:
Titlul: Răspuns: 126 Lungimi de interval Scris de: UAIC.VlasCatalin din Iunie 29, 2011, 15:28:06 ajutatima va rog, programul meu in turbo pascal merge pentru orice test, chiar si pentru testul cela mare din comentarii merge corect in 0.1 sec., dar in free pascal cind dau programul la executie, imi apare mesajul "exited with exit code 201" ](*,)
Titlul: Răspuns: 126 Lungimi de interval Scris de: Serban Andrei Stan din Iunie 29, 2011, 17:30:14 Cred ca eroarea pe care o primesti se datoreaza unui segmentation fault.
Uite un thread (http://community.freepascal.org:10000/bboards/message?message_id=269043&forum_id=24094) care ar putea sa te ajute. Titlul: Răspuns: 126 Lungimi de interval Scris de: Raul Butuc din Noiembrie 25, 2012, 22:32:44 Imi poate spune si mie cineva ce e gresit in codul meu ?
Nu inteleg care ar putea fi problema (poate afisarea pe rand nou a solutiilor?...). Multumesc anticipat PS: Rezultatele par a fi ok din ceea ce am vazut eu ca si teste.. PS2: Ar putea cineva sa imi puna la dispozitie testul oficial (sau alte teste pe care sa le incerc) ? Cod: #include <fstream> Titlul: Răspuns: 126 Lungimi de interval Scris de: Radu-Andrei Szasz din Noiembrie 30, 2012, 22:14:59 In primul rand, incearca sa faci o implementare mai simpla, in primul rand. A ta mi se pare foarte greu de urmarit.
Ce mi-a sarit in ochi este faptul ca tu te duci cu j de la 0 pana la Io.size() - 2. Cred ca ar fi corect sa mergi pana la Io.size() - 1. Hope it helps :) Titlul: Răspuns: 126 Lungimi de interval Scris de: Raul Butuc din Decembrie 01, 2012, 22:14:45 Am gasit problema. Si apropo, Io.size()-1 am scris... Thanks anyways.
Titlul: Răspuns: 126 Lungimi de interval Scris de: Radu-Andrei Szasz din Decembrie 02, 2012, 13:02:22 size_t i = Io.size()-1;
for (int j = 0; j < i; j++) => faci parcurgerea de la 0 la Io.size() - 2. Oricum daca ai gasit nu mai conteaza :ok: Titlul: Răspuns: 126 Lungimi de interval Scris de: Tatomir Alex din Decembrie 18, 2012, 16:28:20 Am si eu cateva intrebari:
1. Intervalele sunt date in ordine (x,y) cu x<y? 2. Intervalele sunt date in ordine ? (adica daca avem intervalele [x1,y1] si [x2,y2] atunci avem x1 < x2?) Multumesc mult! Titlul: Răspuns: 126 Lungimi de interval Scris de: Pirtoaca George Sebastian din Decembrie 18, 2012, 18:26:40 1. DA.
2. NU. Succes! :ok: Titlul: Răspuns: 126 Lungimi de interval Scris de: Tatomir Alex din Decembrie 18, 2012, 22:01:44 Mutumesc!
Titlul: Răspuns: 126 Lungimi de interval Scris de: FMI Stirb Andrei din Aprilie 06, 2013, 10:46:48 Pot sa dau un hint celor folosesc pentru aceasta problema vector de pair?
Aveti grija unde declarati vectorul, daca vreti sa nu aveti probleme cu timpul. Desi daca stau mai bine sa ma gandesc ar fi o regula general valabila, indiferent de ce metode folositi :) Titlul: Răspuns: 126 Lungimi de interval Scris de: Johnny Depp din Aprilie 07, 2013, 15:54:46 Pot sa dau un hint celor folosesc pentru aceasta problema vector de pair? si unde mai exact ar trebui sa il declaram?Aveti grija unde declarati vectorul, daca vreti sa nu aveti probleme cu timpul. Desi daca stau mai bine sa ma gandesc ar fi o regula general valabila, indiferent de ce metode folositi :) Titlul: Răspuns: 126 Lungimi de interval Scris de: Pirtoaca George Sebastian din Aprilie 07, 2013, 17:32:05 Daca declari, in general, vectori in stiva (adica local) programul o sa mearga mai repede, dar trebuie sa ai grija sa nu iesi din limita de memorie pentru stiva.
Titlul: Răspuns: 126 Lungimi de interval Scris de: Johnny Depp din Aprilie 07, 2013, 22:06:38 multumesc! nu stiam asta, dar de acum o sa tin minte :)
Titlul: Răspuns: 126 Lungimi de interval Scris de: Dospra Cristian din Mai 17, 2013, 08:43:47 Mie imi da bine pe testul lui fireatmyself (indiferent ca am pus 544 sau 546 :P ) si totusi imi da WA pe testul oficial... ](*,)
Titlul: Răspuns: 126 Lungimi de interval Scris de: Mercea Otniel din August 19, 2013, 12:08:15 ce este gresit imi da incorect
Cod: #include<iostream> Titlul: Răspuns: 126 Lungimi de interval Scris de: Bucevschi Alexandru din Decembrie 11, 2013, 17:56:04 mie imi ia testul din exemplu si testul din comentarii dar imi da WA si nu inteleg de ce?
Cod: #include <fstream> Titlul: Răspuns: 126 Lungimi de interval Scris de: Mercea Otniel din Februarie 17, 2014, 21:19:34 Cod: #include<iostream> Titlul: Răspuns: 126 Lungimi de interval Scris de: Mihai Calancea din Februarie 17, 2014, 22:45:35 Încearcă să nu mai postezi cod, fiindcă n-o să stea nimeni să înțeleagă ce vrei să faci cu el.
În general, dacă ai probleme, urmează pașii ăștia: 1. Te gândești singur. 2. Citești forumul să vezi dacă nu a mai deschis cineva aceleași discuții. 3. Postezi pe forum, dar nu surse. Vorbești despre idei, pui întrebări punctuale etc. Și modifică-ți postările, nu mai posta consecutiv. Titlul: Răspuns: 126 Lungimi de interval Scris de: Mercea Otniel din Februarie 18, 2014, 20:00:37 ce pot sa gresesc daca am facut exact ca in solutie, am testat toate exemplele de pe acest forum si tot i-au incorect? unde ar fi greseala ?
Titlul: Răspuns: 126 Lungimi de interval Scris de: Mercea Otniel din Februarie 18, 2014, 20:03:06 am rezolvat.era scrierea in fisier. nu faceam end line dupa ce citeam un test
Titlul: Răspuns: 126 Lungimi de interval Scris de: Mihai Calancea din Februarie 18, 2014, 20:39:26 Ok, dar tocmai ți-am spus să nu mai postezi consecutiv. Și vezi că "i-au" nu e corect, se scrie "iau". Încearcă să folosești majuscule ca să fie scrisul mai lizibil.
Titlul: Răspuns: 126 Lungimi de interval Scris de: Cihodaru Ciprian-Alexandru din Mai 12, 2016, 16:08:39 Ma poate ajuta cineva? iau TLE
pentru pozitii folosesc doi vectori a si b in a tin limita stanga iar in b limita dreapta sortez cei doi vectori folosind QS si apoi calculez suma! Imi puteti da o ideea cum sa optimizez? :-k Titlul: Răspuns: 126 Lungimi de interval Scris de: Bogdan Pop din Mai 12, 2016, 21:40:43 Salut!Ca sa intre in timp,ai putea folosi sort-ul din STL,e rapid si mie mi-a intrat cu el.Ca sa-l folosesti,ar trebui sa faci asa
#include<algorithm>//biblioteca necesara pt sort struct interval {int stanga,dreapta;}v[ n ];//structura ce reprezinta un interval,care te ajuta sa sortezi capetele impreuna bool comp(interval x,interval y) { if(x.stanga==y.stanga) return x.dreapta<y.dreapta;//functia da un criteriu de sortare return x.stanga<y.stanga; } //si sortarea efectiva va fi sort(v+1,v+n+1,comp); Concret,fuctia compara intervalele in functie de capetele din stanga ale lor,iar daca acestea sunt egale,le compara in functie de cel din dreapta. Exemplu: 2 3 1 2 1 3 va deveni 1 2 1 3 2 3 Ca sa accesezi un element din vector(pt citire,algoritm,etc.) Te vei referi la el ca v[ i ].stanga pentru un capat si v[ i ].drepata pentru celelalt Sper ca am fost de ajutor:) Titlul: Răspuns: 126 Lungimi de interval Scris de: Alexandru Valeanu din Mai 12, 2016, 23:38:04 @Bodo171 Ai o eroare in functia "comp".
Titlul: Răspuns: 126 Lungimi de interval Scris de: Bogdan Pop din Mai 13, 2016, 10:44:49 @Bodo171 Ai o eroare in functia "comp". Am rezolvat.Mersi de sesizare. |