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 će biti ili proizvod svih brojeva ili negativna vrednost proizvoda svih brojava). Svaka promena znaka nekog elementa, samo menja znak proizvoda p.

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

k_1 > 0 i k_0 >0 :

U ovom slučaju pobednik je igrač koji igra poslednji potez ( rešenje je n mod 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 ako je to potrebno.

k_1 = 0 i 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 ili 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 je pobednik. Jedini specijalni slučaj je kada je n = 1 i 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