Legat de banana... nuj, mie imi place mai mult rastabanana  Pare asa, mai relaxata .

Relaxanta pe naiba! Sacadeaza!  Tot "bate calu cat e cald" e cel mai tare .

L.E.: Ar fi o idee sa posteze si varu' pe aici, ca sa-i admiram karma minunata . Lasati-l asa, fara +, fara - ca arata bine.

mda cezare, imi cer scuze ca nu am vazut

Cel mai mare dintre numerele din M nu depaseste 1 000 000.

vectorul declarat de tine retine numere pana in 128. schimba linia

Cod:

a:array[1..100000]of byte; 

cu  linia

Cod:

a:array[1..100000]of longint; 

acum ar trebui sa iei cateva teste. restul vor iesi din timp, deoarece algoritmul are complexitate O(n^2).

In primul rand, acest topic a fost creat pentru a pune intrebari STRICT despre rezolvarea problemei. Comentariile pe marginea olimpiadei judetene sunt in alta parte. In al doilea rand nu este vina nimanui ca unii nu si-au gestionat corect timpul. Daca te uiti pe rezultate vei vedea ca multa lume a rezolvat problema de maxim, deci nu a fost chiar atat de grea. Sunt de acord, insa, cu faptul ca a fost diferit fata de anul trecut, deoarece a imbinat programarea dinamica cu teoria grafurilor.

Solutia nu este corecta. Incearca sa fixezi liniile pe care le inmultesti cu -1 si apoi, pentru fiecare fixare, sa calculezi prin programare dinamica ce coloane inmultesti cu -1.

Uite cateva teste pe care programul tau nu le trece:

Cod:

3 3
-1 -1 2
-1 3 -1
1 -1 2

Raspunsul tau este 5, dar raspunsul corect este 11 (se inmulteste cu -1 linia 2 si coloana 2)

Cod:

4 3
-1 2 -1
1 -1 -1
3 -1 -2
3 1 -1

Raspunsul tau este 10, dar raspunsul corect este 14 (imultesc cu -1 lina 1, coloana 2 si coloana 3)

Cod:

5 3
-1 1 -1
2 -3 -1
-3 2 4
1 -2 3
3 2 1

Raspunsul tau este 14, dar raspunsul corect este 16 (imnultesti cu -1 linia 1, linia 3 si coloana 2)

Cod:

9 6
1 3 -14 -6 4 -3
-3 -2 3 4 5 -1
3 2 -5 -7 6 7
7 8 1 -4 12 3
-4 32 -10 3 4 5
3 1 4 5 6 -7
13 3 -14 3 2 -4
3 1 4 5 6 7
-1 -1 -13 -1 -1 -1

Raspunsul tau este 123, dar raspunsul corect este 189.

Sper sa te ajute. Spor. 

Da, am observat. Imi cer scuze pentru acest neajuns al problemei. Acel greedy semnalat de Maria trebuia sa obtina 30 de puncte... In arhiva o sa repar testele. Oirucm scopul concursului nu era sa trimiti o sursa la nimereala.
.

In rest, a fost ok runda, dar incearca sa nu mai pui link la Wikipedia la fiecare cuvant.

  Ok, pe viitor nu mai pun.

Cat despre probleme, personal cred ca au fost la fel de frumoase ca si celelalte, numai ca au avut un grad de dificultate mai scazut, deoarece a vrut sa fie simulare pentru OJI

[Winter Challenge 2008]

Concursul Winter Challenge 2008 s-a incheiat.

Asteptam sa va exprimati parerile despre Runda 2 si despre concurs in general, aici.

scuze, dar nu mai eram la calc.

Da.

nu. 1-7 7-15.
[1,L] are o infinitate de puncte.

Timpul pentru intrebari a expirat.

Timpul pentru intrebari a expirat.

Nu intra, long-ul (sau int-ul) este reprezentat in memorie pe 4 bytes.

Poti intra aici, ai un tabel la Fundamental Data Types.

Da, este. se poate afisa orice solutie valida.

muchia verde este comuna pentru doua patrate. patratul din stanga lui b (fata de cum te uiti tu la ecran) nu are nicio latura colorata.

L.E.: Da Maria, ai dreptate.

@Bogdan: scrie in enuntul problemei ca se dau sortate. citeste cu atentie, te rog.

@Radu: poti sa afisezi orice solutie daca ea este valida. depinde de context daca 1 0 si 0 1 este acelasi lucru...

Da.

da, am raspuns mai sus.

scuze varule

1. Daca punctele sunt sortate, atunci da.
2. Imi cer scuze, nu am inteles intrebarea 2. Da, un punct poate fi pazit de doua lansatoare de acelasi tip

[fiecare punct este continut de cel putin doua intervale din fisierul de intrare]

ba da. modific acum 

L.E:

am modificat enuntul introducand precizarea:

fiecare punct este continut de cel putin doua intervale din fisierul de intrare

imi cer scuze pentru neplacerile create.

Desi initial concursul era anuntat cu 3 probleme, din cauza unor evenimente neprevazute, Duminica, participantii vor avea de rezolvat doar 2 probleme. Timpul de lucru a fost redus la 3 ore. Ne cerem scuze pentru neplacerile create.

Echipa Winter Challenge.

pot exista doi stalpi la aceeasi coordonata?

Am scris articolul cu solutii. Daca aveti nelamuriri, intrebati pe forum.

Felicitari tuturor  si la punctaje cat mai mari, data viitoare. 

Felicitări pentru concurs, sunteţi cei mai tari că aţi mai organizat încă unul .
Şi apropo de dificultatea concursului mi-a plăcut răspunsul ăsta:

Vor fi pb gen oji sau peste oji, ca nivel de dificultate?

un pic peste OJI 

 
 

Actualizarea ratingului a avut loc?  Ca mie inca nu mi s-a modificat...

cred ca o sa se modifice curand

varule mi-au placut problemele... mai putin tero ca e fix aceeasi problema ca trafic...
iar la jetoane... buna limita de o secunda 

ps: daca vrei sa faci sa pice dinic tot ce trebuie sa faci e sa pui destinatia sa aibe o singura muchie...

multumesc varule si felicitari

limita la Jetoane a fost pusa ca sa intre si complexitate in L^2 * N^2 pe ideea lui Mugurel, iar sursa mea oricum e neoptimizata. pe viitor o sa pun limite mai stranse
la Tero e interesanta chestia cu o singura muchie din destintie, am pus multe ca sa nu intre solutii ciucuite. stiu ca cere acelasi lucru, doar ca rezovarea mea este cu totul alta

Cum a fost?

Timpul pentru intrebari a expirat.

Mult succes in continuare