QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #754150 | #7526. Credit Cards | ucup-team138# | AC ✓ | 31ms | 14500kb | C++17 | 784b | 2024-11-16 14:20:36 | 2024-11-16 14:20:36 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3828kb
input:
3
output:
0
result:
ok OK 0 triangles!
Test #2:
score: 0
Accepted
time: 1ms
memory: 10004kb
input:
4
output:
1 2 3 4
result:
ok OK 1 triangles!
Test #3:
score: 0
Accepted
time: 1ms
memory: 9952kb
input:
9
output:
2 2 4 5 3 6 7
result:
ok OK 2 triangles!
Test #4:
score: 0
Accepted
time: 31ms
memory: 14360kb
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: 3832kb
input:
1
output:
0
result:
ok OK 0 triangles!
Test #6:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
2
output:
0
result:
ok OK 0 triangles!
Test #7:
score: 0
Accepted
time: 1ms
memory: 10096kb
input:
5
output:
1 2 3 4
result:
ok OK 1 triangles!
Test #8:
score: 0
Accepted
time: 1ms
memory: 8048kb
input:
6
output:
1 2 3 4
result:
ok OK 1 triangles!
Test #9:
score: 0
Accepted
time: 1ms
memory: 8004kb
input:
7
output:
2 2 4 5 3 6 7
result:
ok OK 2 triangles!
Test #10:
score: 0
Accepted
time: 1ms
memory: 9972kb
input:
8
output:
2 2 4 5 3 6 7
result:
ok OK 2 triangles!
Test #11:
score: 0
Accepted
time: 1ms
memory: 8048kb
input:
10
output:
3 2 5 6 3 7 9 4 8 10
result:
ok OK 3 triangles!
Test #12:
score: 0
Accepted
time: 20ms
memory: 14144kb
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: 24ms
memory: 14072kb
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: 28ms
memory: 12920kb
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: 31ms
memory: 9972kb
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: 3ms
memory: 10052kb
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: 22ms
memory: 10048kb
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: 28ms
memory: 14500kb
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: 10ms
memory: 8444kb
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: 13ms
memory: 10056kb
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: 5ms
memory: 10072kb
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: 4ms
memory: 9952kb
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: 0ms
memory: 8112kb
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: 4ms
memory: 12024kb
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: 7912kb
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: 1ms
memory: 8020kb
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: 1ms
memory: 10052kb
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: 0ms
memory: 9916kb
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: 1ms
memory: 10056kb
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: 10104kb
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: 1ms
memory: 10048kb
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: 1ms
memory: 10052kb
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: 1ms
memory: 8008kb
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: 1ms
memory: 7928kb
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: 1ms
memory: 7988kb
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: 1ms
memory: 8012kb
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: 1ms
memory: 10092kb
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: 1ms
memory: 9968kb
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: 10044kb
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!