|
Titlul: 347 Badea Scris de: Bogdan-Cristian Tataroiu din Martie 13, 2007, 20:07:39 Aici puteţi discuta despre problema Badea (http://infoarena.ro/problema/badea).
Titlul: Răspuns: 347 Badea Scris de: Catalin Tiseanu din Februarie 27, 2014, 01:19:52 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 Titlul: Răspuns: 347 Badea Scris de: Mihai Calancea din Februarie 27, 2014, 03:33:40 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.
Titlul: Răspuns: 347 Badea Scris de: Catalin Tiseanu din Februarie 27, 2014, 22:24:50 :) 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). Titlul: Răspuns: 347 Badea Scris de: Gogu Marian din Februarie 28, 2014, 10:37:19 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. Titlul: Răspuns: 347 Badea Scris de: Catalin Tiseanu din Februarie 28, 2014, 13:13:12 Bine Gogule :P Si eu cred sincer ca conditiile de terminare ajuta mai mult decat Marcu 4:20 :)) Bun codul tau.
|