Dairəvi Robin#6380
Tutaq ki, N oyunçu sırayla oturub oyunda növbə ilə iştirak edir. Sonuncu oyunçudan sonra birinci oyunçu gəlir və bu, dövri qaydada davam edir. Hər oyunçu öz növbələrinin sayını izləyir. Oyun turlardan ibarətdir və hər turda T növbə alınır. Turdan sonra növbəni yeni bitirmiş oyunçu oyundan çıxarılır. Əgər qalan oyunçuların hamısı eyni sayda növbə almışsa, oyun bitir. Əks halda, oyun ən son çıxarılan oyunçudan sonra gələn oyunçu ilə başlayaraq T hərəkətlik yeni bir turla davam edir.
Məsələn, N=5 və T=17 ilə bir oyuna başladığımızı fərz edək. Oyunçuları ardıcıl olaraq A, B, C, D və E kimi etiketləyək, hamısının növbə sayı əvvəlcə sıfırdır.
A ilə başlayaraq, 17 növbə alınır. Bu növbələrin sonuncusunu B alacaq və saylarımız belə olacaq:
Hər 17 növbədən sonra növbəni yeni bitirmiş oyunçu oyundan çıxarılır. Qalan oyunçular sonra saylarını müqayisə edirlər. Əgər bu sayların hamısı bərabərdirsə, hər kəs ədalətli sayda növbə almış və oyun tamamlanmış hesab edilir. Əks halda, ən son çıxarılan oyunçudan sonra gələn oyunçu ilə başlayaraq 17 hərəkətlik yeni bir turla davam edirlər.
Misalımıza davam edərək, B oyundan çıxacaq və növbəti növbə C üçün olacaq.
C ilə başlayaraq daha 17 növbədən sonra, A, D və E 4 növbə alır, C isə sonuncu daxil olmaqla 5 növbə alır:
Sonra C çıxır və qalan saylar hamısı eyni olmadığı üçün yeni bir tur D ilə başlayır.
Növbəti 17 növbə D ilə başlayır və E ilə bitir. A 5 növbə əlavə edir, D və E isə 6 əlavə edir:
Sonra E çıxır.
Bu nöqtədə, qalan iki oyunçunun eyni 13 sayına malik olduğunu görürük. Buna görə oyun bitir. (Qeyd edirik ki, oyunun bitməsi qərarına E-nin sayı təsir etmədi.)
Giriş bir və ya daha çox datasetdən ibarət olacaq. Hər dataset bir sətirdə iki tam ədəd, N və T ilə təsvir olunacaq, burada N (2 ≤ N ≤ 100) oyunçuların ilkin sayıdır və T (2 ≤ T ≤ 100) növbəni yeni bitirmiş oyunçunun çıxarılmasından sonra növbə sayıdır. Son datasetdən sonra yalnız 0 olan bir sətir gəlir.
Hər dataset üçün bir çıxış sətri var, p və c iki ədədini ehtiva edir. Oyun bitdiyi zaman p oyunda qalan oyunçuların sayıdır və c onların hamısının malik olduğu ümumi saydır.
Nümunə 1