bo suu tap

Embed Size (px)

Citation preview

  • 7/31/2019 bo suu tap

    1/1

    Mt b su tp tin xu c c coi l c gi tr phi gm khng t hn Z0 ng tin vng,S0 ng tin bc v M0 ng tin ng. B su tp ban u ca Alibaba c mt s lngnht nh cc ng tin vng bc v ng nhng cha phi l mt b su tp c gi tr. TiTr s ca hip hi nhng ngi su tp tin c c t mt my i tin gip hi vini c cc b su tp c gi tr. Tuy nhin, my i ch h tr vic i tin trn gi theo

    quy tc i gi (Z1, S1, M1) ly gi (Z2, S2, M2) ng tin. Cc quy tc i tin khcnhau tng i mt, c gn s hiu tun t 1,2,3, v c cng b trc. Hi vin cth to gi tin thch hp t b su tp ca mnh thc hin vic i tin. S ln i tinl khng hn ch, tuy nhin, ngn chn vic u c, Hip hi quy nh mi hi vinkhng c gi qu 4 ng tin mi loi. Cc ng tin nhn c sau mi ln i cgp li vi cc ng tin m hi vin ang c thnh mt b su tp mi v c th cs dng i trong nhng ln sau nu cn.

    Yu cu:

    Cho bit s lng Z, S, M cc ng tin vng, bc, ng m Alibaba c ban u v cc

    quy tc i tin. Hy ch ra mt phng n i tin no Alibaba c c b su tpc gi tr. D liu vo m bo lun c phng n.

    D liu:

    Vo t file vn bn COLLECT.INP:

    - Dng u ghi 6 s nguyn khng m Z, S, M, Z0, S0, M0 (0 Z, S, M, Z0, S0, M0 4);

    - Cc dng tip theo mi dng ghi 6 s nguyn khng m Z1 S1 M1 Z2 S2 M2 xc nhmt quy tc i tin.

    Kt qu:

    a ra file vn bn COLLECT.OUT mt dng ghi dy s hiu cc quy tc theo th t s dng trong phng n i tin.

    Cc s trn mt dng ca file d liu v file kt qu t cch nhau t nht mt du cch.

    V d:

    vbg