Skip to content
Sign in

IOI 熱の感染拡大 (IOI Fever)

Unrated
日本語

Language

Contribute a translation
Time limit
5000 ms
Memory limit
512 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

IOI 熱の感染拡大 (IOI Fever)：公式日本語問題文 1ページ

IOI 熱の感染拡大 (IOI Fever)：公式日本語問題文 2ページ

IOI 熱の感染拡大 (IOI Fever)：公式日本語問題文 3ページ

IOI 熱の感染拡大 (IOI Fever)：公式日本語問題文 4ページ

IOI 熱の感染拡大 (IOI Fever)：公式日本語問題文 5ページ

IOI 熱の感染拡大 (IOI Fever)：公式日本語問題文 6ページ

Examples

Sample input 1
2
0 0
4 3
Sample output 1
1
Sample input 2
3
1 2
2 1
4 3
Sample output 2
3
Sample input 3
2
20 20
20 21
Sample output 3
2
Sample input 4
15
5 6
2 9
12 0
4 11
3 12
6 5
0 8
9 10
11 13
8 7
13 2
1 1
7 14
10 4
14 3
Sample output 4
9
Sample input 5
30
275810186 246609547
122805872 99671769
243507947 220373844
281305347 252104708
237805644 214671541
172469077 149334974
222589229 229887956
160653451 208404690
241378966 211098219
144302355 224755786
186392385 163258282
199129390 169928751
294937491 265736852
196096122 172962019
314342944 285142305
202720470 166337671
157037485 133903382
263858979 240724876
210720220 181519581
296402036 267201397
186021287 183036854
195081930 173976211
328293029 299092390
261195361 238061258
323595085 294394446
299933764 270733125
240976723 128081418
188501753 165367650
277832422 248631783
119896220 96762117
Sample output 5
11

Notes

原典：JOI 2020/2021 春季トレーニング合宿 IOI 熱の感染拡大 (IOI Fever)、情報オリンピック日本委員会。CC BY-SA 4.0。

Tags

No tags yet

Source