QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#741928#7526. Credit Cardsucup-team2172#AC ✓220ms35268kbC++231.3kb2024-11-13 15:30:042024-11-13 15:30:05

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3516kb

input:

3

output:

0

result:

ok OK 0 triangles!

Test #2:

score: 0
Accepted
time: 0ms
memory: 3736kb

input:

4

output:

1
2 3 4

result:

ok OK 1 triangles!

Test #3:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

9

output:

2
2 4 5
3 6 7

result:

ok OK 2 triangles!

Test #4:

score: 0
Accepted
time: 220ms
memory: 35268kb

input:

1000000

output:

333333
2 333335 333336
3 333337 333338
4 333339 333342
5 333340 333343
6 333341 333344
7 333345 333350
8 333346 333351
9 333347 333352
10 333348 333353
11 333349 333354
12 333355 333365
13 333356 333366
14 333357 333367
15 333358 333368
16 333359 333369
17 333360 333370
18 333361 333371
19 333362 33...

result:

ok OK 333333 triangles!

Test #5:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

1

output:

0

result:

ok OK 0 triangles!

Test #6:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

2

output:

0

result:

ok OK 0 triangles!

Test #7:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

5

output:

1
2 3 4

result:

ok OK 1 triangles!

Test #8:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

6

output:

1
2 3 4

result:

ok OK 1 triangles!

Test #9:

score: 0
Accepted
time: 0ms
memory: 3468kb

input:

7

output:

2
2 4 5
3 6 7

result:

ok OK 2 triangles!

Test #10:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

8

output:

2
2 4 5
3 6 7

result:

ok OK 2 triangles!

Test #11:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

10

output:

3
2 5 6
3 7 9
4 8 10

result:

ok OK 3 triangles!

Test #12:

score: 0
Accepted
time: 135ms
memory: 23120kb

input:

621316

output:

207105
2 207107 207108
3 207109 207111
4 207110 207112
5 207113 207116
6 207114 207117
7 207115 207118
8 207119 207125
9 207120 207126
10 207121 207127
11 207122 207128
12 207123 207129
13 207124 207130
14 207131 207144
15 207132 207145
16 207133 207146
17 207134 207147
18 207135 207148
19 207136 20...

result:

ok OK 207105 triangles!

Test #13:

score: 0
Accepted
time: 146ms
memory: 25952kb

input:

713171

output:

237723
2 237725 237726
3 237727 237729
4 237728 237730
5 237731 237735
6 237732 237736
7 237733 237737
8 237734 237738
9 237739 237746
10 237740 237747
11 237741 237748
12 237742 237749
13 237743 237750
14 237744 237751
15 237745 237752
16 237753 237768
17 237754 237769
18 237755 237770
19 237756 23...

result:

ok OK 237723 triangles!

Test #14:

score: 0
Accepted
time: 187ms
memory: 29504kb

input:

825609

output:

275202
2 275204 275205
3 275206 275207
4 275208 275210
5 275209 275211
6 275212 275216
7 275213 275217
8 275214 275218
9 275215 275219
10 275220 275228
11 275221 275229
12 275222 275230
13 275223 275231
14 275224 275232
15 275225 275233
16 275226 275234
17 275227 275235
18 275236 275253
19 275237 27...

result:

ok OK 275202 triangles!

Test #15:

score: 0
Accepted
time: 175ms
memory: 28436kb

input:

782282

output:

260760
2 260762 260763
3 260764 260766
4 260765 260767
5 260768 260772
6 260769 260773
7 260770 260774
8 260771 260775
9 260776 260784
10 260777 260785
11 260778 260786
12 260779 260787
13 260780 260788
14 260781 260789
15 260782 260790
16 260783 260791
17 260792 260808
18 260793 260809
19 260794 26...

result:

ok OK 260760 triangles!

Test #16:

score: 0
Accepted
time: 27ms
memory: 8420kb

input:

148128

output:

