zcmu：
1109: 胥哥的DOTA
Time Limit: 1 Sec Memory Limit: 128 MB

[Submit][Status][Web Board]
Description

集訓(xùn)隊(duì)的孩子們一定聽過一個(gè)叫XZY的編程大神吧，其實(shí)這不僅是編程大神，而且是DOTA大神，曾帶這一群DOTA菜鳥虐爆電腦，可是這個(gè)DOTA大神最近竟然要說要戒DOTA了，據(jù)說還把DOTA給刪了（顯然是假的。。。。）。經(jīng)過本人多天的調(diào)查原因是這樣的：一天胥哥正在中路和別人興致勃勃的SOLO中，在即將要贏，還未贏的關(guān)鍵時(shí)刻，突然天空飛來一只神箭（白虎的箭），將他射中，從殺人到被殺的感覺使他大叫“坑爹！！！劇本不是這樣的呀！！”，最后總結(jié)得出沒有把計(jì)算清楚！！所以為了以后能更好的DOTA，他決定先去學(xué)ACM，學(xué)好算法！！現(xiàn)在正好有道關(guān)于這類的題目希望大家能幫他解決！！題目是這樣的:

在一條長度為n的直線上有m個(gè)點(diǎn)，每個(gè)點(diǎn)上有一只白虎，能向直線的任意一個(gè)地方射箭，每只白虎的能力為m，能力各不相同，被射中后的傷害為白虎所在的點(diǎn)到箭射到的點(diǎn)的距離L*白虎的能力m，現(xiàn)在希望你找出一個(gè)地方使得受到的傷害最小，并輸出傷害。

Input

有多組數(shù)據(jù)，每組數(shù)據(jù)的第一行有兩個(gè)數(shù)n（0<n<1000），m(1=<m<=100)，代表直線的長度和白虎的數(shù)量，

然后接下來m行，每行有兩個(gè)數(shù)dis（dis<n）,cut(cut<100)代表白虎所在點(diǎn)得位置和白虎的能力。

Output

輸出最小的傷害，每個(gè)輸出占一行

Sample Input

10 2
4 6
6 10

Sample Output

12

HINT

Source
ac_code:

#include <stdio.h> #include <algorithm> using namespace std; #define inf 0x3f3f3f3f typedef struct tiger {int a;int b; }TIGER; int main() {int n,m;while(~scanf("%d%d",&n,&m)){TIGER date[m+2];int sum,ans = inf;for(int i = 0; i < m; i++){scanf("%d%d",&date[i].a,&date[i].b);}for(int i = 0; i < n; i++){sum = 0;for(int j = 0; j < m; j++){date[j].a>i?sum+=(date[j].a-i)*date[j].b:sum+=(i-date[j].a)*date[j].b;}ans = min(ans,sum);}printf("%d\n",ans);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的1109: 胥哥的DOTA-水题（直接做,时间也不超限）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。