Vojnici - Državno
Tajna Komisija je ove godine dobila zadatak od Vojske Srbije da napiše jedan mali program koji će pomoći da vojska napravi što bolju formaciju pešadije u raznim prilikama. Međutim, Tajna Komisija je prezauzeta oko pripreme državnog takmičenja, pa je zamolila vas da napišete taj program, a zauzvrat ćete dobiti poene na takmičenju.
Zadatak se sastoji u tome da N vojnika treba rasporediti u R redova, tačno po [] vojnika u svakom redu, tako da je razmak između svaka dva susedna vojnika jednak i razmak između svaka dva reda jednak. Formalnije, vojnike možemo rasporediti u koordinatnu mrežu veličine R x C tako da se u svakoj tački (x, y) za (1 ≤ x ≤ R, 1 ≤ y ≤ C) nalazi tačno jedan vojnik.
Formacija je bolja ako je međusobna preglednost vojnika bolja. Odnosno, ako označimo sa V(x,y) broj vojnika koje vidi vojnik koji se nalazi u tački (x, y), onda suma
{\Huge S = \sum_{1\leq x\leq R, 1\leq y\leq C} V(x,y)}
treba da bude što veća. Dva vojnika vide jedan drugog ukoliko se na pravoj liniji između njih (između tačaka u kojima se nalaze) ne nalazi ni jedan drugi vojnik.
Za dati broj vojnika N ispisati R i C za koje je suma S najveća moguća, i tu sumu S.
Ukoliko ima više rešenja, ispisati bilo koje.
[c]12
Izlaz:
3 4 98Objašnjenje: Moguće podele vojnika su 1 x 12, 2 x 6, 3 x 4, 4 x 3, 6 x 2 i 12 x 1. Za podele 3 x 4 i 4 x 3 suma S je najveća moguća, tj. 98.
4Izlaz:
2 2 125Izlaz:
5 1 8Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.