Se poate sa fii si de 10( I mean chiar de 10) si sa excelezi la olimpiade?

Ce credeti? ( aveti exemple ? )

  Evident

       

se vede ca ai 10 pe linie   inca te mai gandesti .... e clar, mai ai restu vieti sa alegi nimic 

    Ma gandesc sa aleg intre info si fizica . Daca te hotarasti cat mai repede nu inseamna ca e si cea mai buna . Ce-as fi ajuns eu daca ma tineam de alegerea din gimnaziu ? Am zece pe linie pentru ca nu mi se pare inuman sa invat o ora inainte de un test . Plus ca la multe materii e si fain sa inveti unele lucruri .    Daca tie ti se pare prea greu  ... soarta     
   

   

Dupa parerea mea ajunge gimnaziul ca sa iti dai seama ce vrei sa faci

    N-as fi asa sigur . Eu inca ma mai gandesc ce sa aleg . Si nu m-am referit sa inveti doar pt meseria ta . Se invata lucruri destul de interesante din mai multe domenii pe care merita sa le stii .

    Mda , am 10 pe linie si un 9 la istorie .Credca e mai usor la mine la sc . Deocamdata mai invat la mate ,info, fizica, biologie si putin la psihologie . In rest primesc note cat de cat bune pt ca am invat pana acum .
   
In fine ,nu cred ca are rost pesimismul asta exagerat cu sistemul nostru varza . Mi se pare destul de bine sa se predea la liceu mai multe materii ca sa poti face comparatii , sa vezi ce iti place si sa inveti la ce iti place . Aproape la fiecare materie sunt olimpici si copii care le place acea materie . Asa ca orice materie poate fi faina . Depinde de mediu si de abilitatile tale ca sa alegi tu care iti place . Pur si simplu ai ocazia sa vezi diferite materii si nu e neaparat sa inveti la toate (pana la urma nu conteaza prea mult notele de liceu)  . Daca devine prea obositor mai poti pleca de la unele ore .
     

    Problema asta cum se poate face ? ca nu imi vine nici o idee afara de back .

   Cred ca ar fi fain un articol despre 2SAT sau 2CNF . Am auzit despre ele in mai multe pb(spre ex pb Aladdin  ),  dar nam nici o idee despre ce e vorba . Am cautat si pe google si nimic.
   

   Mie-mi da la fel , dar nu pot sa vad nicidecum unde e greseala  Iau doar 5 pct

  cat da pe testul ?

4
5 13
2 11
3 10
8 8

  Un hint cineva ??

   Da totusi cum de iau memory limit exceed cand folosesc 170 KB si limita de 256 ?

  deja devine enervanta pb asta
Cam asta am inclus

Cod:

#include<fstream.h>
#define dmax 40
#define nmax 1005
int i,n,d,j,ad1,ad2,k,nr,a[nmax],b[nmax],c[nmax],x[nmax],y[nmax],nr1,m;
unsigned long gr[nmax][dmax],g1[dmax],g2[dmax];

170 kb+ headerul fstream (10 Kb la mine pe disc ) si iau la toate memory limit exceed   

   am inclua asa
#include<alloc.h>
 daca nu exista cumde in borland si la alte pb merge f bine ?

Am inclus acu <stdlib.h> si vad ca merge . Dar ce are alloc.h ?

   Primesc eroarea de compilare