49375
2 49377 49378
3 49379 49381
4 49380 49382
5 49383 49386
6 49384 49387
7 49385 49388
8 49389 49395
9 49390 49396
10 49391 49397
11 49392 49398
12 49393 49399
13 49394 49400
14 49401 49413
15 49402 49414
16 49403 49415
17 49404 49416
18 49405 49417
19 49406 49418
20 49407 49419
21 49408 49420
22...

result:

ok OK 49375 triangles!

Test #17:

score: 0
Accepted
time: 155ms
memory: 24952kb

input:

681282

output:

227093
2 227095 227096
3 227097 227099
4 227098 227100
5 227101 227104
6 227102 227105
7 227103 227106
8 227107 227114
9 227108 227115
10 227109 227116
11 227110 227117
12 227111 227118
13 227112 227119
14 227113 227120
15 227121 227135
16 227122 227136
17 227123 227137
18 227124 227138
19 227125 22...

result:

ok OK 227093 triangles!

Test #18:

score: 0
Accepted
time: 186ms
memory: 28744kb

input:

798547

output:

266182
2 266184 266185
3 266186 266187
4 266188 266190
5 266189 266191
6 266192 266196
7 266193 266197
8 266194 266198
9 266195 266199
10 266200 266208
11 266201 266209
12 266202 266210
13 266203 266211
14 266204 266212
15 266205 266213
16 266206 266214
17 266207 266215
18 266216 266232
19 266217 26...

result:

ok OK 266182 triangles!

Test #19:

score: 0
Accepted
time: 69ms
memory: 14988kb

input:

349290

output:

116429
2 116431 116432
3 116433 116435
4 116434 116436
5 116437 116441
6 116438 116442
7 116439 116443
8 116440 116444
9 116445 116452
10 116446 116453
11 116447 116454
12 116448 116455
13 116449 116456
14 116450 116457
15 116451 116458
16 116459 116473
17 116460 116474
18 116461 116475
19 116462 11...

result:

ok OK 116429 triangles!

Test #20:

score: 0
Accepted
time: 60ms
memory: 13688kb

input:

317275

output:

105758
2 105760 105761
3 105762 105764
4 105763 105765
5 105766 105769
6 105767 105770
7 105768 105771
8 105772 105778
9 105773 105779
10 105774 105780
11 105775 105781
12 105776 105782
13 105777 105783
14 105784 105797
15 105785 105798
16 105786 105799
17 105787 105800
18 105788 105801
19 105789 10...

result:

ok OK 105758 triangles!

Test #21:

score: 0
Accepted
time: 17ms
memory: 6908kb

input:

100000

output:

33333
2 33335 33336
3 33337 33338
4 33339 33341
5 33340 33342
6 33343 33347
7 33344 33348
8 33345 33349
9 33346 33350
10 33351 33359
11 33352 33360
12 33353 33361
13 33354 33362
14 33355 33363
15 33356 33364
16 33357 33365
17 33358 33366
18 33367 33383
19 33368 33384
20 33369 33385
21 33370 33386
22...

result:

ok OK 33333 triangles!

Test #22:

score: 0
Accepted
time: 10ms
memory: 6548kb

input:

83568

output:

27855
2 27857 27858
3 27859 27861
4 27860 27862
5 27863 27866
6 27864 27867
7 27865 27868
8 27869 27876
9 27870 27877
10 27871 27878
11 27872 27879
12 27873 27880
13 27874 27881
14 27875 27882
15 27883 27897
16 27884 27898
17 27885 27899
18 27886 27900
19 27887 27901
20 27888 27902
21 27889 27903
22...

result:

ok OK 27855 triangles!

Test #23:

score: 0
Accepted
time: 3ms
memory: 5004kb

input:

41476

output:

13825
2 13827 13828
3 13829 13831
4 13830 13832
5 13833 13836
6 13834 13837
7 13835 13838
8 13839 13846
9 13840 13847
10 13841 13848
11 13842 13849
12 13843 13850
13 13844 13851
14 13845 13852
15 13853 13867
16 13854 13868
17 13855 13869
18 13856 13870
19 13857 13871
20 13858 13872
21 13859 13873
22...

result:

ok OK 13825 triangles!

Test #24:

score: 0
Accepted
time: 10ms
memory: 5616kb

input:

61028

output:

