printerQueue
發布時間: Nov. 30, 2020, 11:01 p.m. 最後更新時間: Sept. 14, 2023, 11:32 p.m. 時間限制: 1000ms 記憶體限制: 128M
痾...
理論上我們的題目都應該很長，然後很多圖跟梗之類的
但是我好累懶得掰喔
有一印表機工作原理如下
印表機有一內建的文件清單，紀綠要印的各項文件編號(依序為0~n-1號)與各文件緊急程度(1~9分, 9分最重要, 1分最不重要)
印表機每次會自清單抓取最前面的文件編號J與其緊急程度P
若文件清單中, 無任何文件之緊急程度大於P, 則列印文件J
若文件清單中, 有文件之緊急程度大於P, 則把文件J放到清單最後面
印表機會依上述原理，持續列印文件，直至文件清單中的所有文件都被列印完成
現在你需要計算文件編號m「列印完成」的時間
註：假設時間從0分起算, 每份文件列印皆需1分鐘
註2：每份文件只要列印一次即算完成
每組第1行輸入為n, m，其中n為文件總量(n<1000), m為你要估算完成時間的文件編號
第2行有n個整數, 代表文件0,1,2, ... , (n-1)之緊急程度P_0, P_1, P_2, ... , 皆為1~9之正整數
一個正整數，編號m列印完成的時間
複製範例
4 2 1 2 3 4
2
