e-olymp
Məsələlər

Siçan və dənlər

Siçan və dənlər

prb15

Hind məbədində döşəmə hər birinin üzərinə 0-dan k-ya (k30000) qədər dən səpilmiş eyni 1 x 1 ölçülü kvadrat plitələrdən ibarət düzbucaqlı formasındadır. Döşəmənin ölçüsü m x n-dir. Siçan məbədin döşəməsinin sol aşağı küncündən çıxaraq əks küncdəki yuvasına qaçır. Siçan üzərində dayandığı plitədəki bütün dənləri toplayaraq yalnız irəli və ya sağa hərəkət edə bilər.

Elə marşrut tapın ki, həmin marşrutla hərəkət edərək Siçan ən çox dən toplasın.

Giriş verilənləri

Birinci sətirdə döşəmənin ölçüləri olan iki mn (1m, n100) ədədləri verilir. Sonra yuxarıdan başlayarq m sətrin hər birində uyğun plitənin üzərindəki dənin sayını göstərən n ədədləri verilir.

Çıxış verilənləri

Siçanın aşağıdakı formatda hərəkət marşrutu verməli: RRFFFRF (F - bir addım irəli, R – bir addım sağa).

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122.17 MiB
Giriş verilənləri #1
2 3
3 2 4
1 5 1
Çıxış verilənləri #1
RFR
Müəllif Анатолий Присяжнюк