description
在某國有乙個叫農夫約的人，他養了很多羊，其中有兩頭名叫mm和hh，他們的歌聲十分好聽，被當地人稱為「魔音」······
農夫約也有自己的假期呀！他要去海邊度假，然而mm和hh不能離開他。沒辦法，他只好把他們兩個帶上。
到了海邊，農夫約把他的羊放在乙個(n*n)的矩陣（有n*n個方格）裡。mm和hh十分好動，他們要走到m(m<=n*n)個地方，第i個地方的座標為(x[i]（行）,y[i]（列）)，每到乙個地方他們會高歌一曲，製造q[i]點魔音值，因為他們的魔音十分獨特，他們的聲音只能橫著或豎著傳播。每傳播一格，魔音值會增加1。（傳播的格仔數取最小的）接下來農夫約要住酒店。為了方便照顧小羊們，他選的酒店的座標要在矩陣內。但小羊們的魔音讓他十分頭疼。他想求出魔音值最小的地方。
他還要享受他的假期，所以他把這個任務交給你了，加油（^_^）。
input
第一行輸入n、m和z。
接下來m行，每行3個正整數x[i],y[i]和q[i]。
output
第一行乙個整數表示魔音值最小是多少。
接下來一行兩個正整數zb1和zb2，表示魔音值最小的地方的座標（如果有多個答案，輸出橫座標最小的情況下，縱座標最小的）。
solutions
見**。
**
1var2
num,ans:int64;
3n,m,z:longint;
4 x,y,xx,yy:array [0..100001] of
int64;
5procedure
init;
6var
7i,q:longint;
8begin
9readln(n,m,z);
10 ans:=0;11
for i:=1
to m do
12begin
13readln(xx[i],yy[i],q);
14 ans:=ans+q;
15inc(x[xx[i]]); inc(y[yy[i]]);
16end;17
for i:=2
to n do
18begin
19 x[i]:=x[i]+x[i-1
];20 y[i]:=y[i]+y[i-1
];21
end;
22end;23
24procedure
main;
25var
26tt,kk:int64;
27i,qq,zz:longint;
28begin
29for i:=1
to n do
30if x[i]>x[n]-x[i] then
31begin
33break;
34end;35
for i:=1
to n do
36if y[i]>y[n]-y[i] then
37begin
38 zz:=i;
39break;
40end
;41 num:=0; tt:=0; kk:=0;42
for i:=1
to m do
43begin
44 num:=num+abs(xx[i]-qq)+abs(yy[i]-zz);
45 tt:=tt+abs(xx[i]-qq+1)+abs(yy[i]-zz);
46 kk:=kk+abs(xx[i]-qq)+abs(yy[i]-zz+1
);47
end;
48while tt=num do
49begin
50 tt:=0
; dec(qq);
51for i:=1
to m do
52 tt:=tt+abs(xx[i]-qq+1)+abs(yy[i]-zz);
53end;54
while kk=num do
55begin
56 kk:=0
; dec(zz);
57for i:=1
to m do
58 kk:=kk+abs(xx[i]-qq)+abs(yy[i]-zz+1
);59
end;
60 writeln(num+ans);
61 writeln(qq,'
',zz);
62end;63
64begin
65 assign(input,'
shuru.in');
66 assign(output,'
shuru.out');
67reset(input);
68rewrite(output);
69init;
70main;
71close(input);
72close(output);
73end.
5791 NOIP2008模擬 階乘
description 有n個正整數a i 設它們乘積為p，你可以給p乘上乙個正整數q，使p q剛好為正整數m的階乘，求m的最小值。input 共兩行。第一行乙個正整數n。第二行n個正整數a i output 共一行 乙個正整數m。solutions 可以把p分解質因數，假設p ai bi ai為質...
noip2008 ISBN號碼 （模擬）
a1163.isbn號碼 時間限制 1.0s 記憶體限制 256.0mb 總提交次數 691ac次數 268 平均分 62.95 將本題分享到 檢視未格式化的試題 提交試題討論 試題 noip2008 普及組 問題描述 每一本正式出版的圖書都有乙個isbn號碼與之對應，isbn碼包括9位數字 1位識...
5809 NOIP2008模擬 數羊
description 牧羊人a和牧羊人b總是很無聊，所以他們要玩乙個遊戲。a有a隻羊，b有b隻羊。他們想要知道a b的因子和是多少。這就很為難兩個牧羊人了，由於答案太大，你能不能告訴我答案取模9901的數。input 僅一行，為兩個正整數a和b。output a b的因子和對9901的餘數。sol...