QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#226813 | #7608. Cliques | ckiseki# | WA | 4ms | 4368kb | C++20 | 11.9kb | 2023-10-26 16:46:31 | 2023-10-26 16:46:31 |
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 = 100000;
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(j))
return dp[x] = true;
return dp[x] = false;
}
int main() {
cin.tie(nullptr)->sync_with_stdio(false);
for (int i = 0; i < 100000; i++) {
if (!DP(i)) {
cout << i << ' ';
}
}
cout << endl;
return 0;
}
/*
0 10 11 12 13 14 15 16 17 18 20 21 22 23 24 25 26 27 30 31 32 33 34 35 36 40 41 42 43 44 45 50 51 52 53 54 60 61 62 63 70 71 72 80 81 90 100 101 102 103 104 105 106 107 108 110 111 112 113 114 115 116 117 120 121 122 123 124 125 126 130 131 132 133 134 135 140 141 142 143 144 150 151 152 153 160 161 162 170 171 180 200 201 202 203 204 205 206 207 210 211 212 213 214 215 216 220 221 222 223 224 225 230 231 232 233 234 240 241 242 243 250 251 252 260 261 270 300 301 302 303 304 305 306 310 311 312 313 314 315 320 321 322 323 324 330 331 332 333 340 341 342 350 351 360 400 401 402 403 404 405 410 411 412 413 414 420 421 422 423 430 431 432 440 441 450 500 501 502 503 504 510 511 512 513 520 521 522 530 531 540 600 601 602 603 610 611 612 620 621 630 700 701 702 710 711 720 800 801 810 900 1000 1001 1002 1003 1004 1005 1006 1007 1008 1010 1011 1012 1013 1014 1015 1016 1017 1020 1021 1022 1023 1024 1025 1026 1030 1031 1032 1033 1034 1035 1040 1041 1042 1043 1044 1050 1051 1052 1053 1060 1061 1062 1070 1071 1080 1100 1101 1102 1103 1104 1105 1106 1107 1110 1111 1112 1113 1114 1115 1116 1120 1121 1122 1123 1124 1125 1130 1131 1132 1133 1134 1140 1141 1142 1143 1150 1151 1152 1160 1161 1170 1200 1201 1202 1203 1204 1205 1206 1210 1211 1212 1213 1214 1215 1220 1221 1222 1223 1224 1230 1231 1232 1233 1240 1241 1242 1250 1251 1260 1300 1301 1302 1303 1304 1305 1310 1311 1312 1313 1314 1320 1321 1322 1323 1330 1331 1332 1340 1341 1350 1400 1401 1402 1403 1404 1410 1411 1412 1413 1420 1421 1422 1430 1431 1440 1500 1501 1502 1503 1510 1511 1512 1520 1521 1530 1600 1601 1602 1610 1611 1620 1700 1701 1710 1800 2000 2001 2002 2003 2004 2005 2006 2007 2010 2011 2012 2013 2014 2015 2016 2020 2021 2022 2023 2024 2025 2030 2031 2032 2033 2034 2040 2041 2042 2043 2050 2051 2052 2060 2061 2070 2100 2101 2102 2103 2104 2105 2106 2110 2111 2112 2113 2114 2115 2120 2121 2122 2123 2124 2130 2131 2132 2133 2140 2141 2142 2150 2151 2160 2200 2201 2202 2203 2204 2205 2210 2211 2212 2213 2214 2220 2221 2222 2223 2230 2231 2232 2240 2241 2250 2300 2301 2302 2303 2304 2310 2311 2312 2313 2320 2321 2322 2330 2331 2340 2400 2401 2402 2403 2410 2411 2412 2420 2421 2430 2500 2501 2502 2510 2511 2520 2600 2601 2610 2700 3000 3001 3002 3003 3004 3005 3006 3010 3011 3012 3013 3014 3015 3020 3021 3022 3023 3024 3030 3031 3032 3033 3040 3041 3042 3050 3051 3060 3100 3101 3102 3103 3104 3105 3110 3111 3112 3113 3114 3120 3121 3122 3123 3130 3131 3132 3140 3141 3150 3200 3201 3202 3203 3204 3210 3211 3212 3213 3220 3221 3222 3230 3231 3240 3300 3301 3302 3303 3310 3311 3312 3320 3321 3330 3400 3401 3402 3410 3411 3420 3500 3501 3510 3600 4000 4001 4002 4003 4004 4005 4010 4011 4012 4013 4014 4020 4021 4022 4023 4030 4031 4032 4040 4041 4050 4100 4101 4102 4103 4104 4110 4111 4112 4113 4120 4121 4122 4130 4131 4140 4200 4201 4202 4203 4210 4211 4212 4220 4221 4230 4300 4301 4302 4310 4311 4320 4400 4401 4410 4500 5000 5001 5002 5003 5004 5010 5011 5012 5013 5020 5021 5022 5030 5031 5040 5100 5101 5102 5103 5110 5111 5112 5120 5121 5130 5200 5201 5202 5210 5211 5220 5300 5301 5310 5400 6000 6001 6002 6003 6010 6011 6012 6020 6021 6030 6100 6101 6102 6110 6111 6120 6200 6201 6210 6300 7000 7001 7002 7010 7011 7020 7100 7101 7110 7200 8000 8001 8010 8100 9000 10000 10001 10002 10003 10004 10005 10006 10007 10008 10010 10011 10012 10013 10014 10015 10016 10017 10020 10021 10022 10023 10024 10025 10026 10030 10031 10032 10033 10034 10035 10040 10041 10042 10043 10044 10050 10051 10052 10053 10060 10061 10062 10070 10071 10080 10100 10101 10102 10103 10104 10105 10106 10107 10110 10111 10112 10113 10114 10115 10116 10120 10121 10122 10123 10124 10125 10130 10131 10132 10133 10134 10140 10141 10142 10143 10150 10151 10152 10160 10161 10170 10200 10201 10202 10203 10204 10205 10206 10210 10211 10212 10213 10214 10215 10220 10221 10222 10223 10224 10230 10231 10232 10233 10240 10241 10242 10250 10251 10260 10300 10301 10302 10303 10304 10305 10310 10311 10312 10313 10314 10320 10321 10322 10323 10330 10331 10332 10340 10341 10350 10400 10401 10402 10403 10404 10410 10411 10412 10413 10420 10421 10422 10430 10431 10440 10500 10501 10502 10503 10510 10511 10512 10520 10521 10530 10600 10601 10602 10610 10611 10620 10700 10701 10710 10800 11000 11001 11002 11003 11004 11005 11006 11007 11010 11011 11012 11013 11014 11015 11016 11020 11021 11022 11023 11024 11025 11030 11031 11032 11033 11034 11040 11041 11042 11043 11050 11051 11052 11060 11061 11070 11100 11101 11102 11103 11104 11105 11106 11110 11111 11112 11113 11114 11115 11120 11121 11122 11123 11124 11130 11131 11132 11133 11140 11141 11142 11150 11151 11160 11200 11201 11202 11203 11204 11205 11210 11211 11212 11213 11214 11220 11221 11222 11223 11230 11231 11232 11240 11241 11250 11300 11301 11302 11303 11304 11310 11311 11312 11313 11320 11321 11322 11330 11331 11340 11400 11401 11402 11403 11410 11411 11412 11420 11421 11430 11500 11501 11502 11510 11511 11520 11600 11601 11610 11700 12000 12001 12002 12003 12004 12005 12006 12010 12011 12012 12013 12014 12015 12020 12021 12022 12023 12024 12030 12031 12032 12033 12040 12041 12042 12050 12051 12060 12100 12101 12102 12103 12104 12105 12110 12111 12112 12113 12114 12120 12121 12122 12123 12130 12131 12132 12140 12141 12150 12200 12201 12202 12203 12204 12210 12211 12212 12213 12220 12221 12222 12230 12231 12240 12300 12301 12302 12303 12310 12311 12312 12320 12321 12330 12400 12401 12402 12410 12411 12420 12500 12501 12510 12600 13000 13001 13002 13003 13004 13005 13010 13011 13012 13013 13014 13020 13021 13022 13023 13030 13031 13032 13040 13041 13050 13100 13101 13102 13103 13104 13110 13111 13112 13113 13120 13121 13122 13130 13131 13140 13200 13201 13202 13203 13210 13211 13212 13220 13221 13230 13300 13301 13302 13310 13311 13320 13400 13401 13410 13500 14000 14001 14002 14003 14004 14010 14011 14012 14013 14020 14021 14022 14030 14031 14040 14100 14101 14102 14103 14110 14111 14112 14120 14121 14130 14200 14201 14202 14210 14211 14220 14300 14301 14310 14400 15000 15001 15002 15003 15010 15011 15012 15020 15021 15030 15100 15101 15102 15110 15111 15120 15200 15201 15210 15300 16000 16001 16002 16010 16011 16020 16100 16101 16110 16200 17000 17001 17010 17100 18000 20000 20001 20002 20003 20004 20005 20006 20007 20010 20011 20012 20013 20014 20015 20016 20020 20021 20022 20023 20024 20025 20030 20031 20032 20033 20034 20040 20041 20042 20043 20050 20051 20052 20060 20061 20070 20100 20101 20102 20103 20104 20105 20106 20110 20111 20112 20113 20114 20115 20120 20121 20122 20123 20124 20130 20131 20132 20133 20140 20141 20142 20150 20151 20160 20200 20201 20202 20203 20204 20205 20210 20211 20212 20213 20214 20220 20221 20222 20223 20230 20231 20232 20240 20241 20250 20300 20301 20302 20303 20304 20310 20311 20312 20313 20320 20321 20322 20330 20331 20340 20400 20401 20402 20403 20410 20411 20412 20420 20421 20430 20500 20501 20502 20510 20511 20520 20600 20601 20610 20700 21000 21001 21002 21003 21004 21005 21006 21010 21011 21012 21013 21014 21015 21020 21021 21022 21023 21024 21030 21031 21032 21033 21040 21041 21042 21050 21051 21060 21100 21101 21102 21103 21104 21105 21110 21111 21112 21113 21114 21120 21121 21122 21123 21130 21131 21132 21140 21141 21150 21200 21201 21202 21203 21204 21210 21211 21212 21213 21220 21221 21222 21230 21231 21240 21300 21301 21302 21303 21310 21311 21312 21320 21321 21330 21400 21401 21402 21410 21411 21420 21500 21501 21510 21600 22000 22001 22002 22003 22004 22005 22010 22011 22012 22013 22014 22020 22021 22022 22023 22030 22031 22032 22040 22041 22050 22100 22101 22102 22103 22104 22110 22111 22112 22113 22120 22121 22122 22130 22131 22140 22200 22201 22202 22203 22210 22211 22212 22220 22221 22230 22300 22301 22302 22310 22311 22320 22400 22401 22410 22500 23000 23001 23002 23003 23004 23010 23011 23012 23013 23020 23021 23022 23030 23031 23040 23100 23101 23102 23103 23110 23111 23112 23120 23121 23130 23200 23201 23202 23210 23211 23220 23300 23301 23310 23400 24000 24001 24002 24003 24010 24011 24012 24020 24021 24030 24100 24101 24102 24110 24111 24120 24200 24201 24210 24300 25000 25001 25002 25010 25011 25020 25100 25101 25110 25200 26000 26001 26010 26100 27000 30000 30001 30002 30003 30004 30005 30006 30010 30011 30012 30013 30014 30015 30020 30021 30022 30023 30024 30030 30031 30032 30033 30040 30041 30042 30050 30051 30060 30100 30101 30102 30103 30104 30105 30110 30111 30112 30113 30114 30120 30121 30122 30123 30130 30131 30132 30140 30141 30150 30200 30201 30202 30203 30204 30210 30211 30212 30213 30220 30221 30222 30230 30231 30240 30300 30301 30302 30303 30310 30311 30312 30320 30321 30330 30400 30401 30402 30410 30411 30420 30500 30501 30510 30600 31000 31001 31002 31003 31004 31005 31010 31011 31012 31013 31014 31020 31021 31022 31023 31030 31031 31032 31040 31041 31050 31100 31101 31102 31103 31104 31110 31111 31112 31113 31120 31121 31122 31130 31131 31140 31200 31201 31202 31203 31210 31211 31212 31220 31221 31230 31300 31301 31302 31310 31311 31320 31400 31401 31410 31500 32000 32001 32002 32003 32004 32010 32011 32012 32013 32020 32021 32022 32030 32031 32040 32100 32101 32102 32103 32110 32111 32112 32120 32121 32130 32200 32201 32202 32210 32211 32220 32300 32301 32310 32400 33000 33001 33002 33003 33010 33011 33012 33020 33021 33030 33100 33101 33102 33110 33111 33120 33200 33201 33210 33300 34000 34001 34002 34010 34011 34020 34100 34101 34110 34200 35000 35001 35010 35100 36000 40000 40001 40002 40003 40004 40005 40010 40011 40012 40013 40014 40020 40021 40022 40023 40030 40031 40032 40040 40041 40050 40100 40101 40102 40103 40104 40110 40111 40112 40113 40120 40121 40122 40130 40131 40140 40200 40201 40202 40203 40210 40211 40212 40220 40221 40230 40300 40301 40302 40310 40311 40320 40400 40401 40410 40500 41000 41001 41002 41003 41004 41010 41011 41012 41013 41020 41021 41022 41030 41031 41040 41100 41101 41102 41103 41110 41111 41112 41120 41121 41130 41200 41201 41202 41210 41211 41220 41300 41301 41310 41400 42000 42001 42002 42003 42010 42011 42012 42020 42021 42030 42100 42101 42102 42110 42111 42120 42200 42201 42210 42300 43000 43001 43002 43010 43011 43020 43100 43101 43110 43200 44000 44001 44010 44100 45000 50000 50001 50002 50003 50004 50010 50011 50012 50013 50020 50021 50022 50030 50031 50040 50100 50101 50102 50103 50110 50111 50112 50120 50121 50130 50200 50201 50202 50210 50211 50220 50300 50301 50310 50400 51000 51001 51002 51003 51010 51011 51012 51020 51021 51030 51100 51101 51102 51110 51111 51120 51200 51201 51210 51300 52000 52001 52002 52010 52011 52020 52100 52101 52110 52200 53000 53001 53010 53100 54000 60000 60001 60002 60003 60010 60011 60012 60020 60021 60030 60100 60101 60102 60110 60111 60120 60200 60201 60210 60300 61000 61001 61002 61010 61011 61020 61100 61101 61110 61200 62000 62001 62010 62100 63000 70000 70001 70002 70010 70011 70020 70100 70101 70110 70200 71000 71001 71010 71100 72000 80000 80001 80010 80100 81000 90000
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 4ms
memory: 4368kb
input:
5 1 2 5 1 2 3 4 2 6 + 4 5 + 2 2 + 1 3 - 2 2 + 2 3 + 4 4
output:
0 10 11 12 13 14 15 16 17 18 20 21 22 23 24 25 26 27 30 31 32 33 34 35 36 40 41 42 43 44 45 50 51 52 53 54 60 61 62 63 70 71 72 80 81 90 100 101 102 103 104 105 106 107 108 110 111 112 113 114 115 116 117 120 121 122 123 124 125 126 130 131 132 133 134 135 140 141 142 143 144 150 151 152 153 160 161...
result:
wrong answer 1st lines differ - expected: '1', found: '0 10 11 12 13 14 15 16 17 18 2... 80001 80010 80100 81000 90000 '