1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | var a:array[0..15] of integer; f:array[0..11,0..10000] of int64; i,j,n:longint; begin read(n); a[1]:=1; f[0,0]:=1; for i:=2 to 11 do a[i]:=2*a[i-1]; i:=0; for i:=1 to 11 do begin for j:=0 to n do begin f[i,j]:=f[i-1,j]+f[i,j]; if j-a[i]>=0 then f[i,j]:=f[i,j]+f[i,j-a[i]]; write(f[i,j],' '); end; writeln; end; write(f[11,n]); end. |
dmFyCmE6YXJyYXlbMC4uMTVdIG9mIGludGVnZXI7CmY6YXJyYXlbMC4uMTEsMC4uMTAwMDBdIG9mIGludDY0OwppLGosbjpsb25naW50OwpiZWdpbgpyZWFkKG4pOwphWzFdOj0xOwpmWzAsMF06PTE7CmZvciBpOj0yIHRvIDExIGRvCiAgIGFbaV06PTIqYVtpLTFdOwppOj0wOwpmb3IgaTo9MSB0byAxMSBkbwpiZWdpbgpmb3Igajo9MCB0byBuIGRvCiAgIGJlZ2luCiAgICAgIGZbaSxqXTo9ZltpLTEsal0rZltpLGpdOwogICAgICBpZiBqLWFbaV0+PTAgdGhlbiBmW2ksal06PWZbaSxqXStmW2ksai1hW2ldXTsKICAgICAgd3JpdGUoZltpLGpdLCcgJyk7CiAgICAgICAgZW5kOwp3cml0ZWxuOwplbmQ7CndyaXRlKGZbMTEsbl0pOyAgICAKZW5kLg==
-
upload with new input
-
result: Success time: 0.01s memory: 1192 kB returned value: 0
132
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 53 53 54 54 55 55 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 64 64 65 65 66 66 67 1 1 2 2 4 4 6 6 9 9 12 12 16 16 20 20 25 25 30 30 36 36 42 42 49 49 56 56 64 64 72 72 81 81 90 90 100 100 110 110 121 121 132 132 144 144 156 156 169 169 182 182 196 196 210 210 225 225 240 240 256 256 272 272 289 289 306 306 324 324 342 342 361 361 380 380 400 400 420 420 441 441 462 462 484 484 506 506 529 529 552 552 576 576 600 600 625 625 650 650 676 676 702 702 729 729 756 756 784 784 812 812 841 841 870 870 900 900 930 930 961 961 992 992 1024 1024 1056 1056 1089 1089 1122 1122 1156 1 1 2 2 4 4 6 6 10 10 14 14 20 20 26 26 35 35 44 44 56 56 68 68 84 84 100 100 120 120 140 140 165 165 190 190 220 220 250 250 286 286 322 322 364 364 406 406 455 455 504 504 560 560 616 616 680 680 744 744 816 816 888 888 969 969 1050 1050 1140 1140 1230 1230 1330 1330 1430 1430 1540 1540 1650 1650 1771 1771 1892 1892 2024 2024 2156 2156 2300 2300 2444 2444 2600 2600 2756 2756 2925 2925 3094 3094 3276 3276 3458 3458 3654 3654 3850 3850 4060 4060 4270 4270 4495 4495 4720 4720 4960 4960 5200 5200 5456 5456 5712 5712 5984 5984 6256 6256 6545 6545 6834 6834 7140 1 1 2 2 4 4 6 6 10 10 14 14 20 20 26 26 36 36 46 46 60 60 74 74 94 94 114 114 140 140 166 166 201 201 236 236 280 280 324 324 380 380 436 436 504 504 572 572 656 656 740 740 840 840 940 940 1060 1060 1180 1180 1320 1320 1460 1460 1625 1625 1790 1790 1980 1980 2170 2170 2390 2390 2610 2610 2860 2860 3110 3110 3396 3396 3682 3682 4004 4004 4326 4326 4690 4690 5054 5054 5460 5460 5866 5866 6321 6321 6776 6776 7280 7280 7784 7784 8344 8344 8904 8904 9520 9520 10136 10136 10816 10816 11496 11496 12240 12240 12984 12984 13800 13800 14616 14616 15504 15504 16392 16392 17361 17361 18330 18330 19380 1 1 2 2 4 4 6 6 10 10 14 14 20 20 26 26 36 36 46 46 60 60 74 74 94 94 114 114 140 140 166 166 202 202 238 238 284 284 330 330 390 390 450 450 524 524 598 598 692 692 786 786 900 900 1014 1014 1154 1154 1294 1294 1460 1460 1626 1626 1827 1827 2028 2028 2264 2264 2500 2500 2780 2780 3060 3060 3384 3384 3708 3708 4088 4088 4468 4468 4904 4904 5340 5340 5844 5844 6348 6348 6920 6920 7492 7492 8148 8148 8804 8804 9544 9544 10284 10284 11124 11124 11964 11964 12904 12904 13844 13844 14904 14904 15964 15964 17144 17144 18324 18324 19644 19644 20964 20964 22424 22424 23884 23884 25509 25509 27134 27134 28924 1 1 2 2 4 4 6 6 10 10 14 14 20 20 26 26 36 36 46 46 60 60 74 74 94 94 114 114 140 140 166 166 202 202 238 238 284 284 330 330 390 390 450 450 524 524 598 598 692 692 786 786 900 900 1014 1014 1154 1154 1294 1294 1460 1460 1626 1626 1828 1828 2030 2030 2268 2268 2506 2506 2790 2790 3074 3074 3404 3404 3734 3734 4124 4124 4514 4514 4964 4964 5414 5414 5938 5938 6462 6462 7060 7060 7658 7658 8350 8350 9042 9042 9828 9828 10614 10614 11514 11514 12414 12414 13428 13428 14442 14442 15596 15596 16750 16750 18044 18044 19338 19338 20798 20798 22258 22258 23884 23884 25510 25510 27337 27337 29164 29164 31192 1 1 2 2 4 4 6 6 10 10 14 14 20 20 26 26 36 36 46 46 60 60 74 74 94 94 114 114 140 140 166 166 202 202 238 238 284 284 330 330 390 390 450 450 524 524 598 598 692 692 786 786 900 900 1014 1014 1154 1154 1294 1294 1460 1460 1626 1626 1828 1828 2030 2030 2268 2268 2506 2506 2790 2790 3074 3074 3404 3404 3734 3734 4124 4124 4514 4514 4964 4964 5414 5414 5938 5938 6462 6462 7060 7060 7658 7658 8350 8350 9042 9042 9828 9828 10614 10614 11514 11514 12414 12414 13428 13428 14442 14442 15596 15596 16750 16750 18044 18044 19338 19338 20798 20798 22258 22258 23884 23884 25510 25510 27338 27338 29166 29166 31196 1 1 2 2 4 4 6 6 10 10 14 14 20 20 26 26 36 36 46 46 60 60 74 74 94 94 114 114 140 140 166 166 202 202 238 238 284 284 330 330 390 390 450 450 524 524 598 598 692 692 786 786 900 900 1014 1014 1154 1154 1294 1294 1460 1460 1626 1626 1828 1828 2030 2030 2268 2268 2506 2506 2790 2790 3074 3074 3404 3404 3734 3734 4124 4124 4514 4514 4964 4964 5414 5414 5938 5938 6462 6462 7060 7060 7658 7658 8350 8350 9042 9042 9828 9828 10614 10614 11514 11514 12414 12414 13428 13428 14442 14442 15596 15596 16750 16750 18044 18044 19338 19338 20798 20798 22258 22258 23884 23884 25510 25510 27338 27338 29166 29166 31196 1 1 2 2 4 4 6 6 10 10 14 14 20 20 26 26 36 36 46 46 60 60 74 74 94 94 114 114 140 140 166 166 202 202 238 238 284 284 330 330 390 390 450 450 524 524 598 598 692 692 786 786 900 900 1014 1014 1154 1154 1294 1294 1460 1460 1626 1626 1828 1828 2030 2030 2268 2268 2506 2506 2790 2790 3074 3074 3404 3404 3734 3734 4124 4124 4514 4514 4964 4964 5414 5414 5938 5938 6462 6462 7060 7060 7658 7658 8350 8350 9042 9042 9828 9828 10614 10614 11514 11514 12414 12414 13428 13428 14442 14442 15596 15596 16750 16750 18044 18044 19338 19338 20798 20798 22258 22258 23884 23884 25510 25510 27338 27338 29166 29166 31196 1 1 2 2 4 4 6 6 10 10 14 14 20 20 26 26 36 36 46 46 60 60 74 74 94 94 114 114 140 140 166 166 202 202 238 238 284 284 330 330 390 390 450 450 524 524 598 598 692 692 786 786 900 900 1014 1014 1154 1154 1294 1294 1460 1460 1626 1626 1828 1828 2030 2030 2268 2268 2506 2506 2790 2790 3074 3074 3404 3404 3734 3734 4124 4124 4514 4514 4964 4964 5414 5414 5938 5938 6462 6462 7060 7060 7658 7658 8350 8350 9042 9042 9828 9828 10614 10614 11514 11514 12414 12414 13428 13428 14442 14442 15596 15596 16750 16750 18044 18044 19338 19338 20798 20798 22258 22258 23884 23884 25510 25510 27338 27338 29166 29166 31196 31196
-
result: Success time: 0.01s memory: 1192 kB returned value: 0
7
1 1 1 1 1 1 1 1 1 1 2 2 3 3 4 4 1 1 2 2 4 4 6 6 1 1 2 2 4 4 6 6 1 1 2 2 4 4 6 6 1 1 2 2 4 4 6 6 1 1 2 2 4 4 6 6 1 1 2 2 4 4 6 6 1 1 2 2 4 4 6 6 1 1 2 2 4 4 6 6 1 1 2 2 4 4 6 6 6
-
result: Success time: 0.01s memory: 1192 kB returned value: 0
5
1 1 1 1 1 1 1 1 2 2 3 3 1 1 2 2 4 4 1 1 2 2 4 4 1 1 2 2 4 4 1 1 2 2 4 4 1 1 2 2 4 4 1 1 2 2 4 4 1 1 2 2 4 4 1 1 2 2 4 4 1 1 2 2 4 4 4



