Codeforces Round #803 (Div. 2)
23:08:27 |
Codeforces Round #804 (Div. 2)
6 өдрийн дараа |
C. Өөрчлөгдсөн ХИЕХ
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
ХИЕХ(Хамгийн Их Ерөнхий Хуваагч) гэдэг нь хоёр тооны хувьд тэдгээрийг хуваадаг хамгийн их тоог хэлдэг. Тэгвэл танд $a$, $b$, $low$, $high$ тоо өгөгдөхөд дараах нөхцөлийг хангах $d$ тоог ол. Үүнд :
- $(low≤d≤high)$
- $d$ тоо нь $a$ болон $b$ хоёуланг нь үлдэгдэлгүй хувааж байх хамгийн их тоо
Оролт
Оролтын эхний мөрөнд $a$ болон $b$ $(1≤a,b≤10^9)$ тоонууд өгөгдөнө. Дараагийн мөрөнд хүсэлтийн тоо $n$$(1≤n≤10^4)$ өгөгдөнө. Үүний дараагийн $n$ мөрөнд $low$, $high$$(1≤low≤high≤10^9)$ тоонуудыг зайгаар тусгаарлан өгнө.
Гаралт
Гаралт $n$ мөр байх ба үүний $i$ дэх мөрөнд $i$ дэх хүсэлтийн хариу болох ганц тоог хэвлэнэ. Хэрэв тийм тоо байхгүй бол $-1$ гэж гарга.
[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]
Орчуулсан: Naranbayar
Жишээ тэстүүд
Оролт
9 27 3 1 5 10 11 9 11
Гаралт
3 -1 9