347 Badea

[•bogdan2412]

Aici puteţi discuta despre problema Badea.

[•Zeus]

Verificatorul sigur este corect ?

Iau WA pentru testul 9 (N = 9, L = 25), "iesire invalida".

Outputul meu in termeni de (id - 1, x, y, latura_pe_y, latura_pe_x):
1 0 0     25 5
2 5 0     16 4
3 5 16   9 11
4 9 0     3 14
5 9 3     13 7
6 16 3   22 1
7 17 3   12 6
8 17 15 10 8
9 23 0   15 2

Outpul din badea.out
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3
4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3
4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3
4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3
4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3
4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3
4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3
4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 3
4 4 4 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
4 4 4 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8
4 4 4 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8
4 4 4 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8
4 4 4 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8
4 4 4 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8
4 4 4 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8

[•klamathix]

Verificatorul e corect, in schimb testul avea L = 24. Probabil ca testul de la Stele era chiar cu L = 24 si greseala e de la enunt. Avand in vedere ca e rezolvabil cu L = 25 si ca sub premiza asta au submitat toti pana acum, am schimbat testul, nu enuntul. E tare ca au trecut doar 7 ani pana sa ne dam seama.

[•Zeus]

Urmatorii 7 vor fi cu noroc.

Sunt curios daca se poate rezolva in 0.15 secunde fara outputul sub forma de constante in sursa.
Sursa mea ia cam 8 secunde in cel mai rau caz (testcaseul cu N = 5 si L = 20).

[•gogu]

The seventy-seventh job of the seventh year: http://www.infoarena.ro/job_detail/1129943
Trebuie sa prinzi seed-ul bun Cataline.
E cum se spune in pilda semanatorului, Marcu, 4:20 - "Others are like the seeds sown on good soil. They hear the word, accept it, and produce crops—30, 60, or 100 times what was sown."
Bine, si cam trebuie mesterit la conditiile de terminare o gramada. Cred ca se poate si mai bine, dar elegant din pacate nu am facut codul.

[•Zeus]

Bine Gogule Si eu cred sincer ca conditiile de terminare ajuta mai mult decat Marcu 4:20 )  Bun codul tau.