Şəxsi maraqlar#7205

Şəxsi maraqlar

1 saniyə
64 meqabayt
Çox asan

Na düzbucaqlı cədvəlin hüceyrələrində, m sətir və n sütun olan, sikkələr yerləşdirilib. İki oyunçu növbə ilə piyada ya sağa, ya da yuxarı bir hüceyrə hərəkət etdirir. Oyuna birinci oyunçu ən aşağı sol küncdən başlayır. Oyun piyada birinci (yuxarıdan aşağıya sayıldığında) sətirə və ya sonuncu (soldan sağa sayıldığında) sütuna çatdıqda bitir. Hər bir oyunçu:

Oyunun nəticəsini və piyada hərəkətini proqnozlaşdıran bir proqram yaradın.

Giriş

Birinci sətir ardıcıl olaraq təbii ədədlər m və n ehtiva edir. j 1-dən m-ə qədər daxil olmaqla (j + 1)-ci sətir cədvəlin j-ci sətirindəki hüceyrələrdə soldan sağa yerləşdiyi qaydada sikkələrin cəmi dəyərlərini ehtiva edən qeyri-mənfi tam ədədlərdən ibarətdir. Bütün ədədlərin sayı 12346-dan çox deyil, maksimum qazanc 65432 (qızıl) keçmir.

Çıxış

Birinci sətir iki qeyri-mənfi tam ədəd - birinci və ikinci oyunçunun qazancı (toplanmış sikkələrin miqdarı) ehtiva etməlidir.

İkinci sətir bu nəticəyə nail olmaq üçün piyada hərəkət istiqamətlərini təsvir edən simvollar ardıcıllığını ehtiva etməlidir: u - yuxarı (ingilis dilində up), r - sağa (ingilis dilində right).

Nümunələr

Nümunə 1

Loading
Loading