Professional Documents
Culture Documents
KHNH HA
Bi 1
Bi 2
Bi 3
Bi 4
Tn bi
Tm s ln th 2
Kangaroos
S giao nhau
Vng ua
File d liu vo
Sinh ngu nhin
KANG.INP
SOGIAO.INP
VONGDUA.INP
File kt qu
In ra mn hnh
KANG.OUT
SOGIAO.OUT
VONGDUA.OUT
KANG.OUT
1
KANG.INP
359
KANG.OUT
3
SOGIAO.OUT
34
SOGIAO.INP
123 789
SOGIAO.OUT
-1
Bi 4: (5 im) Vng ua
Nh lng v bao gm G, Vt v Ngng, l ba vt nui c xng sng, c lng v v c
cnh nhng ch yu i bng hai chn ch khng phi l bay. Mt hm G, Vt, Ngng
thch nhau bng cch t chc mt cuc thi chy ua tm ra k chy nhanh nht.
ng ua l mt vng trn khp kn di n n v di, im xut pht c nh s 0,
cc im tip theo c nh s l 1, 2, ,n-1 n v di theo chiu kim ng h. Ba
con vt trn s chy quanh theo chiu kim ng h trn vng trn ny thi nhau.
Chut l k xu xa v c c, lun tm cch hm hi nh lng v v ph m cuc
ua. Nh s tinh ranh v thng minh nn Chut da vo di bc chn ca tng con
vt tnh ton v o mt ci h lm by ti mt v tr no trn ng ua sao cho c 3
con vt chy n y u dm chn ln . Do by c ngy trang nn c nh lng v
khng bit Chut t by u.
Yu cu: Cho bit di mi bc chn ca G, Vt, v Ngng tng ng l a, b v c
n v di. V tr t by khng nm v tr xut pht m nm sau v tr xut pht ni m
bc chn ca G, Vt, Ngng ln u trng nhau sau khi xut pht. Bn hy tm v tr
ph hy by ca Chut gip nh lng v trnh khi by trn ng ua.
D liu vo: Nhp t bn phm cc s nguyn: n, a, b v c (0<n<104; 0<a,b,c100).
Kt qu: in ra mn hnh s nguyn ch v tr ni t by ca Chut. Nu khng c v tr
no tha yu cu bi ton th ch in ra s -1.
V d:
Nhp
vo
N=60
A=3
B=4
C=5
In ra
-1
Nhp
vo
N=10
A=2
B=3
C=4
In ra
2
--------------------------------HT--------------------------------