thi OLP trng H BKHN - Khi chuyn tin - 2010 1. Mt rp chiu phim ang chiu mt b phim rt hp dn.

C N (0 N 109) khch n rp phi xp hng mua v c xem phim (mi ngi mua mt v). Ch c duy nht 1 ngi nhn vin bn v v mi ln ch bn c cho 1 ngi. V thy qu mt thi gian nn mt khch hng ngh ra cch l: Mi nhm ngi s a tin cho mt ngi mua v cho c nhm, nhng ngi bn hng ch c php bn cng lc khng qu 3 v. Thi gian mua 1 v, 2 v, 3 v ca mi ngi ln lt l cc s nguyn a1, a2, a3 (0 ai 109). D liu vo t file AAA.IN c: - Dng u l s khch hng n rp. - N dng sau, mi dng gm b 3 s a1, a2, a3 l thi gian mua 1 v, 2 v, 3 v ca tng ngi. Yu cu a ra file AAA.OUT thi gian ngn nht nhn vin bn v bn ht cho N ngi. VD: AAA.IN 5 10 5 1 555 134 333 245 4

AAA.OUT

2. Trong ma World Cup 2010 ti Nam Phi, mt hng hng khng quc t chu trch nhim chuyn ch cho N (0 N 109) hnh khch, trong c th c mt s khch mun n Nam Phi. C tt c M (0 M 106) my bay, mi my bay c kh nng tr ti a k ngi, mi ngy c mt my bay ct cnh. Trong s N hnh khch, hnh khch th i ch c th i vo nhng ngy nm trong khong t ngy ai n ngy bi. Yu cu ca hng hng khng l cn sp xp cc hnh khch vo cc chuyn bay sao cho s khch c i l ti a v m bo tt c cc khch i Nam Phi u c p ng. D liu u vo t file BBB.IN: - Dng u l cc s N, M, k. - N dng sau vi dng th i l mt b: ai, bi, 0/1 (vi 1 l khch i Nam Phi) Yu cu a ra file BBB.OUT mt s duy nht l s hnh khch c p ng.