CHUYN QUNTn chng trnh STEP.PAS
Trn mt bng N (1 < N 200) v tr nh s t 1 n N t tri sang phi M v
tr c t cc vin bi (1 M N-1). Mi v tr cha khng qu mt vin bi v v tr N
khng c bi. Hai ngi ln lt di chuyn bi theo quy tc sau: mi ngi, n lt
mnh, ly mt vin bi tu chn v t vo v tr trng gn nht bn phi ca vin bi .
Ai t c bi vo v tr N s thng. hnh bn vi N = 9, M = 4, bi c t ti cc v
tr 2, 4, 6, 7. Vi cu hnh ny, ngi th nht c th thng c v nc i duy nht
c th thng c l chuyn vin bi v tr 2 sang v tr 3.
Yu cu: Cho N, M v v tr cc vin bi. Hy xc nh s lng cch i nc i u
tin ca ngi th nht m bo phn thng s thuc v ngi th nht. S lng cch i ny
c th bng 0 nu ngi th nht khng c cch thng.
D liu: Vo t file vn bn STEP.INP: Dng u tin cha 2 s nguyn N M,
Dng th 2 cha M s nguyn xc nh v tr cc vin bi.
Kt qu: a ra file vn bn STEP.OUT mt s nguyn - s lng cch i nc i u
tin ca ngi th nht m bo phn thng s thuc v ngi th nht.
V d:STEP.INPSTEP.OUT
9 42 4 6 72
