QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#226928 | #7615. Sequence Folding | ckiseki# | WA | 44ms | 11584kb | C++20 | 20.8kb | 2023-10-26 18:46:22 | 2023-10-26 18:46:23 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define all(x) begin(x), end(x)
#ifdef CKISEKI
#define safe cerr << __PRETTY_FUNCTION__ << " line " << __LINE__ << " safe\n"
#define debug(a...) debug_(#a, a)
#define orange(a...) orange_(#a, a)
void debug_(const char *s, auto ...a) {
cerr << "\e[1;32m(" << s << ") = (";
int f = 0;
(..., (cerr << (f++ ? ", " : "") << a));
cerr << ")\e[0m\n";
}
void orange_(const char *s, auto L, auto R) {
cerr << "\e[1;32m[ " << s << " ] = [ ";
for (int f = 0; L != R; ++f)
cerr << (f ? ", " : "") << *L++;
cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) safe
#define orange(...) safe
#endif
const int maxn = 10000000;
int dp[maxn], vis[maxn];
int digit_sum(int x) {
int s = 0;
while (x)
s += x % 10, x /= 10;
return s;
}
int DP(int x) {
if (vis[x]) {
return dp[x];
}
vis[x] = true;
int d = min(digit_sum(x), x);
for (int j = 1; j <= d; j++)
if (!DP(x - j))
return dp[x] = true;
return dp[x] = false;
}
int main() {
cin.tie(nullptr)->sync_with_stdio(false);
for (int i = 0; i < 1000000; i++) {
if (i % 100 == 0)
if (DP(i)) {
cout << i << ' ';
}
}
cout << endl;
return 0;
}
/*
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 200 210 220 230 240 250 260 270 290 300 310 320 330 340 350 360 380 400 410 420 430 440 450 470 490 500 510 520 530 540 560 580 600 610 620 630 650 670 690 700 710 720 740 760 780 800 810 830 850 870 890 900 920 940 960 980 1000 1010 1020 1030 1040 1050 1060 1070 1080 1100 1110 1120 1130 1140 1150 1160 1170 1190 1200 1210 1220 1230 1240 1250 1260 1280 1300 1310 1320 1330 1340 1350 1370 1390 1400 1410 1420 1430 1440 1460 1480 1500 1510 1520 1530 1550 1570 1590 1600 1610 1620 1640 1660 1680 1700 1710 1730 1750 1770 1790 1800 1820 1840 1860 1880 1900 1920 1940 1960 1980 2000 2010 2020 2030 2040 2050 2060 2070 2090 2100 2110 2120 2130 2140 2150 2160 2180 2200 2210 2220 2230 2240 2250 2270 2290 2300 2310 2320 2330 2340 2360 2380 2400 2410 2420 2430 2450 2470 2490 2500 2510 2520 2540 2560 2580 2600 2610 2630 2650 2670 2690 2700 2720 2740 2760 2780 2800 2820 2840 2860 2880 2900 2920 2940 2960 2980 3000 3010 3020 3030 3040 3050 3060 3080 3100 3110 3120 3130 3140 3150 3170 3190 3200 3210 3220 3230 3240 3260 3280 3300 3310 3320 3330 3350 3370 3390 3400 3410 3420 3440 3460 3480 3500 3510 3530 3550 3570 3590 3600 3620 3640 3660 3680 3700 3720 3740 3760 3780 3800 3820 3840 3860 3880 3900 3920 3940 3960 3990 4000 4010 4020 4030 4040 4050 4070 4090 4100 4110 4120 4130 4140 4160 4180 4200 4210 4220 4230 4250 4270 4290 4300 4310 4320 4340 4360 4380 4400 4410 4430 4450 4470 4490 4500 4520 4540 4560 4580 4600 4620 4640 4660 4680 4700 4720 4740 4760 4780 4800 4820 4840 4860 4890 4910 4930 4950 4980 5000 5010 5020 5030 5040 5060 5080 5100 5110 5120 5130 5150 5170 5190 5200 5210 5220 5240 5260 5280 5300 5310 5330 5350 5370 5390 5400 5420 5440 5460 5480 5500 5520 5540 5560 5580 5600 5620 5640 5660 5680 5700 5720 5740 5760 5790 5810 5830 5850 5880 5900 5920 5940 5970 6000 6010 6020 6030 6050 6070 6090 6100 6110 6120 6140 6160 6180 6200 6210 6230 6250 6270 6290 6300 6320 6340 6360 6380 6400 6420 6440 6460 6480 6500 6520 6540 6560 6580 6600 6620 6640 6660 6690 6710 6730 6750 6780 6800 6820 6840 6870 6900 6920 6940 6970 7000 7010 7020 7040 7060 7080 7100 7110 7130 7150 7170 7190 7200 7220 7240 7260 7280 7300 7320 7340 7360 7380 7400 7420 7440 7460 7480 7500 7520 7540 7560 7590 7610 7630 7650 7680 7700 7720 7740 7770 7800 7820 7840 7870 7900 7920 7950 7980 8000 8010 8030 8050 8070 8090 8100 8120 8140 8160 8180 8200 8220 8240 8260 8280 8300 8320 8340 8360 8380 8400 8420 8440 8460 8490 8510 8530 8550 8580 8600 8620 8640 8670 8700 8720 8740 8770 8800 8820 8850 8880 8900 8920 8950 8980 9000 9020 9040 9060 9080 9100 9120 9140 9160 9180 9200 9220 9240 9260 9280 9300 9320 9340 9360 9390 9410 9430 9450 9480 9500 9520 9540 9570 9600 9620 9640 9670 9700 9720 9750 9780 9800 9820 9850 9880 9900 9930 9960 9990
4900 5800 6700 7600 8500 9400 13900 14800 15700 16600 17500 18400 19000 19100 19300 19900 22900 23800 24700 25600 26500 27400 28000 28100 28300 28900 29200 29800 29900 31900 32800 33700 34600 35500 36400 37000 37100 37300 37900 38200 38800 38900 39100 39700 39800 40900 41800 42700 43600 44500 45400 46000 46100 46300 46900 47200 47800 47900 48100 48700 48800 49100 49600 49700 50800 51700 52600 53500 54400 55000 55100 55300 55900 56200 56800 56900 57100 57700 57800 58100 58600 58700 59500 59600 60700 61600 62500 63400 64000 64100 64300 64900 65200 65800 65900 66100 66700 66800 67100 67600 67700 68500 68600 69400 69500 70600 71500 72400 73000 73100 73300 73900 74200 74800 74900 75100 75700 75800 76100 76600 76700 77500 77600 78400 78500 79300 79400 80500 81400 82000 82100 82300 82900 83200 83800 83900 84100 84700 84800 85100 85600 85700 86500 86600 87400 87500 88300 88400 89200 89300 90400 91000 91100 91300 91900 92200 92800 92900 93100 93700 93800 94100 94600 94700 95500 95600 96400 96500 97300 97400 98200 98300 99100 99200 103900 104800 105700 106600 107500 108400 109000 109100 109300 109900 112900 113800 114700 115600 116500 117400 118000 118100 118300 118900 119200 119800 119900 121900 122800 123700 124600 125500 126400 127000 127100 127300 127900 128200 128800 128900 129100 129700 129800 130900 131800 132700 133600 134500 135400 136000 136100 136300 136900 137200 137800 137900 138100 138700 138800 139100 139600 139700 140800 141700 142600 143500 144400 145000 145100 145300 145900 146200 146800 146900 147100 147700 147800 148100 148600 148700 149500 149600 150700 151600 152500 153400 154000 154100 154300 154900 155200 155800 155900 156100 156700 156800 157100 157600 157700 158500 158600 159400 159500 160600 161500 162400 163000 163100 163300 163900 164200 164800 164900 165100 165700 165800 166100 166600 166700 167500 167600 168400 168500 169300 169400 170500 171400 172000 172100 172300 172900 173200 173800 173900 174100 174700 174800 175100 175600 175700 176500 176600 177400 177500 178300 178400 179200 179300 180400 181000 181100 181300 181900 182200 182800 182900 183100 183700 183800 184100 184600 184700 185500 185600 186400 186500 187300 187400 188200 188300 189100 189200 190300 190900 191200 191800 191900 192100 192700 192800 193100 193600 193700 194500 194600 195400 195500 196300 196400 197200 197300 198100 198200 199100 199200 199900 202900 203800 204700 205600 206500 207400 208000 208100 208300 208900 209200 209800 209900 211900 212800 213700 214600 215500 216400 217000 217100 217300 217900 218200 218800 218900 219100 219700 219800 220900 221800 222700 223600 224500 225400 226000 226100 226300 226900 227200 227800 227900 228100 228700 228800 229100 229600 229700 230800 231700 232600 233500 234400 235000 235100 235300 235900 236200 236800 236900 237100 237700 237800 238100 238600 238700 239500 239600 240700 241600 242500 243400 244000 244100 244300 244900 245200 245800 245900 246100 246700 246800 247100 247600 247700 248500 248600 249400 249500 250600 251500 252400 253000 253100 253300 253900 254200 254800 254900 255100 255700 255800 256100 256600 256700 257500 257600 258400 258500 259300 259400 260500 261400 262000 262100 262300 262900 263200 263800 263900 264100 264700 264800 265100 265600 265700 266500 266600 267400 267500 268300 268400 269200 269300 270400 271000 271100 271300 271900 272200 272800 272900 273100 273700 273800 274100 274600 274700 275500 275600 276400 276500 277300 277400 278200 278300 279100 279200 280300 280900 281200 281800 281900 282100 282700 282800 283100 283600 283700 284500 284600 285400 285500 286300 286400 287200 287300 288100 288200 289100 289200 289900 290000 290200 290800 290900 291100 291700 291800 292100 292600 292700 293500 293600 294400 294500 295300 295400 296200 296300 297100 297200 298100 298200 298900 299000 299100 299800 299900 301900 302800 303700 304600 305500 306400 307000 307100 307300 307900 308200 308800 308900 309100 309700 309800 310900 311800 312700 313600 314500 315400 316000 316100 316300 316900 317200 317800 317900 318100 318700 318800 319100 319600 319700 320800 321700 322600 323500 324400 325000 325100 325300 325900 326200 326800 326900 327100 327700 327800 328100 328600 328700 329500 329600 330700 331600 332500 333400 334000 334100 334300 334900 335200 335800 335900 336100 336700 336800 337100 337600 337700 338500 338600 339400 339500 340600 341500 342400 343000 343100 343300 343900 344200 344800 344900 345100 345700 345800 346100 346600 346700 347500 347600 348400 348500 349300 349400 350500 351400 352000 352100 352300 352900 353200 353800 353900 354100 354700 354800 355100 355600 355700 356500 356600 357400 357500 358300 358400 359200 359300 360400 361000 361100 361300 361900 362200 362800 362900 363100 363700 363800 364100 364600 364700 365500 365600 366400 366500 367300 367400 368200 368300 369100 369200 370300 370900 371200 371800 371900 372100 372700 372800 373100 373600 373700 374500 374600 375400 375500 376300 376400 377200 377300 378100 378200 379100 379200 379900 380000 380200 380800 380900 381100 381700 381800 382100 382600 382700 383500 383600 384400 384500 385300 385400 386200 386300 387100 387200 388100 388200 388900 389000 389100 389800 389900 390100 390700 390800 391100 391600 391700 392500 392600 393400 393500 394300 394400 395200 395300 396100 396200 397100 397200 397900 398000 398100 398800 398900 399700 399800 399900 400900 401800 402700 403600 404500 405400 406000 406100 406300 406900 407200 407800 407900 408100 408700 408800 409100 409600 409700 410800 411700 412600 413500 414400 415000 415100 415300 415900 416200 416800 416900 417100 417700 417800 418100 418600 418700 419500 419600 420700 421600 422500 423400 424000 424100 424300 424900 425200 425800 425900 426100 426700 426800 427100 427600 427700 428500 428600 429400 429500 430600 431500 432400 433000 433100 433300 433900 434200 434800 434900 435100 435700 435800 436100 436600 436700 437500 437600 438400 438500 439300 439400 440500 441400 442000 442100 442300 442900 443200 443800 443900 444100 444700 444800 445100 445600 445700 446500 446600 447400 447500 448300 448400 449200 449300 450400 451000 451100 451300 451900 452200 452800 452900 453100 453700 453800 454100 454600 454700 455500 455600 456400 456500 457300 457400 458200 458300 459100 459200 460300 460900 461200 461800 461900 462100 462700 462800 463100 463600 463700 464500 464600 465400 465500 466300 466400 467200 467300 468100 468200 469100 469200 469900 470000 470200 470800 470900 471100 471700 471800 472100 472600 472700 473500 473600 474400 474500 475300 475400 476200 476300 477100 477200 478100 478200 478900 479000 479100 479800 479900 480100 480700 480800 481100 481600 481700 482500 482600 483400 483500 484300 484400 485200 485300 486100 486200 487100 487200 487900 488000 488100 488800 488900 489700 489800 489900 490000 490600 490700 491500 491600 492400 492500 493300 493400 494200 494300 495100 495200 496100 496200 496900 497000 497100 497800 497900 498700 498800 498900 499000 499100 499200 499300 499600 499700 499800 499900 500800 501700 502600 503500 504400 505000 505100 505300 505900 506200 506800 506900 507100 507700 507800 508100 508600 508700 509500 509600 510700 511600 512500 513400 514000 514100 514300 514900 515200 515800 515900 516100 516700 516800 517100 517600 517700 518500 518600 519400 519500 520600 521500 522400 523000 523100 523300 523900 524200 524800 524900 525100 525700 525800 526100 526600 526700 527500 527600 528400 528500 529300 529400 530500 531400 532000 532100 532300 532900 533200 533800 533900 534100 534700 534800 535100 535600 535700 536500 536600 537400 537500 538300 538400 539200 539300 540400 541000 541100 541300 541900 542200 542800 542900 543100 543700 543800 544100 544600 544700 545500 545600 546400 546500 547300 547400 548200 548300 549100 549200 550300 550900 551200 551800 551900 552100 552700 552800 553100 553600 553700 554500 554600 555400 555500 556300 556400 557200 557300 558100 558200 559100 559200 559900 560000 560200 560800 560900 561100 561700 561800 562100 562600 562700 563500 563600 564400 564500 565300 565400 566200 566300 567100 567200 568100 568200 568900 569000 569100 569800 569900 570100 570700 570800 571100 571600 571700 572500 572600 573400 573500 574300 574400 575200 575300 576100 576200 577100 577200 577900 578000 578100 578800 578900 579700 579800 579900 580000 580600 580700 581500 581600 582400 582500 583300 583400 584200 584300 585100 585200 586100 586200 586900 587000 587100 587800 587900 588700 588800 588900 589000 589100 589200 589300 589600 589700 589800 589900 590500 590600 591400 591500 592300 592400 593200 593300 594100 594200 595100 595200 595900 596000 596100 596800 596900 597700 597800 597900 598000 598100 598200 598300 598600 598700 598800 598900 599500 599600 599700 599800 599900 600700 601600 602500 603400 604000 604100 604300 604900 605200 605800 605900 606100 606700 606800 607100 607600 607700 608500 608600 609400 609500 610600 611500 612400 613000 613100 613300 613900 614200 614800 614900 615100 615700 615800 616100 616600 616700 617500 617600 618400 618500 619300 619400 620500 621400 622000 622100 622300 622900 623200 623800 623900 624100 624700 624800 625100 625600 625700 626500 626600 627400 627500 628300 628400 629200 629300 630400 631000 631100 631300 631900 632200 632800 632900 633100 633700 633800 634100 634600 634700 635500 635600 636400 636500 637300 637400 638200 638300 639100 639200 640300 640900 641200 641800 641900 642100 642700 642800 643100 643600 643700 644500 644600 645400 645500 646300 646400 647200 647300 648100 648200 649100 649200 649900 650000 650200 650800 650900 651100 651700 651800 652100 652600 652700 653500 653600 654400 654500 655300 655400 656200 656300 657100 657200 658100 658200 658900 659000 659100 659800 659900 660100 660700 660800 661100 661600 661700 662500 662600 663400 663500 664300 664400 665200 665300 666100 666200 667100 667200 667900 668000 668100 668800 668900 669700 669800 669900 670000 670600 670700 671500 671600 672400 672500 673300 673400 674200 674300 675100 675200 676100 676200 676900 677000 677100 677800 677900 678700 678800 678900 679000 679100 679200 679300 679600 679700 679800 679900 680500 680600 681400 681500 682300 682400 683200 683300 684100 684200 685100 685200 685900 686000 686100 686800 686900 687700 687800 687900 688000 688100 688200 688300 688600 688700 688800 688900 689500 689600 689700 689800 689900 690400 690500 691300 691400 692200 692300 693100 693200 694100 694200 694900 695000 695100 695800 695900 696700 696800 696900 697000 697100 697200 697300 697600 697700 697800 697900 698500 698600 698700 698800 698900 699400 699500 699600 699700 699800 700600 701500 702400 703000 703100 703300 703900 704200 704800 704900 705100 705700 705800 706100 706600 706700 707500 707600 708400 708500 709300 709400 710500 711400 712000 712100 712300 712900 713200 713800 713900 714100 714700 714800 715100 715600 715700 716500 716600 717400 717500 718300 718400 719200 719300 720400 721000 721100 721300 721900 722200 722800 722900 723100 723700 723800 724100 724600 724700 725500 725600 726400 726500 727300 727400 728200 728300 729100 729200 730300 730900 731200 731800 731900 732100 732700 732800 733100 733600 733700 734500 734600 735400 735500 736300 736400 737200 737300 738100 738200 739100 739200 739900 740000 740200 740800 740900 741100 741700 741800 742100 742600 742700 743500 743600 744400 744500 745300 745400 746200 746300 747100 747200 748100 748200 748900 749000 749100 749800 749900 750100 750700 750800 751100 751600 751700 752500 752600 753400 753500 754300 754400 755200 755300 756100 756200 757100 757200 757900 758000 758100 758800 758900 759700 759800 759900 760000 760600 760700 761500 761600 762400 762500 763300 763400 764200 764300 765100 765200 766100 766200 766900 767000 767100 767800 767900 768700 768800 768900 769000 769100 769200 769300 769600 769700 769800 769900 770500 770600 771400 771500 772300 772400 773200 773300 774100 774200 775100 775200 775900 776000 776100 776800 776900 777700 777800 777900 778000 778100 778200 778300 778600 778700 778800 778900 779500 779600 779700 779800 779900 780400 780500 781300 781400 782200 782300 783100 783200 784100 784200 784900 785000 785100 785800 785900 786700 786800 786900 787000 787100 787200 787300 787600 787700 787800 787900 788500 788600 788700 788800 788900 789400 789500 789600 789700 789800 790000 790100 790300 790400 791200 791300 792100 792200 793100 793200 793900 794000 794100 794800 794900 795700 795800 795900 796000 796100 796200 796300 796600 796700 796800 796900 797500 797600 797700 797800 797900 798400 798500 798600 798700 798800 799000 799300 799400 799500 799600 799700 799900 800500 801400 802000 802100 802300 802900 803200 803800 803900 804100 804700 804800 805100 805600 805700 806500 806600 807400 807500 808300 808400 809200 809300 810400 811000 811100 811300 811900 812200 812800 812900 813100 813700 813800 814100 814600 814700 815500 815600 816400 816500 817300 817400 818200 818300 819100 819200 820300 820900 821200 821800 821900 822100 822700 822800 823100 823600 823700 824500 824600 825400 825500 826300 826400 827200 827300 828100 828200 829100 829200 829900 830000 830200 830800 830900 831100 831700 831800 832100 832600 832700 833500 833600 834400 834500 835300 835400 836200 836300 837100 837200 838100 838200 838900 839000 839100 839800 839900 840100 840700 840800 841100 841600 841700 842500 842600 843400 843500 844300 844400 845200 845300 846100 846200 847100 847200 847900 848000 848100 848800 848900 849700 849800 849900 850000 850600 850700 851500 851600 852400 852500 853300 853400 854200 854300 855100 855200 856100 856200 856900 857000 857100 857800 857900 858700 858800 858900 859000 859100 859200 859300 859600 859700 859800 859900 860500 860600 861400 861500 862300 862400 863200 863300 864100 864200 865100 865200 865900 866000 866100 866800 866900 867700 867800 867900 868000 868100 868200 868300 868600 868700 868800 868900 869500 869600 869700 869800 869900 870400 870500 871300 871400 872200 872300 873100 873200 874100 874200 874900 875000 875100 875800 875900 876700 876800 876900 877000 877100 877200 877300 877600 877700 877800 877900 878500 878600 878700 878800 878900 879400 879500 879600 879700 879800 880000 880100 880300 880400 881200 881300 882100 882200 883100 883200 883900 884000 884100 884800 884900 885700 885800 885900 886000 886100 886200 886300 886600 886700 886800 886900 887500 887600 887700 887800 887900 888400 888500 888600 888700 888800 889000 889300 889400 889500 889600 889700 889900 890200 890300 891100 891200 892100 892200 892900 893000 893100 893800 893900 894700 894800 894900 895000 895100 895200 895300 895600 895700 895800 895900 896500 896600 896700 896800 896900 897400 897500 897600 897700 897800 898000 898300 898400 898500 898600 898700 898900 899000 899100 899300 899500 899700 899800 899900 900400 901000 901100 901300 901900 902200 902800 902900 903100 903700 903800 904100 904600 904700 905500 905600 906400 906500 907300 907400 908200 908300 909100 909200 910300 910900 911200 911800 911900 912100 912700 912800 913100 913600 913700 914500 914600 915400 915500 916300 916400 917200 917300 918100 918200 919100 919200 919900 920000 920200 920800 920900 921100 921700 921800 922100 922600 922700 923500 923600 924400 924500 925300 925400 926200 926300 927100 927200 928100 928200 928900 929000 929100 929800 929900 930100 930700 930800 931100 931600 931700 932500 932600 933400 933500 934300 934400 935200 935300 936100 936200 937100 937200 937900 938000 938100 938800 938900 939700 939800 939900 940000 940600 940700 941500 941600 942400 942500 943300 943400 944200 944300 945100 945200 946100 946200 946900 947000 947100 947800 947900 948700 948800 948900 949000 949100 949200 949300 949600 949700 949800 949900 950500 950600 951400 951500 952300 952400 953200 953300 954100 954200 955100 955200 955900 956000 956100 956800 956900 957700 957800 957900 958000 958100 958200 958300 958600 958700 958800 958900 959500 959600 959700 959800 959900 960400 960500 961300 961400 962200 962300 963100 963200 964100 964200 964900 965000 965100 965800 965900 966700 966800 966900 967000 967100 967200 967300 967600 967700 967800 967900 968500 968600 968700 968800 968900 969400 969500 969600 969700 969800 970000 970100 970300 970400 971200 971300 972100 972200 973100 973200 973900 974000 974100 974800 974900 975700 975800 975900 976000 976100 976200 976300 976600 976700 976800 976900 977500 977600 977700 977800 977900 978400 978500 978600 978700 978800 979000 979300 979400 979500 979600 979700 979900 980200 980300 981100 981200 982100 982200 982900 983000 983100 983800 983900 984700 984800 984900 985000 985100 985200 985300 985600 985700 985800 985900 986500 986600 986700 986800 986900 987400 987500 987600 987700 987800 988000 988300 988400 988500 988600 988700 988900 989000 989100 989300 989500 989700 989800 989900 990100 990200 991100 991200 991900 992000 992100 992800 992900 993700 993800 993900 994000 994100 994200 994300 994600 994700 994800 994900 995500 995600 995700 995800 995900 996400 996500 996600 996700 996800 997000 997300 997400 997500 997600 997700 997900 998000 998100 998300 998500 998700 998800 998900 999100 999200 999300 999400 999500 999700 999800 999900
*/
詳細信息
Test #1:
score: 0
Wrong Answer
time: 44ms
memory: 11584kb
input:
8 3 1 5 8
output:
4900 5800 6700 7600 8500 9400 13900 14800 15700 16600 17500 18400 19000 19100 19300 19900 22900 23800 24700 25600 26500 27400 28000 28100 28300 28900 29200 29800 29900 31900 32800 33700 34600 35500 36400 37000 37100 37300 37900 38200 38800 38900 39100 39700 39800 40900 41800 42700 43600 44500 45400 ...
result:
wrong answer 1st lines differ - expected: '2', found: '4900 5800 6700 7600 8500 9400 ...00 999500 999700 999800 999900 '