20342
2 20344 20345
3 20346 20347
4 20348 20350
5 20349 20351
6 20352 20357
7 20353 20358
8 20354 20359
9 20355 20360
10 20356 20361
11 20362 20372
12 20363 20373
13 20364 20374
14 20365 20375
15 20366 20376
16 20367 20377
17 20368 20378
18 20369 20379
19 20370 20380
20 20371 20381
21 20382 20402
22...

result:

ok OK 20342 triangles!

Test #25:

score: 0
Accepted
time: 2ms
memory: 4800kb

input:

34231

output:

11410
2 11412 11413
3 11414 11415
4 11416 11419
5 11417 11420
6 11418 11421
7 11422 11428
8 11423 11429
9 11424 11430
10 11425 11431
11 11426 11432
12 11427 11433
13 11434 11445
14 11435 11446
15 11436 11447
16 11437 11448
17 11438 11449
18 11439 11450
19 11440 11451
20 11441 11452
21 11442 11453
22...

result:

ok OK 11410 triangles!

Test #26:

score: 0
Accepted
time: 2ms
memory: 4024kb

input:

10000

output:

3333
2 3335 3336
3 3337 3339
4 3338 3340
5 3341 3344
6 3342 3345
7 3343 3346
8 3347 3354
9 3348 3355
10 3349 3356
11 3350 3357
12 3351 3358
13 3352 3359
14 3353 3360
15 3361 3374
16 3362 3375
17 3363 3376
18 3364 3377
19 3365 3378
20 3366 3379
21 3367 3380
22 3368 3381
23 3369 3382
24 3370 3383
25 3...

result:

ok OK 3333 triangles!

Test #27:

score: 0
Accepted
time: 0ms
memory: 4044kb

input:

8370

output:

2789
2 2791 2792
3 2793 2794
4 2795 2798
5 2796 2799
6 2797 2800
7 2801 2806
8 2802 2807
9 2803 2808
10 2804 2809
11 2805 2810
12 2811 2822
13 2812 2823
14 2813 2824
15 2814 2825
16 2815 2826
17 2816 2827
18 2817 2828
19 2818 2829
20 2819 2830
21 2820 2831
22 2821 2832
23 2833 2855
24 2834 2856
25 2...

result:

ok OK 2789 triangles!

Test #28:

score: 0
Accepted
time: 1ms
memory: 3884kb

input:

5858

output:

1952
2 1954 1955
3 1956 1958
4 1957 1959
5 1960 1964
6 1961 1965
7 1962 1966
8 1963 1967
9 1968 1976
10 1969 1977
11 1970 1978
12 1971 1979
13 1972 1980
14 1973 1981
15 1974 1982
16 1975 1983
17 1984 1999
18 1985 2000
19 1986 2001
20 1987 2002
21 1988 2003
22 1989 2004
23 1990 2005
24 1991 2006
25 1...

result:

ok OK 1952 triangles!

Test #29:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

688

output:

229
2 231 232
3 233 235
4 234 236
5 237 241
6 238 242
7 239 243
8 240 244
9 245 252
10 246 253
11 247 254
12 248 255
13 249 256
14 250 257
15 251 258
16 259 273
17 260 274
18 261 275
19 262 276
20 263 277
21 264 278
22 265 279
23 266 280
24 267 281
25 268 282
26 269 283
27 270 284
28 271 285
29 272 ...

result:

ok OK 229 triangles!

Test #30:

score: 0
Accepted
time: 1ms
memory: 4272kb

input:

6480

output:

2159
2 2161 2162
3 2163 2164
4 2165 2167
5 2166 2168
6 2169 2173
7 2170 2174
8 2171 2175
9 2172 2176
10 2177 2185
11 2178 2186
12 2179 2187
13 2180 2188
14 2181 2189
15 2182 2190
16 2183 2191
17 2184 2192
18 2193 2210
19 2194 2211
20 2195 2212
21 2196 2213
22 2197 2214
23 2198 2215
24 2199 2216
25 2...

result:

ok OK 2159 triangles!

Test #31:

score: 0
Accepted
time: 0ms
memory: 4048kb

input:

1000

