4560 . 貳零貳參建中電研大社賽 pE - PE 體育課
Description
$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$ 計算出他會參加多少場比賽?
Input Format
$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)$
Output Format
輸出一個非負整數代表 $cjtsai$ 最會參加多少比賽。
Sample Input 1
37
1
3
3 14
35 56
67 73
Sample Output 1
Sample Input 2
2 9
5 1
1
0 8
Sample Output 2
Hints
這題這麼簡單不需要提示吧
這題題序最短了
如果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";
}
Problem Source
你好奇這題目怎麼出現的嗎
這邊來說個故事
從前從前某個207的體育課要測100
佑佑: 欸我等下會不會跌倒阿
世宗: 你跌倒的話就會被寫到題序裡面了
佑佑: 靠杯喔
(開始跑)
(世宗跌倒了)
於是乎這題就出現了
操
Subtasks
| 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 |