You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
28 lines
1.9 KiB
28 lines
1.9 KiB
{ |
|
"number": 15, |
|
"task": "Лягушка хочет перепрыгнуть реку, но она не может сделать это одним прыжком. При этом, в реке имеется n камней. Лягушка может прыгать с ближайшего берега на камень 1 и с камня n на дальний берег. Она также может прыгать с камня на камень, вперед и назад. Однако на каждом камне написано число j, и она должна перепрыгнуть ровно на j камней назад или вперед. Найдите минимальное количество прыжков для перехода через реку (включая прыжки с первого камня и с последнего камня (или любого другого камня, если возможно) на дальний берег) или определите отсутствие шансов, если невозможно перепрыгнуть реку. Лягушка может также добраться до дальнего берега от камня, отличного от n, если на нем написано достаточно большое число. n >= 2.", |
|
"vars": [ |
|
[ |
|
{ |
|
"name": "arr", |
|
"desc": "Массив надписей на камнях", |
|
"data": "" |
|
} |
|
], |
|
[ |
|
{ |
|
"name": "arr", |
|
"desc": "Массив надписей на камнях", |
|
"data": "1 3 5 3 2 2 1 0" |
|
} |
|
], |
|
[ |
|
{ |
|
"name": "arr", |
|
"desc": "Массив надписей на камнях", |
|
"data": "1 3 5 3 2 3 1 0" |
|
} |
|
] |
|
], |
|
"complete": true |
|
} |