Uzb Eng

C33E. 2 Cars
: 2 c
: 64

Siz mashxur oyinlardan bolgan 2 cars oyini oyanagan bolsangiz kerak. Unda ikki mashinani tortburchaklardan olib qochish, doirachalarni esa bosib otish kerak boladi. Aks holda yutqazasiz.
TATU talabalari Shu oyinni yangi korinishi ishlab chiqishdi. Unda mashina bitta boldi , yoldagi polosalar soni esa ikkita emas m ta boldi. Oyin boshlanishidan avval tortburchaklar soni i va doirachalar soni j malum boladi . Yaratuvchilarni bir savol qiziqtirib qoldi: Yollar , tortburchaklar va doirachalar soni oyin boshlanishidan avval malum bolsa, barcha variantlarda oyinni optimal oynaganda eng kam burilishlar soni va eng kop burilishlar sonini topish mumkinmi?. Ularga yordam bering. Oyin doim ong burchakdan boshlanadi.

:
Kirishning bitta satrda m,j va i (2<=m<1012, 0<=j,i<1012)

:
Bitta satrda probel bilan eng kam va eng kop burilishlar sonini chiqaring

1 1 1 0 1
:
:


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.