Submission #56418759


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define f(i,a,b)    for(int i = a; i < b; i++)
#define int ll
int32_t main() {

    int t;
    cin >> t;
    while(t--) {
        string s, x, y;
        cin >> s >> x >> y;
        int cnt[2] = {0, 0};
        for(char c : x)cnt[c-'0'] += 1;
        for(char c : y)cnt[c-'0'] -= 1;

        if(!cnt[0]) {   ///Empty string
            cout << "Yes\n";
            continue;
        }
        if(!cnt[1]) {   //Non equal lengths
            cout << "No\n";
            continue;
        }

        if(cnt[0] * cnt[1] > 0) {
            cout << "No\n";
            continue;
        }
        cnt[0] = abs(cnt[0]);
        cnt[1] = abs(cnt[1]);
        if(cnt[0] * s.size() % cnt[1]) {
            cout << "No\n";
            continue;
        }

        int g = __gcd((int)s.size(), cnt[0] * int(s.size()) / cnt[1]);

        bool ok = true;

        for(int i = g; i < s.size(); i++) if(s[i] != s[i - g]) {
            ok = false;
        }
        if(ok)  cout << "Yes\n";
        else cout << "No\n";

 
    }

}

Submission Info

Submission Time
Task B - Annoying String Problem
User triplem5ds
Language C++ 20 (gcc 12.2)
Score 600
Code Size 1132 Byte
Status AC
Exec Time 157 ms
Memory 5768 KiB

Compile Error

