ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 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