user.cpp:226:3: warning: no newline at end of fileuser.cpp: In function 'void sort(int, int, int)':user.cpp:106: error: 'realloc' was not declared in this scopeuser.cpp: In function 'void add(int, int, int, int, long int)':user.cpp:124: error: 'realloc' was not declared in this scopeuser.cpp: In function 'void form_tree()':user.cpp:143: error: 'realloc' was not declared in this scopeEroare de compilare

   
  la pb zoo (job id #39657) Nu apare nimic suspect la mine (BorlandC). De la ce ii ?

  Da, am facut cum a zis Andrei si vad ca merge f bine . Ms fain

        Am cautat si pe net si prin toate cartile care le am , dar n-am gasit nicaieri un articol care sa explice clar cum sa aloc dinamic memorie in C++. Poate explica cineva , cam cum as putea aloca dinamic o matrice (m[ i ][j]) in care ma intereseaza doar anumite pozitii din fiecare m[ i ]  ?Sau sa posteze un link .?
 Spre ex vreau sa folosesc
la m[1] 3 elemente {1,2,3} m[1][0]=1,m[1][2]=2,m[1][3]=3
la m[2] 1 elemnt {1} m[2][0]=1
la m[3] 2 elemente {4,5} m[3][0]=4,m[3][1]=5

    Nu da cineva un hint la problema asta mortala ??

  Scuze.Nu stiu de ce m-am uitat de mai multe ori peste problema dupa ce am terminat-o si n-am observat minimul ala . Era cam tarziu

   La ce se refera eroarea asta de compilare
"user.cpp:6: error: ISO C++ forbids declaration of 'minim' with no type" ??
 Nu fac nici un minim nimic   .

    Deci se facea cu lee , tinand cont ca , in coada poti avea maxim 4*n - ceva elemente folositoare , si a doua recursivitate din cate stiu . Din curiozitate , ai trecut ??

Abia azi am citit algoritmul lui KMP si nu m-am pus sa fac problema asta . Totusi mi se pare gresita/incompleta solutia oficiala .
 Spre exemlpu , luam N=8 si sirul diferentelor 1 2 3 1 2 3 1 1  . Ajungem la L=3 . Aici r=2,c=2
 vectorul reprezentat de functia prefix va fi 
       Pi  0 0 0 1 2 3 4 1
 indice  1 2 3 4 5 6 7 8         
    conditiile vor fi  1. Pi_N-r=Pi₆ >0  (adevarat)
                          2. (N-r) divizibil la (N-r-Pi_N-r) adica 6 divizibil la 3 (adevarat)
                          3  (N-r)/(N-r-Pi_N-r)=c adica 6/3 =2 (adevarat)   
  Si totusi  1 2 3 nu este o perioada a sirului ci 1 2 3 1 2 3 1 1 . N-am inteles eu  ceva ?   Eu zic ca trebuie verificate si elementele de la r+1 la N si comparate cu primele elemente . Adica Pi_N= N-L sau ceva de genu .   

LE : Spre ex am o sursa de 100 care da raspunsul
3
1
2
3
pt  datele de intrare
9
0
1
3
6
7
9
12
13
14

  pe exemplul tau , la inceput stiva arata 3 .poate ai uitat sa retii intr-un vector pos[ i ] pozitia elementului i din stiva in sirul initial . Si daca ajuntgi ca i-pos[inc]>k elimini acel element(faci inc++) . La inceput inc=1  

    Ma chinui si eu de ceva vreme la pb asta si nu pot sa gasesc formula de recurenta. Nu da un hint cineva ? ? Pentru solutia O(N^3lgn)

Later Edit: pana la urma nu da nimeni un hint ? N-am nici o idee ce sa caut binar  Confused

editat de moderator: nu mai posta de 2 ori consecutiv, mai ales daca este despre aceiasi idee
        ce puteam sa fac , daca nu raspundea nimeni 

   Nu se poate uita cineva peste codul meu ? Primesc la toate testele Signal killed 11(SIGEGV) si numai nu pot gasi nici o eroare . Da, am citit articolul cu mesajele returnate de evaluator si tot nu am gasit nici o greseala .Ma chinui de o gramada la problema asta  
 http://infoarena.ro/utilizator/pocaitu?action=download&file=MA.CPP
 sau aici
 http://infoarena.ro/utilizator/pocaitu?action=download&file=malll.CPP

     Nu pot sa inteleg ce gresesc la problem asta ca iau doar zece pct. Are ceva special acest test . Este ceva gresit in rationamentul meu ? Mie mi se pare exact ca in solutia oficiala . Sau n-am inteles ce vrea solutia oficiala ?
 
 

Cod:

Impart in patru cadrane 
   Pt fiecare cadran fac asa :
      Notez cu nr numarul minim de subsiruri crescatoare . La inceput nr=0
      Ordonez coordonatele in funtie de x si y 
      Retin un vector siruri[i]=x  <=> ultima componenta a sirului i are y[i]=x
      Pt fiecare punct j caut sa-l pun intr-un sir i cu y[j]-siruri[i] minim si >=0  (evident 0<j<=nr)
            Daca reusesc actualizez siruri[i] cu y[j]
            altfel siruri[++nr]=y[i];
  returnez nr 
     La inceput m-am gandit ca probabil se datoreaza modului in care am impartit in cadrane punctele cu acelasi x[i] sau y[i] cu sursa , dar nu e de la asta .    

   da, imi da 60