Bajnok Oktatási Archívum

Senki sem hatodikos, és azt hitte, hogy elég idős ahhoz, hogy új játékot találjon ki. Csak papírlapja és tollja van. Először írjon természetes számokat a körbe. Ezek alkotják a Szám rulettet. A játék a következő szabályok szerint zajlik:
- kövesse a számok sorrendjét az óramutató járásával megegyező irányban;
- minden alkalommal ugyanabból az elemből indul;
- minden alkalommal teljes forgatást hajtanak végre;
- minden nem-elemet csak akkor vonunk le a következő elemből, ha az kisebb vagy egyenlő vele és a nem-elemmel;
Példa. Ha R1, R2, R3, R4, R5, R6, R7, R8 jelöljük az rulettet alkotó számok sorrendjét az 1. ábrán, akkor egy teljes elforgatás a következő változásokat hajtja végre a listában szereplő számokon:

a rulett akkor áll le, amikor teljes forgatást hajt végre, és az elemek sorában egyetlen érték sem változik.
Példa. Az 1. ábrán szereplő ruletthez 4 forgatást hajtanak végre (ebből 3 változtatást hajtanak végre):

Írjon egy programot, amely meghatározza a rulett kezdeti állapotát jelző n természetes számú karaktersorozat számára a teljes pörgetések r számát, a játék szabályainak betartásáig, és a sorban a nulla elemektől eltérő t számot. a játék vége.

A rulett bemeneti fájl2 .in az első sorban tartalmazza a körbe helyezett természetes számok n számát, a második sorban pedig szóközzel elválasztva az n értékeket a mozgás sorrendjében, kezdve azzal az elemmel, amelyből kezdje a rulettet.

A rulett2 .out kimeneti fájl az első sorban szóközzel elválasztva tartalmazza az r és t értékeket (ebben a sorrendben).

2 000 µ n n 100 000
A rulett kerék számai természetes számok, amelyek legfeljebb 30 000 .

---