acm的學長最近在henu附近supermarket打工。一天之中，他的工作時間是l分鐘。這位學長記性非常好，他已經記住了n位老客戶，其中第i位顧客是在一天開始工作後的ti分鐘到來，並且服務這位顧客需要花費li分鐘。此外當學長為另一位客戶提供服務時，保證不會有任何客戶到達。
然鵝， 學長想要想要在忙碌中休息一下，並且他喜歡每次休息m分鐘。這些休息的時間段可能會乙個接乙個地進行，但在老顧客到來的時間段內，學長必須工作，否則會引起老顧客的不滿。請你幫忙計算一下，學長一天最多休息幾次？
input
第一行包含三個整數n，l和m（0≤n≤105，1≤l≤109，1≤m≤l）。
接下來n行的第i個包含兩個整數ti和li（0≤ti≤l−1，1≤li≤l）。保證ti+li≤ti+1，tn+ln≤l。
output
輸出乙個整數，即最多休息次數。
examples
input
2 11 3
0 11 1
30 5 221 3 2
1 2
0在第乙個樣例中，學長可以在一天開始後的2、5和8分鐘內休息3次。
在第二個樣例中，學長可以在一天開始後的0和2分鐘後開始休息2次。
在第三個樣例中，學長不能休息。
思路：模擬題
想像在工作時間內可以休息的時間段：
1.客人來之前。
2.第n位客人走後與第n+1位客人來之前的間隔。
3.所有客人走後到工作時間結束之前。
注意：陣列大小..
.**：
#include #include #define lol long long
using namespace std;
lol n,l,m;
lol tt[1000000];
lol ll[1000000];
int main()
for(int i = 1; i <= n; i++)
if(l - tt[n] - ll[n] >= m)
t = t + (l - tt[n] - ll[n] )/m;
cout << t <}
return 0;
}
牛客練習賽 1 B 樹
有一顆樹，有k種不同顏色的染料給樹染色。乙個染色方案是合法的，當且僅當對於所有相同顏色的點對 x,y x,y x,y x xx 到 y yy 的路徑上的所有點的顏色都要與 x xx 和 y yy 相同,請統計方案數 易得乙個節點要麼塗和父節點乙個顏色，要麼塗沒有出現過的顏色 假設我們遍歷到了第 x ...
牛客練習賽1 B 樹題解
演算法分析 解題 shy有一顆樹，樹有n個結點。有k種不同顏色的染料給樹染色。乙個染色方案是合法的，當且僅當對於所有相同顏色的點對 x,y x到y的路徑上的所有點的顏色都要與x和y相同。請統計方案數。第一行兩個整數n，k代表點數和顏色數 接下來 n 1 行，每行兩個整數 x,y 表示 x 與y之間存...
10 5號新生練習賽題解
第一題 hdu 2022 include include include include 包含abs函式的函式庫 using namespace std 命名空間 解釋下abs函式，abs函式是取絕對值的函式 int main int r 1,c 1,ma abs a 1 1 r代表分數絕對值最大的...