Kvalifikacije 2 - Mala matrica

Pitanja i problemi
1

Pitanje ili opis problema

Zanima me zašto se u test primerima -1 navodi kao rešenje za određene ulazne elemente? Specifično test primeri 16 i 21.

Ulaz za test primer 16:

200000000 400 0
300000000 700 550000000

Izlaz:

-1

Ograničenje postoji samo za ulazne elemente, ali ne i izlazne. Tako da u tom slučaju validno rešenje je:

200000000 400 1
350000001 700 550000000

Ulaz za test primer 21:

100000000 5000000 200000000
350000000 4000000 250000001

Izlaz:

-1

Validno rešenje:

100000000 5000000 200000000
350000001 4000000 250000001

Kod: https://pastebin.com/raw/6tJP5M0g

Link ka zadatku ili odgovarajućoj stranici

https://arena.petlja.org/sr-Latn-rs/Competitions/Competition/171#tab_128916

2

Dozvoljeno je menjati vrednost samo onim elementima cija je vrednost u matrici na pocetku jednaka nula. Zato ova dva resenja koja si ti postavio nisu validna.

1 Like
3

Hvala. Ne znam kako sam preskočio ovu informaciju, iako sam više puta čitao zadatak. :man_facepalming: