$cjtsai$ 在體育課跌倒哈哈!
$cjtsai$ 已經被預測了一生中會跌倒 $n$ 次,但由於 $cjtsai$ 是電神,所以她長命可以不只百歲,每次跌倒分別在他出生後的 $t_0$ $t_1$ $t_2$ ... $t_{n-1}$ 秒,且每次跌倒需休養 $r_0$ $r_1$ $r_2$ ... $r_{n-1}$ 秒。
休養期間,$cjtsai$ 會非常小心,絕對不會跌倒。
$cjtsai$ 是一位競走選手,他想參加盡可能多的比賽,但是休養時不能比,當然,比賽的主辦單位會把時間協調好,避免掉一切可能比賽時間重複的情況。
有 $m$ 場競走比賽,開始的時間分別為 $cjtsai$ 出生後的第 $s_0$ $s_1$ $s_2$ ... $s_{m-1}$ ,比賽結束時間分別為 $cjtsai$ 出生後的第 $e_0$ $e_1$ $e_2$ ... $e_{m-1}$ 秒
請幫 $cjtsai$ 計算出他會參加多少場比賽?
$n$
$t_0$ $t_1$ ... $t_{n-1}$
$r_0$ $r_1$ ... $r_{n-1}$
$m$
$s_0$ $e_0$
$s_1$ $e_1$
...
$s_{n-1}$ $e_{n-1}$
其中
$0 \le n, m \le 5 \times 10 ^ 5$
$0 \le t_i, r_i \lt 2 ^ {63}$ $(0 \le i \lt n)$
$0 \le s_j \le e_j \lt 2 ^ {63}$ $(0 \le j \lt m)$
輸出一個非負整數代表 $cjtsai$ 最會參加多少比賽。
這題這麼簡單不需要提示吧
這題題序最短了
如果TLE的話可以加
ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
在main函式的第一行加速
如hello world 範例
#include<bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cout<<"hello world\n";
}
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | $m = 0$ | 1 |
2 | 3~5 | $n = 0$ | 4 |
3 | 6~15 | $0 \le t_i, r_i \lt 2 ^ {31}$ $(0 \le i \lt n)$ 且 $0 \le s_j \le e_j \lt 2 ^ {31}$ $(0 \le j \lt m)$ | 15 |
4 | 16~25 | $n, m \le 10 ^ 4$ | 16 |
5 | 26~40 | no other limit | 64 |
你好奇這題目怎麼出現的嗎
這邊來說個故事
從前從前某個207的體育課要測100
佑佑: 欸我等下會不會跌倒阿
世宗: 你跌倒的話就會被寫到題序裡面了
佑佑: 靠杯喔
(開始跑)
(世宗跌倒了)
於是乎這題就出現了
操