分配物資(模擬)

2021-09-05 11:45:11 字數 1115 閱讀 5606

時間限制: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

每個詢問輸出一行.

如果可以得到所需物資則輸出 yes, 否則輸出該村莊差多少個物資.

示例1

複製

3 3 3515

81 6

2 33 1612

33 5 658

152 7

2 10

1 53 100

3 12312

3451

複製

1

yes8

yes9

yes85

123yes

題解:模擬即可,我竟然犯了乙個特別無語的錯誤,我想當然的把輸出yes了,然後就一直wa,樣例也過不來了,竟然是yes,難受,自閉

**:

#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個物資...