bài tập lý thuyết trò chơi
Post on 03-Oct-2015
96 Views
Preview:
DESCRIPTION
TRANSCRIPT
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
top related