時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 32768k,其他語言65536k
64bit io format: %lld
要將n種物資分配到m個村莊中.村莊按照1,2,3...m編號.
已知第i種物資有ai個.
第i個村莊只需某一種物資bi個.
物資按照村莊編號公升序發放.
問第i個村莊能否得到所需物資,
如果不能得到所需物資,那麼差幾個物資.
多組資料,直到eof. 輸入資料中每組資料以空行隔開第一行輸入n, m, q. n表示物資種類數, m表示村莊個數. q表示詢問個數
接下來輸入n行,每行輸入乙個整數ai, 表示第i種物資的個數.
再接下來m行,每行輸入兩個整數 a bi, 表示第i個村莊需要a物資 bi個.
最後q行,每行只有乙個數i, 詢問第i個村莊是否得到所需物資.
1<=n<=103, 1<=m<=106, 1<=q<=106
0<=ai<=106, 0<=bi<=106
每個詢問輸出一行.示例1如果可以得到所需物資則輸出 yes, 否則輸出該村莊差多少個物資.
複製
3 3 3515複製81 6
2 33 1612
33 5 658
152 7
2 10
1 53 100
3 12312
3451
1題解:模擬即可,我竟然犯了乙個特別無語的錯誤,我想當然的把輸出yes了,然後就一直wa,樣例也過不來了,竟然是yes,難受,自閉yes8
yes9
yes85
123yes
**:
#include#include#include#includeusing namespace std;
int a[1005];
int b[1000005];
int main()
} int k;
for(int t=0; t=0) else
} } return 0;
}
(福建工程大ACM程式設計)E題分配物資(模擬題)
要將n種物資分配到m個村莊中.村莊按照1,2,3.m編號.已知第i種物資有ai個.第i個村莊只需某一種物資bi個.物資按照村莊編號公升序發放.問第i個村莊能否得到所需物資,如果不能得到所需物資,那麼差幾個物資.多組資料,直到eof.輸入資料中每組資料以空行隔開 第一行輸入n,m,q.n表示物資種類數...
問題 物資排程
時間限制 1 sec 記憶體限制 128 mb 某地區發生了 災區已經非常困難,災民急需一些帳篷 衣物 食品和血漿等物資。可通往災區的道路到處都是塌方,70 以上的路面損壞,橋梁全部被毀。國家立即啟動應急預案,展開史上最大強度的非作戰式的空運行動,準備向災區投放急需物資。一方有難,八方支援。現在已知...
物資排程 dp
題目描述 某地區發生了 災區已經非常困難,災民急需一些帳篷 衣物 食品和血漿等物資。可通往災區的道路到處都是塌方,70 以上的路面損壞,橋梁全部被毀。國家立即啟動應急預案,展開史上最大強度的非作戰式的空運行動,準備向災區投放急需物資。一方有難,八方支援。現在已知有n個地方分別有a1,a2,an個物資...