Submission #75079471
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
int n,cnts,cntt;
string s,t;
int main(){
cin>>n;
while(n--){
cin>>s>>t;
string s1,t1,s2=s,t2=t;
do{
s1=s2,cnts=-1;
s2=string(max(s.size(),t.size()),'.');
for(int i=0;i<s.size();i++){
if(i+3<s.size()&&s[i]=='('&&s[i+1]=='x'&&s[i+2]=='x'&&s[i+3]==')'){
s2[++cnts]='x',s2[++cnts]='x';
i+=3;
}
else s2[++cnts]=s[i];
}
s=s2;
}while(s1!=s2);
do{
t1=t2,cntt=-1;
t2=string(max(s.size(),t.size()),'.');
for(int i=0;i<t.size();i++){
if(i+3<t.size()&&t[i]=='('&&t[i+1]=='x'&&t[i+2]=='x'&&t[i+3]==')'){
t2[++cntt]='x',t2[++cntt]='x';
i+=3;
}
else t2[++cntt]=t[i];
}
t=t2;
}while(t1!=t2);
if(s2==t2) cout<<"Yes\n";
else cout<<"No\n";
}
}
Submission Info
| Submission Time | |
|---|---|
| Task | D - (xx) |
| User | Rya_ |
| Language | C++23 (GCC 15.2.0) |
| Score | 0 |
| Code Size | 799 Byte |
| Status | TLE |
| Exec Time | > 2000 ms |
| Memory | 17160 KiB |
Compile Error
./Main.cpp: In function 'int main()':
./Main.cpp:13:38: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
13 | for(int i=0;i<s.size();i++){
| ~^~~~~~~~~
./Main.cpp:14:39: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
14 | if(i+3<s.size()&&s[i]=='('&&s[i+1]=='x'&&s[i+2]=='x'&&s[i+3]==')'){
| ~~~^~~~~~~~~
./Main.cpp:25:38: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
25 | for(int i=0;i<t.size();i++){
| ~^~~~~~~~~
./Main.cpp:26:39: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
26 | if(i+3<t.size()&&t[i]=='('&&t[i+1]=='x'&&t[i+2]=='x'&&t[i+3]==')'){
| ~~~^~~~~~~~~
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 425 | ||||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt |
| All | 00_sample_00.txt, 01_small_00.txt, 01_small_01.txt, 01_small_02.txt, 01_small_03.txt, 01_small_04.txt, 01_small_05.txt, 01_small_06.txt, 02_medium_00.txt, 02_medium_01.txt, 02_medium_02.txt, 02_medium_03.txt, 02_medium_04.txt, 02_medium_05.txt, 02_medium_06.txt, 02_medium_07.txt, 02_medium_08.txt, 02_medium_09.txt, 02_medium_10.txt, 02_medium_11.txt, 02_medium_12.txt, 03_random_00.txt, 03_random_01.txt, 03_random_02.txt, 03_random_03.txt, 03_random_04.txt, 03_random_05.txt, 03_random_06.txt, 03_random_07.txt, 03_random_08.txt, 03_random_09.txt, 04_corner_00.txt, 04_corner_01.txt, 04_corner_02.txt, 04_corner_03.txt, 04_corner_04.txt, 04_corner_05.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3536 KiB |
| 01_small_00.txt | AC | 136 ms | 3516 KiB |
| 01_small_01.txt | AC | 137 ms | 3484 KiB |
| 01_small_02.txt | AC | 136 ms | 3568 KiB |
| 01_small_03.txt | AC | 137 ms | 3612 KiB |
| 01_small_04.txt | AC | 136 ms | 3428 KiB |
| 01_small_05.txt | AC | 136 ms | 3568 KiB |
| 01_small_06.txt | AC | 78 ms | 3636 KiB |
| 02_medium_00.txt | AC | 161 ms | 3536 KiB |
| 02_medium_01.txt | AC | 144 ms | 3536 KiB |
| 02_medium_02.txt | AC | 132 ms | 3568 KiB |
| 02_medium_03.txt | AC | 122 ms | 3508 KiB |
| 02_medium_04.txt | AC | 115 ms | 3636 KiB |
| 02_medium_05.txt | AC | 169 ms | 3428 KiB |
| 02_medium_06.txt | AC | 134 ms | 3484 KiB |
| 02_medium_07.txt | AC | 115 ms | 3560 KiB |
| 02_medium_08.txt | AC | 106 ms | 3568 KiB |
| 02_medium_09.txt | AC | 121 ms | 3540 KiB |
| 02_medium_10.txt | AC | 110 ms | 3428 KiB |
| 02_medium_11.txt | AC | 87 ms | 3568 KiB |
| 02_medium_12.txt | AC | 77 ms | 3764 KiB |
| 03_random_00.txt | AC | 141 ms | 5052 KiB |
| 03_random_01.txt | AC | 154 ms | 5120 KiB |
| 03_random_02.txt | AC | 144 ms | 4940 KiB |
| 03_random_03.txt | AC | 139 ms | 5072 KiB |
| 03_random_04.txt | AC | 152 ms | 4780 KiB |
| 03_random_05.txt | AC | 41 ms | 6872 KiB |
| 03_random_06.txt | AC | 86 ms | 7928 KiB |
| 03_random_07.txt | AC | 87 ms | 7728 KiB |
| 03_random_08.txt | AC | 86 ms | 7260 KiB |
| 03_random_09.txt | AC | 84 ms | 7084 KiB |
| 04_corner_00.txt | TLE | > 2000 ms | 9268 KiB |
| 04_corner_01.txt | TLE | > 2000 ms | 9260 KiB |
| 04_corner_02.txt | TLE | > 2000 ms | 11308 KiB |
| 04_corner_03.txt | TLE | > 2000 ms | 17160 KiB |
| 04_corner_04.txt | TLE | > 2000 ms | 9196 KiB |
| 04_corner_05.txt | TLE | > 2000 ms | 9444 KiB |