output:

333
2 335 336
3 337 338
4 339 342
5 340 343
6 341 344
7 345 350
8 346 351
9 347 352
10 348 353
11 349 354
12 355 365
13 356 366
14 357 367
15 358 368
16 359 369
17 360 370
18 361 371
19 362 372
20 363 373
21 364 374
22 375 396
23 376 397
24 377 398
25 378 399
26 379 400
27 380 401
28 381 402
29 382 ...

result:

ok OK 333 triangles!

Test #32:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

491

output:

163
2 165 166
3 167 168
4 169 172
5 170 173
6 171 174
7 175 180
8 176 181
9 177 182
10 178 183
11 179 184
12 185 195
13 186 196
14 187 197
15 188 198
16 189 199
17 190 200
18 191 201
19 192 202
20 193 203
21 194 204
22 205 225
23 206 226
24 207 227
25 208 228
26 209 229
27 210 230
28 211 231
29 212 ...

result:

ok OK 163 triangles!

Test #33:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

667

output:

222
2 224 225
3 226 228
4 227 229
5 230 233
6 231 234
7 232 235
8 236 243
9 237 244
10 238 245
11 239 246
12 240 247
13 241 248
14 242 249
15 250 264
16 251 265
17 252 266
18 253 267
19 254 268
20 255 269
21 256 270
22 257 271
23 258 272
24 259 273
25 260 274
26 261 275
27 262 276
28 263 277
29 278 ...

result:

ok OK 222 triangles!

Test #34:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

63

output:

20
2 22 23
3 24 25
4 26 29
5 27 30
6 28 31
7 32 37
8 33 38
9 34 39
10 35 40
11 36 41
12 42 52
13 43 53
14 44 54
15 45 55
16 46 56
17 47 57
18 48 58
19 49 59
20 50 60
21 51 61

result:

ok OK 20 triangles!

Test #35:

score: 0
Accepted
time: 0ms
memory: 4088kb

input:

682

output:

227
2 229 230
3 231 233
4 232 234
5 235 239
6 236 240
7 237 241
8 238 242
9 243 250
10 244 251
11 245 252
12 246 253
13 247 254
14 248 255
15 249 256
16 257 271
17 258 272
18 259 273
19 260 274
20 261 275
21 262 276
22 263 277
23 264 278
24 265 279
25 266 280
26 267 281
27 268 282
28 269 283
29 270 ...

result:

ok OK 227 triangles!

Test #36:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

100

output:

33
2 35 36
3 37 38
4 39 41
5 40 42
6 43 47
7 44 48
8 45 49
9 46 50
10 51 59
11 52 60
12 53 61
13 54 62
14 55 63
15 56 64
16 57 65
17 58 66
18 67 84
19 68 85
20 69 86
21 70 87
22 71 88
23 72 89
24 73 90
25 74 91
26 75 92
27 76 93
28 77 94
29 78 95
30 79 96
31 80 97
32 81 98
33 82 99
34 83 100

result:

ok OK 33 triangles!

Test #37:

score: 0
Accepted
time: 0ms
memory: 4072kb

input:

38

output:

12
2 14 15
3 16 18
4 17 19
5 20 23
6 21 24
7 22 25
8 26 32
9 27 33
10 28 34
11 29 35
12 30 36
13 31 37

result:

ok OK 12 triangles!

Test #38:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

167

output:

55
2 57 58
3 59 61
4 60 62
5 63 66
6 64 67
7 65 68
8 69 76
9 70 77
10 71 78
11 72 79
12 73 80
13 74 81
14 75 82
15 83 97
16 84 98
17 85 99
18 86 100
19 87 101
20 88 102
21 89 103
22 90 104
23 91 105
24 92 106
25 93 107
26 94 108
27 95 109
28 96 110
29 111 139
30 112 140
31 113 141
32 114 142
33 115 ...

result:

ok OK 55 triangles!

Test #39:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

34

output:

11
2 13 14
3 15 16
4 17 20
5 18 21
6 19 22
7 23 29
8 24 30
9 25 31
10 26 32
11 27 33
12 28 34

result:

ok OK 11 triangles!