Iau 'Incorect' pe 50% din teste.Dar nu imi dau seama de ce.. .Problema nu pare iesita din comun si din moment ce am luat 50 de puncte, as tinde sa cred ca algoritmul este bun, insa am alta greseala.

Sa fie de la faptul ca am facut Lee pe matrice de 1000*1000 ?
 

[Later Edit] .E de la algoritm sigur.Am facut mici modificari si iau 60 
Si totusi are cineva idee ce as putea gresi..
  

nu stiu cum vine faza de afizeaza pe net numa la unele judete
Ce la aia le-a cazut netu sau tre' sa asteptam pana rezolva posibilele contestatii?

Probabil ca inca nu s-au evaluat inca toate sursele si se mai fac unele modificari la clasamentele locale.

@tabara mihai: cate puncte ai luat?

5 

Oricum din cate mi-am dat seama dupa aceea si am vazut la ceilalti, era mai mult o dinamica pe doua linii decat formula la problema Numere.Anyway, next time sper in ceva mai bun. 

 

Mama ,ce mi s-a intamplat azi la olimpiada...Daca nu imi vine sa mor de ciuda...
Nu am facut nik,din cauza ca nush de ce dracu nu imi mergea sa scriu si sa citesc din fisiere.Am incercat prin toate modalitatile posibile,si nu mergea.Si acasa am venit,am scris ,si ghici ce:merge.Stiam ambele probleme.Ce prostie de borland.Raman la parerea mea ca am dat dintr-un ghinion peste vreun jaf de calc ,cu toate ca daca ar fi asa ,ar fi trebuit sa reiau olimpiada,dar asta e Romania.Fiti atenti la codul asta:

Cod:

#include<iostream.h>
#include<stdio.h>

FILE *f=fopen("fisier.txt","rt");

void main()
{
int a;
fscanf(f,"%d",&a);
cout<<a;
}

Si nu imi mergea.E ceva gresit aici?Pe borlandul de acasa merge perfect.Profu ala al meu cica a zis ca trebuia declarat pointerul f in void main(),ce tampenie...Deci dupa multa munca mam ales cu nimic.

unde inchizi fclose( f ) ?

