time limit: 1 sec
memory limit: 128 mb
submit: 273
solved: 92 [
submit][
status][
web board]
小b想參加中南大學2023年大學生程式設計競賽暑期集訓，相信猛刷自然強的小b表示做題進集訓隊完全不是事~當然刷題還是有一定技巧的，考慮到每種題的分值不一樣，難度不一樣，小b要在上面做一些權衡。分數與題目對應關係如下：
入門題1分/題
基礎題2分/題
高階題5分/題
首先，小b希望自己能盡快確保自己入選集訓隊，已知他做每種題目的時間，還需要h分來達到入隊要求，請問他最快能在多長時間內達到要求？
然後，小b想試著挑戰一下自己的極限。已知他在接下來的時間裡還有x的時間拿來刷題，那麼他最多能刷到多少分？
多組資料，第一行有乙個整數t，表示有t組資料。（t<=100）
以下每組資料第一行有三個整數a,b,c，表示小b做
入門題、
基礎題和
高階題要花的時間的數量。(1<=a、b、c<=100)
然後第二行是2個整數h，x，分別表示小b還需要的分數和接下來小b拿來刷題的時間。（1<=h、x<=10000）
每組資料輸出兩行，第一行輸出小b刷夠h分最少所需時間。第二行輸出小b可能刷到的最高分數。
41 2 5
3 10
1 2 3
4 10
1 2 4
3 72 3 4
3 7
3103hint16384
7
完全揹包問題
題目裡面有乙個容易忽視的地方。
因為最後還要求完成h分數所需要的最短時間，那麼完成h分數不一定是在x時間內完成的。也有可能在x之後的時間完成。dp陣列要開大一些，才能容納x之後，獲得h分數之前的dp狀態。
#include #include #include using namespace std;
const int maxn=1000005;
int dp[maxn];
int main()
printf("%d\n%d\n",ans,score);
}return 0;
}
UVa1640 統計問題
給出整數 a b 統計 a 和 b 包含 a 和 b 之間的整數中，數字 0,1,2,3,4,5,6,7,8,9 分別出現了多少次。1 a,b 108 10 8 108 注意，a 有可能大於 b 樣例 sample input 1 10 44 497 0 0sample output 1 2 1 1...
ssl1640 疊放箱子問題
疊放箱子問題 time limit 10000ms memory limit 65536k total submit 317 accepted 119 case time limit 1000ms description 某港口有一批貨櫃，將其編號，分別為1至n。每乙個箱子的外型尺寸都是一樣的，現在...
CSU1312 榜單 模擬
zzy很喜歡流行 每週都要跟蹤世界各地各種榜單，例如oricon和billboard，現在給出每週各個單曲的銷量請給出每週的top5以及top5中各個單曲的浮動情況。量的排名是按照本週銷量排名，而不是總銷量。浮動情況則是較上週的排名變動，也就是說即使某單曲本週銷量比上週的差，但排名比上週高,也是 u...