Skip to content
Sign in

時をかけるビ太郎 (Bitaro, who Leaps through Time)

Unrated
日本語

Language

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

Statement

時をかけるビ太郎 (Bitaro, who Leaps through Time)：公式日本語問題文 1ページ

時をかけるビ太郎 (Bitaro, who Leaps through Time)：公式日本語問題文 2ページ

時をかけるビ太郎 (Bitaro, who Leaps through Time)：公式日本語問題文 3ページ

時をかけるビ太郎 (Bitaro, who Leaps through Time)：公式日本語問題文 4ページ

時をかけるビ太郎 (Bitaro, who Leaps through Time)：公式日本語問題文 5ページ

Examples

Sample input 1
3 3
0 5
0 5
2 1 3 3 3
1 2 0 1
2 1 3 3 3
Sample output 1
2
4
Sample input 2
5 5
3 5
4 8
2 6
5 10
2 5 3 1 10
2 2 6 5 6
1 3 4 6
2 3 3 4 3
2 4 5 1 5
Sample output 2
4
3
2
3
Sample input 3
7 7
112103440 659752416
86280800 902409187
104535475 965602300
198700180 945132880
137957976 501365807
257419446 565237610
2 4 646977260 7 915994878
2 1 221570340 6 606208433
2 7 948545948 4 604273995
2 7 247791098 5 944822313
2 7 250362511 2 50167280
2 3 364109400 4 555412865
2 7 33882587 7 186961394
Sample output 3
145611455
0
447180143
0
207252171
0
0
Sample input 4
7 7
535825574 705426142
964175291 996597835
481817391 649559926
4519006 410772613
74521477 274584126
256535565 899389890
1 6 511428966 602601933
1 1 69986642 201421232
2 3 636443425 4 625975977
1 6 235225515 405336399
2 3 866680458 3 701821857
1 6 180606048 900533151
1 6 612564160 720179605
Sample output 4
10467449
164858601

Notes

原典：JOI 2018/2019 春季トレーニング合宿 時をかけるビ太郎 (Bitaro, who Leaps through Time)、情報オリンピック日本委員会。CC BY-SA 4.0。

Tags

No tags yet

Source