SDUT ACM 商人小鑫（基於C語言）

problem description

小鑫是個商人，當然商人最希望的就是多賺錢，小鑫也一樣。

input

輸入有多組，到檔案結束。（注：資料有很多組，請用高效率演算法）

對於每一組資料。第一行是n，m。m≤n≤10000000。

緊接著有n行，每一行有兩個數 c ，p。第i行代表著ci，pi。ci≤pi

資料都在int範圍內 。  

output

對於每組輸入資料只輸出一行乙個數，代表小鑫能賺多少錢。

sample input

4 2

1 21 3
2 23 4

3

#include

#include

int a[100000001];

void st(int a,int l,int r)

a[i]=x;

st(a,i+1,r);

st(a,l,i-1);

}int main()

{int i,m,n,c,p,s;

while(scanf("%d%d",&n,&m)!=eof)

{for(i=0; i加油喔！

商人小鑫（貪心）

time limit 1000ms memory limit 65536kb problem description input 輸入有多組，到檔案結束。注 資料有很多組，請用高效率演算法 對於每一組資料。第一行是n，m。m n 10000000。緊接著有n行，每一行有兩個數 c p。第i行代表著c...

SDUT OJ 商人小鑫

time limit 1000 ms memory limit 65536 kib submit statistic problem description 小鑫是個商人，當然商人最希望的就是多賺錢，小鑫也一樣。input 輸入有多組，到檔案結束。注 資料有很多組，請用高效率演算法 對於每一組資料。...

商人小鑫SDUT

商人小鑫 time limit 1000 ms memory limit 65536 kib submit statistic problem description 小鑫是個商人，當然商人最希望的就是多賺錢，小鑫也一樣。這天，他來到了乙個遙遠的國度。那裡有著n件商品，對於第i件商品需要付出ci的價...