b169.
鑿井取水 (Water)
內容
某些地區的人們會鑿井取水。欣欣村日前剛開拓了一個新的水井，然而水
井每日只能固定產生 W 單位的水，因此村長要求每一戶人家填寫未來 N 天每天
的用水量，他想評估何時水井會枯竭。
以下表為例，村長搜集到村裡未來四天的用水量。假設水井每天固定產生
10 單位的水，則到第 3 天水井就會枯竭。
| 天數 | 有用水需 求的戶數 | 各戶用水量 | 總用 水量 | 水井剩餘水量 |
| 1 | 3 | 3、1、2 | 6 | 0 + 10 – 6 = 4 |
| 2 | 4 | 2、3、6、2 | 13 | 4 + 10 – 13 = 1 |
| 3 | 2 | 7、7 | 14 | 1 + 10 – 14 = -3 |
| 4 | 3 | 1、2、3 | 6 |
請你幫村長撰寫一個程式，給定相關資訊，計算出水井在第幾天會枯竭。
輸入說明
輸入第一列為兩個整數 N 和 W (3 ≤ N ≤ 1000,1 ≤ W ≤ 5000)，分別表示評估未來 N 天的用水量及水井每天固定產生的水量。接下來有 N 列，每一列第一個整數 Mi (1 ≤ Mi ≤ 100,1 ≤ i ≤ N) 表示該天需用水的用戶數量,同一列接著有 Mi個整數 Ｘij (1 ≤ Ｘij ≤ 50,1 ≤ i ≤ N,1 ≤ j ≤ Mi),表示每戶所需用水量。
輸出說明
輸出一個整數,表示到第幾天水井會枯竭。若不會發生枯竭情形,則輸出
-1。
範例輸入
#1
4 5 1 6 1 5 1 6 1 2
範例輸出
#1
1
範例輸入
#2
3 15 1 10 1 8 1 12
範例輸出
#2
-1
範例輸入
#3
4 10 3 3 1 2 4 2 3 6 2 2 7 7 3 1 2 3
範例輸出
#3
3
範例輸入
#4
5 100 3 10 10 20 1 50 2 110 10 5 25 60 10 30 15 1 80
範例輸出
#4
-1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 ：
透過測資，觀察枯竭如何判斷
0算不算枯竭?
還是0以下才算枯竭?
標籤:
出處:
TOI練習賽202303新手組第3題
[管理者：
zero(管理員)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||