Algoge Judge

Editorial for Igraaa

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.

Submitting an official solution before solving the problem yourself is a bannable offence.

Author: allllekssssa

Treba uočiti da prave vrednosti brojeva nisu važe - samo je važno da li je broj pozitivan ili negativan (krajnja vrednost broja $p$ ~p~ će biti ili proizvod svih brojeva ili negativna vrednost proizvoda svih brojava). Svaka promena znaka nekog elementa, samo menja znak proizvoda $p$ ~p~.

Za dalji tok rešavanja zadatka važno je uočiti nekoliko slučajeva:

$k_1 > 0$ ~k_1 > 0~ i $k_0 >0$ ~k_0 >0~ :

U ovom slučaju pobednik je igrač koji igra poslednji potez ( rešenje je $n$ ~n~ $mod$ ~mod~ $2$ ~2~. On do poslednjeg poteza ne treba da iskoristi nijednu promenu znaka, i onda u poslednjem potezu može da promeni znak elementa $A_n$ ~A_n~ ako je to potrebno.

$k_1 = 0$ ~k_1 = 0~ i $k_0 = 0$ ~k_0 = 0~ :

Dva igrača nikako ne utiču na igru, potrebno je odrediti parnost negativnih brojeva (ako ih ima neparno pobednik je drugi igrač inače je pobednik prvi igrač).

$k_1 > 0$ ~k_1 > 0~ ili $k_0 > 0$ ~k_0 > 0~ :

U ovom slučaju jedan igrač uopšte ne utiče na ishod igre, dok drugi može promeniti znak proizvoda ako mu to odgovara. Igrač za kog važi $k_i > 0$ ~k_i > 0~ je pobednik. Jedini specijalni slučaj je kada je $n = 1$ ~n = 1~ i $k_0 =1$ ~k_0 =1~, i ako drugi igrač ima mogućnost promene, on neće odigrati potez.

Comments

2

turneja commented on April 5, 2020, 10:31 p.m.

Ide specijalan slucaj gas

-1

iikq commented on April 7, 2020, 8:23 p.m.

dbi

6

MladenP commented on April 5, 2020, 9:58 p.m.

Bazinga