a548. 地毯與小(屁)孩們 - 彰化精誠中學

內容

帥淳有$n$張地毯，在一個風和日麗的下午，他將地毯洗好後拿出去曬乾，結果來了$m$個小(屁)孩在這些地毯上玩跳房子，所以會有$m$行整數，每行有四個數$p,q,r,l$，代表那個小孩會從第$p$格開始跳到$q$，每一次跳都會隔$r$格，且會使地毯變髒$l$，但帥淳脾氣很好，換作是某個資訊讀書會會長早就把他們吊起來打了，所以帥淳決定只重洗那些超過容忍值$s$的地毯，請幫帥淳統計有多少地毯要重洗。

輸入說明

第一行有3個整數
$n,m,s$

$(10^2 \le n \le 5\times10^3, 5 \le m \le 5\times10^2)$

$(5\times10^4 \le s \le 10^5)$
接下來有$m$行,每行有四個整數
$p,q,r,l$

$(1 \le p \le q, p\le q \le n)$

$(1 \le r \le 50, 1 \le l \le 10^5)$

輸出說明

請輸出要重洗多少張地毯

範例輸入 #1

5 2 1
2 4 1 1
1 5 2 2

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (11%): 1.0s , <1K
公開測資點#1 (11%): 1.0s , <1M
公開測資點#2 (11%): 1.0s , <1M
公開測資點#3 (11%): 1.0s , <1M
公開測資點#4 (11%): 1.0s , <1K
公開測資點#5 (11%): 1.0s , <1M
公開測資點#6 (11%): 1.0s , <1M
公開測資點#7 (11%): 1.0s , <1K
公開測資點#8 (12%): 1.0s , <1M

提示：

標籤:

array

出處:

[管理者：

211022@stu.c... (cyouxiang)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」