題目描述
北大網路實驗室經常有活動需要叫外買，但是每次叫外買的報銷經費的總額最大為c元，有n種菜可以點，經過長時間的點菜，網路實驗室對於每種菜i都有乙個量化的評價分數（表示這個菜可口程度），為vi，每種菜的**為pi, 問如何選擇各種菜，使得在報銷額度範圍內能使點到的菜的總評價分數最大。
注意：由於需要營養多樣化，每種菜只能點一次。
輸入輸入的第一行有兩個整數c（1 <= c <= 1000）和n（1 <= n <= 100），c代表總共能夠報銷的額度，n>代表能點菜的數目。接下來的n行每行包括兩個在1到100之間（包括1和100）的的整數，分別表示菜的》**和菜的評價分數。
輸出輸出只包括一行，這一行只包含乙個整數，表示在報銷額度範圍內，所點的菜得到的最大評價分數。
樣例輸入
1 31 5
3 32 5
24 8
2 98 6
4 11 4
2 210 5
2 11 4
樣例輸出530
#includeusing namespace std;
const int maxn=1010;
int v[maxn],p[maxn],d[maxn];
int main()
fill(d,d+maxn,0);
for(int i=0;i=p[i];t--)
} cout<} return 0;
}
問題 G 日曆問題
題目描述 在我們現在使用的日曆中,閏年被定義為能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它們不是閏年。例如 1700,1800,1900 和 2100 不是閏年，而 1600,2000 和 2400是閏年。給定從公元2000年1月1日開始逝去的天數，你的任務是給出這一天是哪年...
問題 G 開燈問題
題目描述 有n盞燈，編號為1 n。有k個人，編號為1 k。初始狀態n盞燈都是關閉的 第乙個人把所有燈開啟 第二個人將2的倍數的燈的反方向撥一次開關 第三個人將3的倍數的燈的反方向撥一次開關 第k個人將k的倍數的燈的反方向撥一次開關 問最後有哪些燈開著？0輸入輸入為兩行，每行乙個數，分別為n和k 輸出...
問題 G 區間查詢
食堂有n個打飯視窗，現在正到了午飯時間，每個視窗都排了很多的學生，而且每個視窗排隊的人數在不斷的變化。現在問你第i個視窗到第j個視窗一共有多少人在排隊？輸入的第一行是乙個整數t，表示有t組測試資料。每組輸入的第一行是乙個正整數n n 30000 表示食堂有n個視窗。接下來一行輸入n個正整數，第i個正...