Please sign in first.
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 |
|
|
| 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 |