Analiza

Ovo je najlakši zadatak sa Kvalifikacija čije je rešenje pravolinijsko i složenosti ~O(1)~. Potrebno i dovoljno je uočiti da postoje samo ~4~ načina na koja se mogu postaviti operacije pa je potrebno vratiti samo ~\min\{ a + b + c, a + b \cdot c, a \cdot b + c, a \cdot b \cdot c \}~. Ograničenja su takva da rešenje staje u ~32~-bitni ceo broj. Napomenimo da nije lako odraditi analizu slučajeva na osnovu broja pozitivnih/negativnih brojeva među ~a~, ~b~, ~c~; između ostalog, problem prave specijalni slučajevi kada su neki od njih ~0~ ili ~\pm 1~ (npr. nije uvek optimalno koristiti samo sabiranje ako su svi brojevi pozitivni).

Dodatno, za prvi podzadatak je rešenje uvek ~a + b + c~ jer za sve realne (a samim tim i cele) brojeve ~x, y \geq 2~ važi ~(x - 1)(y - 1) \geq (2 - 1)(2 - 1) = 1~ što je ekvivalento sa ~x + y \leq xy~ što znači da se uvek isplati da vršimo sabiranje umesto množenja.