Hng dn lm bi trn VOJ

07/11/2011 doanminhdragon
Gii thiu VOJ (trch http://vn.spoj.pl/embed/info/)
i!i b"i tr#c t$%&n ha% online judges l" nh'ng h( th)ng h* tr+ bi,n d-ch. /i0m tra v"
ch1m 2i0m ch34ng tr5nh 6$a m7ng 8nternet. 9rong 2:. ;<= (Vietnam Online Judge) l"
trang gi!i b"i tr#c t$%&n c: giao di(n v" 2> b"i b?ng ti&ng ;i(t.
;<= l" n4i 20 c@c b7n l$%(n tAp lAp tr5nh v" t3 d$% th$At to@n thBng 6$a vi(c gi!i c@c b"i
tAp c: d7ng t34ng t# nh3 c@c b"i thi hCc sinh giDi tin hCc. EhFng tBi h% vCng 6$a vi(c
tham gia ;<=. c@c b7n sG t5m th1% s# hHng thF trong vi(c hCc tin hCc. nIng cao 23+c
tr5nh 2J cKa m5nh. 2Lng thMi cNng c: th0 giao l3$. hCc tAp 23+c tO c@c b7n /h@cP
a ch http://vn.spoj.pl
Hng dn lm bi
1. EQn 2Rng /S mJt t"i /ho!n t7i h( th)ng. ;i(c n"% /hBng c: g5 /h: /hRn. ThU
chec/ mail 20 /ch ho7t t"i /ho!n.
2. VRng nhAp v"o h( th)ng v" c: th0 bWt 2Q$ l"m b"i. nJp b"i.
X. 9O danh s@ch b"i tAp. b7n chCn b"i 20 l"m.
Y*i b"i tAp tr,n ;<= c: m bi ri,ng. v dZ b"i A cng B c: m[ POS.
E: nhi>$ lo7i b"i /h@c nha$ (c@ch ch1m /h@c nha$). \em th,m phQn h3Ung d]n
t7i site.
^. 9h_ \em b"i `<a9
b. a_ dZng m@% tnh cKa m5nh 20 codec test dofflinee.
!h" #$ f( th)ng %,$ cQ$ t1t c! c@c b"i nJp: 8np$t %&c t' bn (h)m v" o$tp$t ghi
ra mn h*nh.
g. E$)i chng /hi 2[ chWc Rn. c: th0 nJp/g_i b"i.
ihi g_i b"i. nhU 2i>n 2K thBng tin: + bi v" ng,n ng- (chFng ta dhng Pa.cal
/P!).
7. aa$ /hi g_i. b"i sG 23+c ch1m v" thBng b@o /&t 6$!.
i(:
T&$ ch34ng tr5nh (j`E) 2Cc ghi file vRn b!n c: t,n l" mJt \I$ r*ng. 2i>$ 2: 2Lng nghka
vUi vi(c 2Cc tO b"n phm v" ghi ra m"n h5nh. lo vA% /hi l"m b"i offline c: th0 l"m vi(c
vUi file v" /hi g_i b"i ch1m online. 24n gi!n chm cQn \o@ t,n file.
; dZ:
on m sau dnh cho lm bi offline
1
2
X
const
iFn = 'POST.INP';
oFn = 'POST.OT';
on m sau dnh cho ch!m online
1
2
X
const
iFn = '';
oFn = '';
Tham kho thm:
". #i$n %n &NOI.INFO 'c(n) c* th+ lm bi &O, ti %-./.
0. 12c 3u. %4nh t56n &O,
7. &ideo minh ho 89i bi POST
Th my bi lm c, m: PN1:;<'T=m s> n)u.6n t>/? N@N1F<; 'S> th-n
thiAn/? 17TIB;'BCt )ch/? N@D:#'S> Ehon) EhF/
Th my bi yu cu code ngn lo!i challenge"cGa &O, nhH POST7 'Di cIn)
nhanh nh!t/ ha. S1JO<... nhKn) bi n. ch!m theo s> LM tN m n)uOn?
%i+m cn) th!E cn) t>t.
#nh b$oP QhHa cRn thiSt EhTi U8Vt 8U 89i nhKn) bi Lh*. BM doP W thXi
%i+m hiAn ti? chFn) ta chHa %G cYn) c2 cRn thiSt 'n)Yn n)K? thuVt toCn?
c!u t5Fc dK liAu.../? lm lun) tun) m!t thXi )ian 8 d$... UtZu hoT nhVE
maU P#
%&date
1It s> %[ s> h\c 'N)uOn/P
PD]DIN
1P<I1;
PN1:;<
P^T_D;`
INT;];<a
NhKn) bi n. tYi chHa %\c cCc bn thb cem c* lm %Hdc LhYn).