假定所有系統一旦開始執行後，就會固定以D天為一個週期重複執行( 如下圖 )，且除了系統執行之忙碌時段外，其他都是閒置時間。當處於忙碌時段時，資源會被佔住，如果在相同時段有很多系統同時在忙碌時，就必須提供更多的硬體資源，才能確保這些系統能正常執行；反之，當系統閒置時，其所擁有的硬體資源會被雲端主機平台回收，並轉給其他需要硬體資源的系統。需要統計的硬體資源包含系統執行所需的核心( core )數、記憶體數( 按每GB計 )以及網路流量( 按每MB計 )，而系統忙碌的時間皆以整點小時計，你的任務就是要幫小楊寫一個程式，能自動統計每個企業客戶在固定時間週期D內，任一時間下可能需要準備的各種硬體資源總數。
第一列有兩個整數n與D，中間以一個空白區隔，分別代表此資料檔有n群的資料要分別統計，1 ≤ n ≤ 10 ，D為一個定值，表其所有系統忙碌時間將以D天為一個週期循環。資料群由第二列開始，每群資料開頭的第一列是一個整數s，代表該群資料須處理的筆數，隨後每一列代表一筆系統運行時的資源需求資料，皆包含六個整數( Td Ts Th Rcore Rram Rbw )，數字間以一個空白隔開，前三個整樹為執行的時間，分別表示系統於第Td天的整點Ts時開始執行，並一共持續執行了Th小時( 1 ≤ Td ≤ D ，0 ≤ Ts ≤ 23 ，Th ≥ 0 )，但不會持續超過一個週期的總時數；後三個整數分別代表執行時所需要硬體資源，包含核心數Rcore，1 ≤ Rcore ≤ 10 ；記憶體數Rram GB，1 ≤ Rram ≤ 20 ；以及網路頻寬Rbw MB，0 ≤ Rbw ≤ 30；例如整數序列：3 10 15 2 4 3，則代表此系統在第三天上午10時起，連續執行15小時，至第四天凌晨1時止皆為該系統的忙碌時間，執行時需要2個核心、4GB的記憶體以及3MB的網路流量才能順利運行。每群資料的最後一列，以一個數字「0」，代表該群資料的結束。請注意，這些硬體資源需求資料並未事先排序。
每一列為統計每群資料會同時用到的最大資源數，應包含三個整數( 每一個整數皆小於 30,000 )，分別代表同時可能用到的最大核心數、最大記憶體數，以及最大網路頻寬數值。整數間以一個空白隔開。
2 3 3 2 5 7 2 3 1 1 10 18 3 10 2 3 17 3 1 1 1 0 2 2 9 21 4 4 5 1 16 8 2 10 1 0
3 10 2 4 10 5
※ 非官方測資，有問題請提出
保證：40%的測資滿足 D <= 10 , s <= 20 ;
100%的測資滿足 D <= 1,000 , s <= 1,000。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 37438 |
|
a829 | 243 | 2023-09-09 11:54 |