ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 21.01.2023 22:59:13
ამოცანა: რობოტი
მომხმარებელი: temo027
ვერდიქტი: ამოუხსნელი
შეფასება: 0 ქულა
#include <iostream>
#include <string>
bool contains(std::string haystack, std::string needle) {
int n = haystack.length();
int m = needle.length();
for (int i = 0; i <= n - m; i++) {
int j = 0;
for (; j < m; j++) {
if (haystack[i+j] != needle[j]) {
break;
}
}
if (j == m) {
return true;
}
}
return false;
}
int main() {
std::string concatenated_serial_numbers;
std::cin >> concatenated_serial_numbers;
int m;
std::cin >> m;
bool banned_ingredient_found = false;
for (int i = 0; i < m; i++) {
std::string banned_ingredient;
std::cin >> banned_ingredient;
if (contains(concatenated_serial_numbers, banned_ingredient)) {
banned_ingredient_found = true;
break;
}
}
if (banned_ingredient_found) {
std::cout << "Banned ingredient found." << std::endl;
} else {
std::cout << "No banned ingredients found." << std::endl;
}
return 0;
}
1000 7656632013158138561652486333406146657287177640441810188112108257455585717541805245206400757522102177522477573137787626350115827710213101412116385315232112775315858157041065400387888682628451834882045610646485805140684845318416426243386148534624541871...
837 802 756 520 611 882 1025 806 818 808 596 958 446 619 785 997 944 122 721 216 980 851 520 883 605 692 526 1087 434 563 374 965 908 645 997 726 568 786 510 918 935 866 719 931 795 894 796 284 565 566
Banned ingredient found.
NO
100000 00000100001000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000100100000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000...
296 296 1079 153 46303 119186 775494 5714 27491 987954 16956 1044 54419 45046 1358422 855 382384 15441 6550 1016 186 1071 1076 185 959 120092 186 776562 296 296 62449 296 341658 182 11495 296 1155486 348006 15441 1459...
Banned ingredient found.
NO
100000 10010111000112100101212021011001110122101001201111012010010210201022012210111010012102101202011010021000110201111010001100012102100000111111011011010211001101010022110210100000000010000100021110011111100011100100010200110100111211210121100101100011...
150479 116882 153076 180545 182057 181833 179783 181972 181756 178645 182165 179149 180467 176397 181589 153328 182025 153269 152995 168950 180616 152437 153444 181735 182088 182358 175656 181552 181581 181544 181300 182148 ...
Banned ingredient found.
NO
1000 4074003730606823412088222308173488368504481361844466388072546844348811721662842835031761704040386416157550072507142685561145317708637160411414887660048474414423344263018304480615848816386824543746108113643630104334014842486518745280325640132284713071...
833 1026 774 855 850 597 834 325 208 913 645 758 911 911 586 883 868 583 411 979 743 968 744 637 355 998 874 452 186 136 603 279 535 903 582 988 455 992 855 492 457 1085 779 717 955 250 1056 957 419 520 334...
Banned ingredient found.
NO
100000 01300023202102113332121102330333223223122210023232310013230333231002130313030013210000023202022332030013130023101001112310101133112110203101302100323003102100232030203032002202213121103301222000100321111313001220131021103030102232110321231130312212...
133418 133429 133363 133433 132893 32756 133176 133069 133362 133058 133313 133238 132979 133239 133408 133174 578 133229 132912 133262 133223 133184 133193 133484 133104 133299 132933 133033 133061 132862 133150 133092 1330...
Banned ingredient found.
NO
95625 020133223223332232212222000200220332013132310303122212213331123323123021013021130022312322012103121112300203102111220002120312312302200003001131003032000221012112032130302223221201100332210103200312033231031202222222101112231112221321212030113123203...
95625 95625 119412 119573 95625 119573 95625 95625 119696 95625 95625 95625 125504 119444 95625 127312 95625 95625 127439 95625 95625 95625 95625 127148 95625 127621 119573 127106 95625 119412 95625 95625 95625 95625 95625...
Banned ingredient found.
NO
95625 213030223200121020313233121002212001232112113322120123033101311232013221123011031300232001332111003202310310321312033331223300322002313101123131212220333301110333110123311231313320210122212011120010201123201000223110020121130322001303011102200322103...
95625 95625 95625 119439 119527 119527 119439 95625 119527 95625 127414 95625 127290 95625 119439 95625 95625 95625 95625 95625 95625 95625 95625 125476 95625 95625 95625 95625 95625 95625 127181 95625 119527 95625 126975 ...
Banned ingredient found.
NO
100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
399997 1699880 799979 1499909 2099810 399997 1499909 899972 1099955 1099955 2299769 999964 200000 1399922 499994 299999 2099810 1199945 599990 999964 1999829 399997 599990 1099955 1699880 1199945 1099955 899972 899972 1499909 ...
No banned ingredients found.
NO
100000 10000100011000210003100041000510006100071000810009100101001110012100131001410015100161001710018100191002010021100221002310024100251002610027100281002910030100311003210033100341003510036100371003810039100401004110042100431004410045100461004710048100...
12579 29265 117017 58854 45109 74100 34250 34292 12477 8243 1327 84437 30506 69502 8053 46059 18513 10937 15897 19856 40984 50424 46158 57582 23859 56537 58701 61083 57872 83682 54609 60236 11466 19919 38458 36998 45734 ...
Banned ingredient found.
NO
100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
100000 999964 2399747 1999829 799979 1899847 1699880 1099955 399997 100000 2499724 799979 1199945 1199945 1899847 399997 1899847 1399922 1599895 1699880 499994 2199790 1799864 1799864 1199945 2299769 1299934 1699880 1499909 499...
No banned ingredients found.
NO
100000 70000700017000270003700047000570006700077000870009700107001170012700137001470015700167001770018700197002070021700227002370024700257002670027700287002970030700317003270033700347003570036700377003870039700407004170042700437004470045700467004770048700...
55793 14829 33421 25742 27073 1526 68743 13836 53315 19627 84685 93216 28868 14530 23789 38029 67010 26281 3150 4442 52594 21969 35956 39465 39264 29697 71095 95190 34260 45756 54180 31971 53803 26559 40995 60420 23085 ...
Banned ingredient found.
NO
100000 00000000000000000000000000000000000100000000000000000000000001000000010000000001000001000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000001000000000000000000000100000000000000000100000000000010000000000000000...
536065 2408088 2467498 505724 1480556 1708319 1660616 2038372 683145 1488570 397536 882382 627475 1224403 2484436 1721678 1731825 838112 793320 2004162 1899756 288552 1315645 387067 1436936 1526751 1241490 1506399 1611701 15857...
Banned ingredient found.
NO
100000 11001000001111111010100100100110101011101101101110100111111001000000000101000110110000001001011000111110001010110001111000101110100010001111111111101000001001010101011100100001010010110000110101110110101101100100011011111101000000011011000001010110...
173282 2539 134066 60515 150056 44308 32817 58568 44380 157519 102074 73915 3302 95148 22941 177590 137978 111848 195284 190895 184930 171137 124183 34660 5407 102785 148808 11999 3084 31496 15765 155935 191287 20105 16637...
Banned ingredient found.
NO
100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000100000001000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000001100000000000...
1630830 1986210 2065604 1394768 1479918 2414776 1714885 868853 1354693 412468
Banned ingredient found.
NO
100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
1699880 1199945 1899847 1299934 699985 899972 2099810 799979 2299769 1299934 100000 399997 2399747 999964 1399922 399997 200000 399997 799979 2199790 1699880 1299934 1999829 499994 1499909 2299769 1199945 2199790 2199790 999964...
No banned ingredients found.
NO