Skip to content
Sign in

蟻と角砂糖 (Ants and Sugar)

Unrated
日本語

Language

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

Statement

蟻と角砂糖 (Ants and Sugar)：公式日本語問題文 1ページ

蟻と角砂糖 (Ants and Sugar)：公式日本語問題文 2ページ

蟻と角砂糖 (Ants and Sugar)：公式日本語問題文 3ページ

蟻と角砂糖 (Ants and Sugar)：公式日本語問題文 4ページ

蟻と角砂糖 (Ants and Sugar)：公式日本語問題文 5ページ

Examples

Sample input 1
4 1
1 1 1
2 2 1
1 3 1
2 0 1
Sample output 1
0
1
1
2
Sample input 2
20 1
2 16 778913911
1 7 558407445
1 1 589762439
1 17 74646747
1 1 149104909
1 15 956697952
2 6 389372991
2 4 867453845
1 15 157353445
1 9 846177695
1 7 747107163
2 10 525670462
2 16 478912944
2 6 301733761
2 12 132966485
1 1 748012313
2 10 830922632
1 19 969484637
1 13 370330582
1 1 464798040
Sample output 2
0
0
0
74646747
74646747
778913911
1168286902
1168286902
1168286902
1168286902
1168286902
1693957364
2103741597
2405475358
2405475358
2405475358
2725982591
2725982591
2858949076
2858949076
Sample input 3
20 6
2 27 12
2 9 11
1 36 10
2 39 4
2 14 9
2 33 7
2 38 20
2 0 20
2 25 16
1 14 3
1 13 19
2 6 4
2 15 6
2 33 4
1 12 11
1 44 1
2 17 14
2 12 19
1 48 18
2 30 16
Sample output 3
0
0
0
4
4
10
10
10
10
13
30
30
32
32
40
41
44
44
44
44
Sample input 4
20 268886972
1 984472666 733463744
1 478477245 94817772
1 242536956 330762563
1 65794782 319137646
1 320548477 937296140
1 815011370 938193848
1 565184190 917533785
1 245417414 534089975
1 529908772 977043962
1 603891865 700935654
2 167042244 479827216
2 173921297 798343455
2 916159596 810126726
2 999299355 465535307
2 965968070 501768990
2 936073643 174976034
2 832859952 778072072
2 955489596 704853861
2 246733786 382428992
2 227669861 390905006
Sample output 4
0
0
0
0
0
0
0
0
0
0
479827216
1278170671
2088297397
2553832704
2949828263
2949828263
3727900335
3727900335
4110329327
4501234333

Notes

原典：JOI 2021/2022 春季トレーニング合宿 蟻と角砂糖 (Ants and Sugar)、情報オリンピック日本委員会。CC BY-SA 4.0。

Tags

No tags yet

Source