死亡
【問題描述】
現在有m個位置可以打 sif，有n +1個人在排隊等著打 sif。現在告訴你 個人每個人需要多長的時間打 sif，問你第n +1個人什麼時候才能打 sif。 （前n
個人必須按照順序來）
【輸入格式】
第一行兩個整數n,m如上所述。
接下來n行每行乙個整數代表每個人所需要用的時間。
【輸出格式】
一行乙個整數表示答案。
【樣例輸入】
3 2111
【樣例輸出】
1【樣例解釋】
山里有座廟。
【資料規模與約定】
對於100%的資料，每個人所需用的時間不超過10 5 。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9另附測試資料：using
namespace
std;
10 priority_queue, greater >a;
11int
main()
1227
/*int maxx=0;
28while(!a.empty())
29
*/33 cout
34fclose(stdin);
35fclose(stdout);
36return0;
37 }
輸入：測試點一1010
4218468
6335
26501
19170
15725
11479
29359
26963
24465
輸出：42
其餘的見網盤
思路：優先佇列，打到最後的時候，堆頂的那個人的打完時間即為第n+1個人開始打sif的時間
濟南學習 Day2 T1 am
題意 從1 n中找一些數乘起來使得答案是乙個完全平方數，求這個完全平方數 最大可能是多少.解析 1 質因數分解 2 1 n用質因數指數的相加的形式將1 n累乘起來 3 掃一遍指數為奇數的質因數都 1，偶數的不變 4 快速冪乘一遍，同時取模 1 include2 include3 include4 d...
濟南學習 Day 4 T1 am
完美的序列 sequence time limit 1000ms memory limit 64mb 題目描述 lyk 認為乙個完美的序列要滿足這樣的條件 對於任意兩個位置上的數都不相同。然而 並不是所有的序列都滿足這樣的條件。於是 lyk 想將序列上的每乙個元素都增加一些數字 當然也可以選擇不增加...
濟南學習 Day 3 T1 am
np np time limit 1000ms memory limit 64mb 題目描述 lyk 喜歡研究一些比較困難的問題，比如 np 問題。這次它又遇到乙個棘手的 np 問題。問題是這個樣子的 有兩個數 n 和 p，求 n 的階乘 對 p 取模後的結果。lyk 覺得所有 np 問題都是沒有多...