Avogadro
Luka se opet zabavlja na satu kemije dok profesorica objašnjava Avogadrov zakon. Luka je prvo nacrtao tablicu koja se sastoji od 3 reda i N stupaca, a zatim je u prvi redak upisao brojeve od 1 do N proizvoljnim poretkom bez ponavljanja. U preostala dva retka također je upisao brojeve od 1 do N, ali nije pazio da se ne ponavljaju. Luka sada može izbrisati proizvoljan skup stupaca iz tablice, a zatim se preostali stupci približe tako da ponovo čine tablicu. Nakon toga, brojevi unutar svakog retka sortiraju se uzlazno. Cilj igre je nakon svega dobiti tablicu u kojoj su sva tri retka jednaka. Napišite program koji će pronaći najmanji broj stupaca koje je potrebno izbaciti za ostvarenje cilja.
7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2 Izlaz
49
1 3 5 9 8 6 2 4 7
2 1 5 6 4 9 3 4 7
3 5 1 9 8 6 2 8 7 Izlaz
2Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.