Main.cpp: In function ‘int32_t main()’:
Main.cpp:41:26: warning: comparison of integer expressions of different signedness: ‘ll’ {aka ‘long long int’} and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   41 |         for(int i = g; i < s.size(); i++) if(s[i] != s[i - g]) {
      |                        ~~^~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 2
AC × 109
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_small_case_01.txt, 01_small_case_02.txt, 01_small_case_03.txt, 01_small_case_04.txt, 01_small_case_05.txt, 01_small_case_06.txt, 01_small_case_07.txt, 01_small_case_08.txt, 01_small_case_09.txt, 02_random_case_01.txt, 02_random_case_02.txt, 02_random_case_03.txt, 02_random_case_04.txt, 02_random_case_05.txt, 02_random_case_06.txt, 03_large_yes_same1_01.txt, 03_large_yes_same1_02.txt, 03_large_yes_same1_03.txt, 04_large_no_same1_01.txt, 04_large_no_same1_02.txt, 04_large_no_same1_03.txt, 05_large_yes_periodic_01.txt, 05_large_yes_periodic_02.txt, 05_large_yes_periodic_03.txt, 05_large_yes_periodic_04.txt, 05_large_yes_periodic_05.txt, 05_large_yes_periodic_06.txt, 05_large_yes_periodic_07.txt, 05_large_yes_periodic_08.txt, 05_large_yes_periodic_09.txt, 05_large_yes_periodic_10.txt, 05_large_yes_periodic_11.txt, 05_large_yes_periodic_12.txt, 06_large_no_length_cant_match_01.txt, 06_large_no_length_cant_match_02.txt, 06_large_no_length_cant_match_03.txt, 06_large_no_length_cant_match_04.txt, 06_large_no_length_cant_match_05.txt, 06_large_no_length_cant_match_06.txt, 06_large_no_length_cant_match_07.txt, 06_large_no_length_cant_match_08.txt, 06_large_no_length_cant_match_09.txt, 07_large_no_periodic_01.txt, 07_large_no_periodic_02.txt, 07_large_no_periodic_03.txt, 07_large_no_periodic_04.txt, 07_large_no_periodic_05.txt, 07_large_no_periodic_06.txt, 07_large_no_periodic_07.txt, 07_large_no_periodic_08.txt, 07_large_no_periodic_09.txt, 07_large_no_periodic_10.txt, 07_large_no_periodic_11.txt, 07_large_no_periodic_12.txt, 08_max_case_01.txt, 08_max_case_02.txt, 08_max_case_03.txt, 08_max_case_04.txt, 08_max_case_05.txt, 08_max_case_06.txt, 08_max_case_07.txt, 08_max_case_08.txt, 08_max_case_09.txt, 08_max_case_10.txt, 08_max_case_11.txt, 08_max_case_12.txt, 08_max_case_13.txt, 08_max_case_14.txt, 08_max_case_15.txt, 08_max_case_16.txt, 08_max_case_17.txt, 08_max_case_18.txt, 08_max_case_19.txt, 08_max_case_20.txt, 08_max_case_21.txt, 08_max_case_22.txt, 08_max_case_23.txt, 08_max_case_24.txt, 08_max_case_25.txt, 08_max_case_26.txt, 08_max_case_27.txt, 08_max_case_28.txt, 08_max_case_29.txt, 08_max_case_30.txt, 08_max_case_31.txt, 08_max_case_32.txt, 08_max_case_33.txt, 08_max_case_34.txt, 08_max_case_35.txt, 08_max_case_36.txt, 08_max_case_37.txt, 08_max_case_38.txt, 08_max_case_39.txt, 08_max_case_40.txt, 08_max_case_41.txt, 08_max_case_42.txt, 09_noST_01.txt, 09_noST_02.txt, 09_noST_03.txt, 09_noST_04.txt, 10_handmade_01.txt, 10_handmade_02.txt, 10_handmade_03.txt, 10_handmade_04.txt, 10_handmade_05.txt, 10_handmade_06.txt, 10_handmade_07.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 1 ms 3472 KiB
00_sample_02.txt AC 1 ms 3472 KiB
01_small_case_01.txt AC 157 ms 3468 KiB
01_small_case_02.txt AC 134 ms 3512 KiB
01_small_case_03.txt AC 116 ms 3380 KiB
01_small_case_04.txt AC 113 ms 3452 KiB
01_small_case_05.txt AC 112 ms 3512 KiB
01_small_case_06.txt AC 16 ms 3460 KiB
01_small_case_07.txt AC 105 ms 3376 KiB
01_small_case_08.txt AC 79 ms 3476 KiB
01_small_case_09.txt AC 34 ms 3424 KiB
02_random_case_01.txt AC 15 ms 3716 KiB
02_random_case_02.txt AC 10 ms 3676 KiB
02_random_case_03.txt AC 12 ms 3644 KiB
02_random_case_04.txt AC 11 ms 3668 KiB
02_random_case_05.txt AC 11 ms 3512 KiB
02_random_case_06.txt AC 13 ms 3612 KiB
03_large_yes_same1_01.txt AC 14 ms 4464 KiB
03_large_yes_same1_02.txt AC 14 ms 4440 KiB
03_large_yes_same1_03.txt AC 14 ms 4580 KiB
04_large_no_same1_01.txt AC 14 ms 4460 KiB
04_large_no_same1_02.txt AC 14 ms 4608 KiB
04_large_no_same1_03.txt AC 12 ms 4452 KiB
05_large_yes_periodic_01.txt AC 11 ms 4200 KiB
05_large_yes_periodic_02.txt AC 13 ms 4428 KiB
05_large_yes_periodic_03.txt AC 17 ms 4780 KiB
05_large_yes_periodic_04.txt AC 15 ms 4468 KiB
05_large_yes_periodic_05.txt AC 10 ms 4360 KiB
05_large_yes_periodic_06.txt AC 15 ms 4696 KiB
05_large_yes_periodic_07.txt AC 12 ms 4428 KiB
05_large_yes_periodic_08.txt AC 13 ms 4388 KiB
05_large_yes_periodic_09.txt AC 15 ms 4360 KiB
05_large_yes_periodic_10.txt AC 14 ms 4432 KiB
05_large_yes_periodic_11.txt AC 15 ms 4524 KiB
05_large_yes_periodic_12.txt AC 16 ms 4468 KiB
06_large_no_length_cant_match_01.txt AC 8 ms 3872 KiB
06_large_no_length_cant_match_02.txt AC 19 ms 4860 KiB
06_large_no_length_cant_match_03.txt AC 16 ms 4756 KiB
06_large_no_length_cant_match_04.txt AC 16 ms 4520 KiB
06_large_no_length_cant_match_05.txt AC 18 ms 5064 KiB
06_large_no_length_cant_match_06.txt AC 12 ms 4400 KiB
06_large_no_length_cant_match_07.txt AC 14 ms 4344 KiB
06_large_no_length_cant_match_08.txt AC 14 ms 4220 KiB
06_large_no_length_cant_match_09.txt AC 14 ms 4456 KiB
07_large_no_periodic_01.txt AC 17 ms 4828 KiB
07_large_no_periodic_02.txt AC 15 ms 4624 KiB
07_large_no_periodic_03.txt AC 14 ms 4324 KiB
07_large_no_periodic_04.txt AC 12 ms 4080 KiB
07_large_no_periodic_05.txt AC 9 ms 3808 KiB
07_large_no_periodic_06.txt AC 13 ms 4724 KiB
07_large_no_periodic_07.txt AC 18 ms 5120 KiB
07_large_no_periodic_08.txt AC 14 ms 4336 KiB
07_large_no_periodic_09.txt AC 18 ms 4856 KiB
07_large_no_periodic_10.txt AC 17 ms 4664 KiB
07_large_no_periodic_11.txt AC 15 ms 4728 KiB
07_large_no_periodic_12.txt AC 14 ms 4652 KiB
08_max_case_01.txt AC 17 ms 4932 KiB
08_max_case_02.txt AC 15 ms 4708 KiB
08_max_case_03.txt AC 16 ms 4944 KiB
08_max_case_04.txt AC 17 ms 4964 KiB
08_max_case_05.txt AC 19 ms 5060 KiB
08_max_case_06.txt AC 17 ms 4916 KiB
08_max_case_07.txt AC 19 ms 4920 KiB
08_max_case_08.txt AC 12 ms 4384 KiB
08_max_case_09.txt AC 15 ms 4692 KiB
08_max_case_10.txt AC 16 ms 5248 KiB
08_max_case_11.txt AC 16 ms 4960 KiB
08_max_case_12.txt AC 16 ms 4920 KiB
08_max_case_13.txt AC 14 ms 4468 KiB
08_max_case_14.txt AC 17 ms 4660 KiB
08_max_case_15.txt AC 17 ms 4928 KiB
08_max_case_16.txt AC 13 ms 4732 KiB
08_max_case_17.txt AC 17 ms 4844 KiB
08_max_case_18.txt AC 15 ms 4968 KiB
08_max_case_19.txt AC 16 ms 4968 KiB
08_max_case_20.txt AC 18 ms 4908 KiB
08_max_case_21.txt AC 18 ms 4940 KiB
08_max_case_22.txt AC 17 ms 4912 KiB
08_max_case_23.txt AC 20 ms 5568 KiB
08_max_case_24.txt AC 17 ms 4932 KiB
08_max_case_25.txt AC 16 ms 4912 KiB
08_max_case_26.txt AC 19 ms 4904 KiB
08_max_case_27.txt AC 20 ms 5208 KiB
08_max_case_28.txt AC 15 ms 4668 KiB
08_max_case_29.txt AC 18 ms 4908 KiB
08_max_case_30.txt AC 16 ms 4904 KiB
08_max_case_31.txt AC 21 ms 5232 KiB
08_max_case_32.txt AC 15 ms 4640 KiB
08_max_case_33.txt AC 18 ms 4956 KiB
08_max_case_34.txt AC 13 ms 4704 KiB
08_max_case_35.txt AC 18 ms 4952 KiB
08_max_case_36.txt AC 13 ms 4768 KiB
08_max_case_37.txt AC 16 ms 4932 KiB
08_max_case_38.txt AC 14 ms 4700 KiB
08_max_case_39.txt AC 19 ms 4936 KiB
08_max_case_40.txt AC 12 ms 4456 KiB
08_max_case_41.txt AC 18 ms 4960 KiB
08_max_case_42.txt AC 13 ms 5252 KiB
09_noST_01.txt AC 6 ms 3780 KiB
09_noST_02.txt AC 7 ms 3764 KiB
09_noST_03.txt AC 17 ms 4548 KiB
09_noST_04.txt AC 7 ms 3920 KiB
10_handmade_01.txt AC 13 ms 5228 KiB
10_handmade_02.txt AC 12 ms 4152 KiB
10_handmade_03.txt AC 11 ms 4220 KiB
10_handmade_04.txt AC 20 ms 5696 KiB
10_handmade_05.txt AC 20 ms 5768 KiB
10_handmade_06.txt AC 20 ms 5668 KiB
10_handmade_07.txt AC 13 ms 5248 KiB