CSES - Datatähti 2024 alku - Results
Submission details
Task:Monistus
Sender:Vludo
Submission time:2023-11-02 10:43:43 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.01 s1, 2details
#20.00 s1, 2details
#30.00 s1, 2details
#40.00 s1, 2details
#50.00 s1, 2details
#60.00 s1, 2details
#70.00 s1, 2details
#80.41 s2details
#90.42 s2details
#100.43 s2details
#110.43 s2details
#120.44 s2details
#130.44 s2details
#140.43 s2details

Code

#include <bits/stdc++.h>

#define forn(i, n) for(int i=0; i<n; i++)
#define FOR(i, j, n) for(int i=j; i<n; i++)
#define pb push_back
#define F first
#define S second

typedef long long ll;

const int inf = 1.01e9;
const int mod = 1e9 + 7;

using namespace std;

string s;
string fun(string monistus, string rmonistus);
string monfun(string monistus, string rmonistus);

int main () {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	
	cin >> s;
	
	if (fun(s, "") == monfun(s, "")) cout << "TRUE";
	else cout << "FALSE";
}

string fun(string s, string rs) {
	if (s.size() == 0) return rs;
	
	int num = s[0]-'0';
	
	if (!(num >= 0 && num <= 9 && (ll unsigned)num < s.size())) {
		rs.pb(s[0]);
		s.erase(s.begin());
	}
	else {
		s.erase(s.begin());
		string monistus = s.substr(0, num);
		s.erase(s.begin(), s.begin()+num);
		
		//monistus = fun(monistus, "");
		
		s = monistus + monistus + s;
	}
	
	//cout << "s: " << s << "\nrs: " << rs << "\n\n";
	return fun(s, rs);
}

string monfun(string s, string rs) {
	if (s.size() == 0) return rs;
	
	int num = s[0]-'0';
	
	if (!(num >= 0 && num <= 9 && (ll unsigned)num < s.size())) {
		rs.pb(s[0]);
		s.erase(s.begin());
	}
	else {
		s.erase(s.begin());
		string monistus = s.substr(0, num);
		s.erase(s.begin(), s.begin()+num);
		
		monistus = fun(monistus, "");
		
		s = monistus + monistus + s;
	}
	
	//cout << "s: " << s << "\nrs: " << rs << "\n\n";
	return fun(s, rs);
}


// 6qwert2y1s

Test details

Test 1

Group: 1, 2

Verdict:

input
987654321o987654321p

correct output
oooooooooooooooooooooooooooooo...

user output
TRUE

Test 2

Group: 1, 2

Verdict:

input
1e1o1zo1r1h1y1m1b1mn

correct output
eeoozzorrhhyymmbbmmn

user output
TRUE

Test 3

Group: 1, 2

Verdict:

input
h4y21n7dz6vr1p4go1ec

correct output
hynnnnynnnndzvrppdzvrppdzvrppg...

user output
TRUE

Test 4

Group: 1, 2

Verdict:

input
bv2olah1h6o4f2mx3z1k

correct output
bvololahhhofmxmxfmxmxofmxmxfmx...

user output
TRUE

Test 5

Group: 1, 2

Verdict:

input
xewpp2f1l6a5jp1v2v1y

correct output
xewppfffllajpvvajpvvajpvvjpjpv...

user output
TRUE

Test 6

Group: 1, 2

Verdict:

input
1v4z1kjm1t6vp5c1m2np

correct output
vvzkkjzkkjmttvpcmmvpcmmvpcmmnc...

user output
TRUE

Test 7

Group: 1, 2

Verdict:

input
y2bl9cp21v7kgesxm2uv

correct output
yblblcpvvvvkgecpkkkkgecpvvvvkg...

user output
TRUE

Test 8

Group: 2

Verdict:

input
987654321b987654321f987654321u...

correct output
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

user output
(empty)

Test 9

Group: 2

Verdict:

input
agjv4321w9dskvax5ws21r321l9n7d...

correct output
agjvwwwwwwwwwwwwwwwwdskvaxwsds...

user output
(empty)

Test 10

Group: 2

Verdict:

input
4mr1d71k432jt9sddyoy2oq7jvc1bm...

correct output
mrddmrddkkjtjtjtjtjtjtjtjtkkjt...

user output
(empty)

Test 11

Group: 2

Verdict:

input
1a1l1m1a1t1gc1yv1x1p1w1x1d1d1p...

correct output
aallmmaattggcyyvxxppwwxxddddpp...

user output
(empty)

Test 12

Group: 2

Verdict:

input
321e321b321a321r321m321f321s32...

correct output
eeeeeeeebbbbbbbbaaaaaaaarrrrrr...

user output
(empty)

Test 13

Group: 2

Verdict:

input
4321e4321l4321t4321w4321g4321c...

correct output
eeeeeeeeeeeeeeeellllllllllllll...

user output
(empty)

Test 14

Group: 2

Verdict:

input
987654321u987654321p987654321g...

correct output
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

user output
(empty)