Submission #63606910

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

string canon(string s, int x, int y) {
	string r = "";
	int c0 = 0, c1 = 0;
	for (char ch: s) {
		if (ch == '0') {
			if (c1 != 0) r.append(c0, '0'), r.append(c1, '1'), c0 = c1 = 0;
			c0++;
		} else if (ch == '1') {
			if (++c1 == y) {
				r.append(c0%x, '0');
				r.append(c1, '1');
				c0 -= c0%x;
				c1 = 0;
			}
		} else assert(0);
	}
	r.append(c0, '0');
	r.append(c1, '1');
	return r;
}

string canon2(string s, int x, int y) {
	s = canon(s, x, y);
	ranges::reverse(s);
	for (char &c: s) c ^= 1;
	s = canon(s, y, x);
	ranges::reverse(s);
	for (char &c: s) c ^= 1;
	return s;
}

int main() {
	cin.tie(nullptr);
	ios_base::sync_with_stdio(false);
	int n, x, y;
	cin >> n >> x >> y;
	string a, b;
	cin >> a >> b;
	cout << (canon2(a, x, y) == canon2(b, x, y) ? "Yes\n" : "No\n");
}

Submission Info

Submission Time
Task E - Swap 0^X and 1^Y
User gloria_mundi
Language C++ 20 (gcc 12.2)
Score 900
Code Size 898 Byte
Status AC
Exec Time 19 ms
Memory 7500 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 900 / 900
Status
AC × 2
AC × 123
Set Name Test Cases
Sample example0.txt, example1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, 040.txt, 041.txt, 042.txt, 043.txt, 044.txt, 045.txt, 046.txt, 047.txt, 048.txt, 049.txt, 050.txt, 051.txt, 052.txt, 053.txt, 054.txt, 055.txt, 056.txt, 057.txt, 058.txt, 059.txt, 060.txt, 061.txt, 062.txt, 063.txt, 064.txt, 065.txt, 066.txt, 067.txt, 068.txt, 069.txt, 070.txt, 071.txt, 072.txt, 073.txt, 074.txt, 075.txt, 076.txt, 077.txt, 078.txt, 079.txt, 080.txt, 081.txt, 082.txt, 083.txt, 084.txt, 085.txt, 086.txt, 087.txt, 088.txt, 089.txt, 090.txt, 091.txt, 092.txt, 093.txt, 094.txt, 095.txt, 096.txt, 097.txt, 098.txt, 099.txt, 100.txt, 101.txt, 102.txt, 103.txt, 104.txt, 105.txt, 106.txt, 107.txt, 108.txt, 109.txt, 110.txt, 111.txt, 112.txt, 113.txt, 114.txt, 115.txt, 116.txt, 117.txt, 118.txt, 119.txt, 120.txt, example0.txt, example1.txt
Case Name Status Exec Time Memory
000.txt AC 1 ms 3392 KiB
001.txt AC 1 ms 3532 KiB
002.txt AC 17 ms 7160 KiB
003.txt AC 17 ms 7132 KiB
004.txt AC 6 ms 6196 KiB
005.txt AC 7 ms 6404 KiB
006.txt AC 18 ms 7400 KiB
007.txt AC 13 ms 7416 KiB
008.txt AC 13 ms 7440 KiB
009.txt AC 6 ms 6516 KiB
010.txt AC 6 ms 6172 KiB
011.txt AC 1 ms 3432 KiB
012.txt AC 1 ms 3412 KiB
013.txt AC 1 ms 3392 KiB
014.txt AC 13 ms 7216 KiB
015.txt AC 10 ms 7112 KiB
016.txt AC 16 ms 6692 KiB
017.txt AC 16 ms 6868 KiB
018.txt AC 15 ms 6884 KiB
019.txt AC 14 ms 7072 KiB
020.txt AC 11 ms 7076 KiB
021.txt AC 10 ms 6840 KiB
022.txt AC 11 ms 6892 KiB
023.txt AC 11 ms 6736 KiB
024.txt AC 11 ms 6884 KiB
025.txt AC 11 ms 7128 KiB
026.txt AC 13 ms 7160 KiB
027.txt AC 14 ms 6976 KiB
028.txt AC 12 ms 7132 KiB
029.txt AC 12 ms 7220 KiB
030.txt AC 7 ms 6600 KiB
031.txt AC 10 ms 6988 KiB
032.txt AC 11 ms 6932 KiB
033.txt AC 11 ms 6656 KiB
034.txt AC 13 ms 6736 KiB
035.txt AC 12 ms 6852 KiB
036.txt AC 13 ms 6888 KiB
037.txt AC 12 ms 7044 KiB
038.txt AC 9 ms 7368 KiB
039.txt AC 9 ms 7104 KiB
040.txt AC 9 ms 6856 KiB
041.txt AC 7 ms 6944 KiB
042.txt AC 8 ms 7116 KiB
043.txt AC 8 ms 6992 KiB
044.txt AC 7 ms 6736 KiB
045.txt AC 7 ms 6696 KiB
046.txt AC 6 ms 6744 KiB
047.txt AC 8 ms 6996 KiB
048.txt AC 12 ms 7228 KiB
049.txt AC 7 ms 6884 KiB
050.txt AC 8 ms 6588 KiB
051.txt AC 8 ms 6756 KiB
052.txt AC 11 ms 7100 KiB
053.txt AC 9 ms 6884 KiB
054.txt AC 9 ms 7032 KiB
055.txt AC 8 ms 7500 KiB
056.txt AC 9 ms 6872 KiB
057.txt AC 7 ms 6756 KiB
058.txt AC 7 ms 7004 KiB
059.txt AC 7 ms 6912 KiB
060.txt AC 7 ms 6912 KiB
061.txt AC 8 ms 7264 KiB
062.txt AC 7 ms 7328 KiB
063.txt AC 7 ms 7016 KiB
064.txt AC 12 ms 7096 KiB
065.txt AC 7 ms 6504 KiB
066.txt AC 11 ms 7056 KiB
067.txt AC 12 ms 7412 KiB
068.txt AC 7 ms 6648 KiB
069.txt AC 7 ms 6768 KiB
070.txt AC 8 ms 7384 KiB
071.txt AC 8 ms 7104 KiB
072.txt AC 7 ms 6884 KiB
073.txt AC 7 ms 6664 KiB
074.txt AC 6 ms 7108 KiB
075.txt AC 7 ms 7172 KiB
076.txt AC 7 ms 6556 KiB
077.txt AC 6 ms 6696 KiB
078.txt AC 7 ms 7152 KiB
079.txt AC 7 ms 6940 KiB
080.txt AC 1 ms 3504 KiB
081.txt AC 10 ms 5540 KiB
082.txt AC 12 ms 5868 KiB
083.txt AC 19 ms 7420 KiB
084.txt AC 18 ms 7344 KiB
085.txt AC 19 ms 7492 KiB
086.txt AC 7 ms 6748 KiB
087.txt AC 7 ms 6844 KiB
088.txt AC 7 ms 7240 KiB
089.txt AC 7 ms 7008 KiB
090.txt AC 4 ms 5036 KiB
091.txt AC 8 ms 6992 KiB
092.txt AC 11 ms 6448 KiB
093.txt AC 5 ms 5016 KiB
094.txt AC 9 ms 6100 KiB
095.txt AC 3 ms 4292 KiB
096.txt AC 8 ms 6184 KiB
097.txt AC 9 ms 7304 KiB
098.txt AC 7 ms 6248 KiB
099.txt AC 9 ms 6496 KiB
100.txt AC 6 ms 6796 KiB
101.txt AC 6 ms 6668 KiB
102.txt AC 7 ms 6840 KiB
103.txt AC 4 ms 4872 KiB
104.txt AC 5 ms 6092 KiB
105.txt AC 7 ms 6756 KiB
106.txt AC 7 ms 7360 KiB
107.txt AC 6 ms 6292 KiB
108.txt AC 4 ms 5532 KiB
109.txt AC 6 ms 6524 KiB
110.txt AC 6 ms 5800 KiB
111.txt AC 7 ms 6680 KiB
112.txt AC 11 ms 6924 KiB
113.txt AC 10 ms 7436 KiB
114.txt AC 9 ms 7416 KiB
115.txt AC 9 ms 7416 KiB
116.txt AC 8 ms 7108 KiB
117.txt AC 7 ms 7100 KiB
118.txt AC 9 ms 6936 KiB
119.txt AC 7 ms 6788 KiB
120.txt AC 7 ms 6940 KiB
example0.txt AC 1 ms 3392 KiB
example1.txt AC 1 ms 3608 KiB