039 Coins

[•cristi_c]

de curiozitate...ce gresesc, ca mie imi da bine cand probez, dar iau 0 puncte la evaluatorul de aici...

Cod:

#include<fstream.h>
ifstream f("coins.in");
ofstream g("coins.out");
int main()
{
int a[100],n,ok,i,j,m,s=0,s1,x,k,p,y;
f>>n;
for (i=1;i<=n;i++)
{
s1=0;
for (j=1;j<=22;j++)
{
f>>a[j];
if (a[j]==1) s1++;
}
x=0;
while (p!=s1)
{
for (k=1;k<=s1;k++)
if (a[k]==0)
{
y=k;
break;
}
for (k=22;k>=s1;k--)
if (a[k]==1)
{
p=k;
break;
}
a[y]=1;
a[p]=0;
x++;
}
if (x%2==0) s=s+s1;
}
g<<s;
return 0;
}

[editat] foloseste tag-ul "code" cand postezi cod pe forum

[•cr1st18]

da' la un joc ......trebuie parcurse toate posibilitatile de joc.....??      adica daca ai    1000111..... se poate 1001110 sau 100101 si altele...asa?

[•Alexa_ioana_14]

Daca iau toate nr de la 2^22 pana la 1 si stabilesc ca toate conviguratiile care incep cu 1 si au o singura secventa de 1 (1111...10...000) sunt castigatoare, atunci stiu ca orice mutare as face voi obtine un numar mai mare decat cel actual. Deci stiu despre numarul actual daca e sau nu castigator. Pentru fiecare nr tin intr-un vector pentru cantig true dak se poate castiga si false altfel; la fel pentru pierdut. Astfel stiu pt orice numar daca pierd sau castig!
Pe ideea asta iau 30 pct cu restul WA !
Are cineva vreo sugestie?
Multumesc anticipat!

[•deiosx]

QS(question):Dc va chinuiti atata...totusi....
daca pe tabla inaintea ultimului (1) se afla nr impar de (0) atunci castiga secundul....
altfel castiga capatanul...
cred eu...
also...
stiind nr de 0 atunci stim si cine castiga...
ASTA CRED EU. AM DREPT DE COPYRIGHT... ....accept ca acest mesaj sa fie stres daca nu convine regulilior pe care nu le-am citit ale acustui site(doar le-am bifat)...

[•klamathix]

....accept ca acest mesaj sa fie stres daca nu convine regulilior pe care nu le-am citit ale acustui site(doar le-am bifat)...

Stai linistit , 'regulile pe care nu le-ai citit ale acustui site ' nu au nimic impotriva postarii de solutii gresite pe forum. Desigur , e putin comic cand postarea are tonul asta. Mai ales ca aceasta idee a fost desfiintata in primele 2 posturi. Citeste-le , poate scoti o solutie demna de sters

[•deiosx]

ok poate ai dreptate...da' am o intrebare...
care-i raspunul corect la testul de mai sus(cam pe la inceputul paginii)?
111,90 sau(cum mi-a da mie) 75 si facut manual 72 

[•klamathix]

111

[•deiosx]

....apropos ce inseamna a juca optim?
si ex:000011(pe care unii l-au notat "castigator") nu castiga secundul?
I      100010-capitan
II     110000-secund
sau nu?
HELP ME PLS

[•klamathix]

Optim inseamna ca daca unul din jucatori are o strategie sigura de castig , o va folosi.
Ai voie sa muti un 1 in cel mai apropiat 0 din stanga , nu oricare 0 din stanga.
N-am stat sa verific daca respectiva configuratie e castigatoare .Cred ca se refereau la cazurile triviale , dar tin configuratiile oglindite in implementare : 110000 e caz trivial.

Si mai usor cu efectele speciale.

[•deiosx]

THANK U!cred ca-mi pierd mintile!!!

L. E.: am inteles ca trebuie sa fie mutat in primul 0 din stanga

Editat de admin: Nu mai posta consecutiv, editeaza-ti mesajele anterioare/

[•AlexxanderX]

Din cate s-au scris aici inseamna ca exemplul e gresit:

0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

este castigat tot de capitan deoarece el incepe primul deci va muta unule de pozitia 2 pe pozitia 1 si va fi castigator.

[•mihai.alpha]

In exemplu, de ce Paftenie nu castiga si jocurile 2 si 4?