Masala #0560
Kim birinchi ?
Samina va Sevinch sonlar o`qida \(0\) nuqtada joylashgan tosh bilan o`ynashyaptilar. O`yin sharti quyidagicha: Samina toshni ko`pi bilan \(X\) birlik chapga, Sevinch esa toshni ko`pi bilan \(Y\) birlik o`ngga sura oladi. Yurishni o`tkazish ham mumkin. Samina toshni \(A\) nuqtaga Sevinch esa \(B\)nuqtaga olib kelishi kerak. Optimal o`yinda kim g`olib bo`ladi? Yurishni Samina boshlaydi.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(T \leq 10^5\) testlar soni. Har bir test uchun yangi qatorda \(1 \leq x,y\leq 10^9\) va \(A,B \leq|10^9|\) koordinatalari kiritiladi. Barcha sonlar butundir.
Chiquvchi ma'lumotlar:
Har bir test uchun yangi qatorda optimal o`yinda g`olibning ismi chiqaring. O`yin cheksiz davom etadigan bo`lsa "Durrang" deb chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 3 3 -2 1 5 5 -10 10 |
Samina Durrang |
| 2 |
2 4 5 -10 18 3 1 -25 -12 |
Sevinch Durrang |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling