Titlul: 261 Bilete Scris de: Filip Cristian Buruiana din Iulie 09, 2006, 13:29:30 Aici puteţi discuta despre problema Bilete (http://infoarena.ro/problema/bilete).
Titlul: Raspuns: 261 Bilete Scris de: Rus Cristian din August 02, 2006, 19:34:38 ce va da pentru 4 2 respectiv 5 2?
Titlul: Raspuns: 261 Bilete Scris de: Toma Radu din August 02, 2006, 20:27:33 pentru 4 2 mi-o dat :
Cod: 1112 si pentru 5 2 : Cod: 1112 Titlul: Raspuns: 261 Bilete Scris de: Rus Cristian din August 03, 2006, 08:45:26 nu sunt cam putine?
Titlul: Raspuns: 261 Bilete Scris de: Bondane Cosmin din August 03, 2006, 09:33:38 dc sa fie mai multe ... atatea is ... incearca teste mici si dupa care mai mari . good luck :thumbup:
Titlul: Raspuns: 261 Bilete Scris de: Rus Cristian din August 03, 2006, 22:22:43 in exemplul din problema...biletele sunt simetrice doar fata de verticala...nu si fata de orizontala
Titlul: Re: 261 Bilete Scris de: Sima Mihai Cotizo -vechi din August 03, 2006, 23:08:48 nu am rezolvat-o inca, dar in problema mai zice ca biletul poate fi bagat cu un singur capat, celalalt fiind in cotor... deci nu trebuie si simetrice fata de orizontala... doar pe verticala
Titlul: Raspuns: 261 Bilete Scris de: Rus Cristian din August 29, 2006, 20:07:15 am reusit sa rezolv problema, de 50 de pct... :-'...dar cred ca gresesc la testele in care se fac 3 gauri, ce va da pentru 4 3 respectiv 5 3?...adica, cate solutii? eu pentru 4 3 am 258 iar pentru 5 3 am 1215...
Titlul: Raspuns: 261 Bilete Scris de: Andrei Grigorean din August 29, 2006, 23:20:29 pentru 4 3 - 280, iar pentru 5 3 - 1180
Titlul: Răspuns: 261 Bilete Scris de: Taloi Bogdan Cristian din Noiembrie 14, 2007, 20:10:25 cate va ies la n=6 k=3
mie 2335 Titlul: Răspuns: 261 Bilete Scris de: Adrian Diaconu din Noiembrie 14, 2007, 20:48:31 Cred ca 3570 e corect.
Titlul: Răspuns: 261 Bilete Scris de: UAIC.VlasCatalin din Noiembrie 01, 2011, 22:33:58 Am rezolvat problema, adica generez corect solutia doar ca nu intru in timp, voi cum aflati daca o pozitie este simetrica cu una generata anterior? :-k
Titlul: Răspuns: 261 Bilete Scris de: Barbu Dorel din Septembrie 03, 2013, 15:55:03 Ati putea da un mic indiciu despre cum se evita repetitiile? :D .
Titlul: Răspuns: 261 Bilete Scris de: Alexandru Valeanu din Septembrie 03, 2013, 18:10:38 E chiar mai mult decat un hint: http://probleme.francu.com/arhiva/R0015/enunt.html
Titlul: Răspuns: 261 Bilete Scris de: Barbu Dorel din Septembrie 03, 2013, 18:44:10 Ahaa. Merci frumos! :D
Titlul: Răspuns: 261 Bilete Scris de: Margeloiu Andrei din Octombrie 07, 2014, 22:06:41 Am acelasi fisier de iesire, dar nu primesc puncte. Ma poti ajuta ?
# include <fstream> # include <algorithm> using namespace std; ifstream f("bilete.in"); ofstream g("bilete.out"); int i,n,K,nr[10],x,y,patrate,ok,NR,NR2; int ap[1000000],st[5]; void back (int k) { int i; if (k==K+1) { NR=0; NR2=0; //numarul for (i=1; i<=K; ++i) { x=(st-1)/n+1; y=(st-1)%n+1; NR=NR*10+x; NR=NR*10+y; nr=x*10+(n-y+1); } //oglinditul sort (nr+1,nr+K+1); for (i=1; i<=K; ++i) NR2=NR2*100+nr; ap[min(NR,NR2)]=1; } else { for (i=st[k-1]+1; i<=patrate+k-K; ++i) { st[k]=i; back(k+1); } } } int main () { f>>n>>K; patrate=n*n; back(1); for (i=1; i<=1000000; ++i) if (ap) g<<i<<"\n"; return 0; } |