dak nu gresesc eu cumva la prima prob, calculai divizorii lui b pana in 9 inclusiv si dupa foloseai un back k sa afli kre dintre acei divizori generau o solutie valabila(kre sa aiba produsul b) si vedeai cu cati de unu treb sa completezi k sa ajungi pana la a cifre iar in continuare calculai posibilatile prin modalitatile in care poti sa pui 1,adik C_nⁱ(io facui aranjamente ()

Si eu tot aranajamente am facut:(
Am tinut o coada in care in c[ind][0] tineam factorul prim si in c[ind][1] tineam puterea la care apare.Daca in descompunere aparea cel putin un factor >= 11 raspunsul era 0. Si pentru restul calculam numerele cu formula de mai sus ( numai ca am folosit gresit aranjamente  ) .....si erau posibilitatile cand apareau fiecare numar la puterea la care era in descompunere + cazurile in care aveai 2^2 si 2^3 si 3^ 2.Cam asa ceva...

Oricum am busit pana la urma implementarea !! 

La cealalta puteam sa scot O(n^2) de 35-40 dar nu am mai apucat.Nu mi-am dozat cum a trebuit timpul.

Oricum felicitari celor calificati! 

Succes la toata lumea ! 
 

un algoritm O(N^3) intra in timp? Daca nu... care e complexitatea oficiala?

http://infoarena.ro/winter-challenge-1/solutii

 

Sortarea problemelor pe nivele de dificultate sau pe clase  ... sau s-a mai zis ? 

S-a mai zis si a picat.
 

[domino]

Ma rog.. eu nu am luat medalie de argint la internationala in 2006  (ci in Yakutia 2005)

Cred ca s-au pierdut si cei de la Adevarul in atatea rezultate obtinute si au inceput sa le confunde 

Are ceva carente articolul.Lui domino ii spun la un moment dat "Mihai Pasoi".
Anyway idee e ff buna. (Se mai poate optimiza " implementarea "  )
 

Mi-am luat ziarul 
Daca mai fac multe articole din astea sa vezi ce le creste tirajul.

Faina treaba!   

Pai maximul sumei(nu asta trebuia sa afisezi)?

Te referi la secventa de suma maxima sau la sumele partiale ?

Ma refer la suma maxima(la problema buline).Nu conteaza elementul de start.Spre exemplu daca ai numerele:
-1 2 3 4 5.
s[1]=-1,s[2]=1,s[3]=4,s[4]=8,s[5]=13.In cazul asta maximul este 13.Dar daca incepeam cu elementul 2,aveam:
s[1]=2,s[2]=5,s[3]=9,s[4]=14.Acum suma este 14,mai mare ca 13(din ex anterior).

Poi tu zici bine, insa nu cred ca merge faza cu sumele partial pur si simplu calculate si afisat maximul.Trebuie sa calculezi secventa de suma maxima, care poate incepe oriunde in sir.
Dar ce spui tu e corect, numai ca nu asta e solutia problemei.

Si eu la "buline" lucrez acuma dar nu imi dau seama ce naiba gresesc. Imi da  "Suma Gresita" si am facut ca in solutie.  Still working on that! 

Si apoi dupa ce calculezi toate sumele,retii maximul si il afisezi nu?

Si maximul ala ce ar trebui sa reprezinte ?

Dar mai am o intrebare:conteaza si elemntul de start nu?Adica ar trebui sa incepi cu cel pozitiv,nu?

Te referi la secventa de suma maxima sau la sumele partiale ?
 

Cum adica sume partiale?

Adica daca ai un sir de valori.

Cod:

sum[i] = sum[i-1] + a[i].

Se calculeaza asa

Cod:

sum[0] = 0;
for ( i = 1 i <= n; ++i )
      sum[i] = sum[i-1] + a[i];// a retine valorile sirului

( suma valorilor pana la pozitia i inclusiv ).Sumele partiale te ajuta sa afli care e spre exemplu suma intre doua valori [i,j] astfel

Cod:

( suma[i] - suma[j] ).

Totusi, mie gettime mi se pare cel mai practic. Nu trebuie sa descarci nimic de pe net sau sa tii minte adrese de memorie. Chestia e ca nu stiu ce dezavantaje are... Poate imi spune si mie cineva care sunt dezavantajele acestei proceduri.   

Ca trebuie sa faci o scadere probabil. 

  

[labs]

Nu ar trebui sa folosesti labs ?
Ca din cate vad eu, N merge pana la 100 000.( desi pe evaluatorul asta int = long int  )

Oricum ar mai fi varianta Cmmdc-ului binar, desi nu stiu daca te ajuta prea mult.

 

[Later Edit] Nu cred ca e nevoie de Cmmdc binar.Cu scanf si printf ar trebui sa iti intre in timp.

Da,asta o stiu.Dar pe mine ma intereseaza matematic.Ce sunt determinantii?

Hm...singurul lucru pe care te-as sfatui e sa iei un manual de a XI de matematica.Sunt foate bine explicati si nu iti ia mai mult de o ora - doua sa ii inveti cat de cat.

Uite un link daca vrei sa stai la comp in timp ce iti inveti (  )
http://mathworld.wolfram.com/Determinant.html

Formula pe care ti-a spus-o wefgef ester formula calcularii ariei unui poligon cu determinanti.

Este cam asa:

Uite daca ai spre exemplu sirul a[] care retine coordonatele punctelor care determina poligonul.

Cod:

double arie = 0;
a[n+1] = a[1];
for ( i = 1; i <= n; ++i )
    {
        arie += (a[i].x*a[i+1].y) - (a[i].y*a[i+1].x);
    }
arie /= 2;

[Cmmdc( |x1-x2|, |y1-y2|) + 1]

Dupa ce reusesti aria, mai trebuie doar sa stii ca numarul de puncte laticeale de pe un segment caracterizat de varfurile (x1,y1) si (x2,y2)  este Cmmdc( |x1-x2|, |y1-y2|) + 1 .

 

  Avem sanse de 90% sa ne-o luam cu 2-0 

Hai mai..nu fii asa de pesimist. 
Meciul va fi 11 la 11, deci doar diferenta de mentalitate isi va spune cuvantul.( Sper ca in favoarea noastra  )

Alocarea dinamica in borlandc e un fel de marca sau banul 

Bine zis! 

(parca era ceva gen 1MB)

Si ca veni vorba...cam putin 
 

Acuma numai am observat .....ai zis in postul tau initial

Sa interpretez ca trebuie sa ma limitez la cat are borland pascal prin default?

Am citit eu gresit.Sorry. Pai atunci sper sa te lamureasca un utilizator de Pascal de pr forum 

 

"ditamai carnatul "

Ce tare e expresia (    )!!

Ce sanse credeti ca avem ?

Eu sper sa batem cu 2-1. 

Aveti cumva idee ce limita de memorie e la olimpiada de info pe municipiu?
La nationala la regulament e specificat clar, dar la OJI? Nu zice nimic de asta in regulament.
Sa interpretez ca trebuie sa ma limitez la cat are borland pascal prin default?
Si daca tot e vorba de OJI, avand in vedere ca majoritatea celor de pe aici sunt olimpici, aveti vreun sfat sau vreo sugestie? (sunt clasa a 12a)  Spre ex, cum pot sa aflu timpul de rulare? (ar fi mult mai tare daca ne-ar lasa cu un linux, unde pot sa-i dau time ./numeprogram si gata...)

/* Cred ca exista functia de timp din headerul "time.h". */
Stai sa imi caut niste fisiere ca nici eu nu am mai folosit demult fazele astea