Nogomet

Osnovne informacije

Omejitve
  • Čas: 2 s
  • Spomin: 256 MB
Avtor:
  • Janez Brank
  • UPM

Pošlji rešitev



Tvoji rezultati.
Nisi poslal še nobene rešitve.
Več »

Dve nogometni moštvi sta odigrali n tekem, pri čemer je moštvo A dalo vsega skupaj k golov, moštvo B pa vsega skupaj m golov. Ne vemo pa točno, kako so bili goli razporejeni po tekmah. Po vsaki tekmi dobi zmagovalec tri točke, poraženec nobene točke, če pa je bil izid tekme neodločen, dobi vsako moštvo po eno točko. Zanima nas, kakšno je največje in kakšno je najmanjše možno skupno število točk moštva A po teh n tekmah v okviru gornjih omejitev.

Vhodni podatki

V prvi vrstici je število testnih primerov (celo število, vsaj 1 in največ 1000). Sledijo testni primeri; vsak je v svoji vrstici, ki vsebuje tri cela števila, k, m in n, ločena s po enim presledkom.

Omejitve vhodnih podatkov

  • 0 \le k \le 10^9,
  • 0 \le m \le 10^9,
  • 1 \le n \le 10^9.

Izhodni podatki

Za vsak testni primer izpiši eno vrstico, vanjo pa izpiši dve števili, po katerih sprašuje naloga, ločeni z enim presledkom. Prvo število naj bo največje možno število točk moštva A po končanih n tekmah, drugo pša najmanjše možno število točk moštva A po končanih n tekmah.

Primer

Vhod

4
3 0 1
3 0 4
3 1 2
3 2 2

Izhod

3 3
10 6
6 3
4 3
Tip: Log in to
  • submit and test your solution
  • post or read questions and answers about this task