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
AC × 1
AC × 31
TLE × 6
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