CSES - Datatähti 2018 loppu - Results
Submission details
Task:Merkkijono
Sender:Leiska
Submission time:2018-01-18 14:08:19 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#2--details
#3--details
#4--details
#5--details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:67:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<o0.size(); i++) {
                ^

Code

#include <bits/stdc++.h>

using namespace std;

string s0;
string s;
vector<string> o;
vector<string> o0;
int r = 0;
int maxk = 0;

void swap() {
	o.push_back("SWAP");
	char t = s[0];
	s[0] = s[1]; 
	s[1] = t;
}

void move() { 
	o.push_back("MOVE");
	char t = s[s.size()-1];
	s.erase(s.size()-1,1);
	s.insert(s.begin(),t);
}

int check(string s) {
	string c = s;
	sort(c.begin(), c.end());
	if(c==s) return 1;
	return 0;
}

void search(int k) {
	int c = check(s);
	if(c==1) { 
		o0 = o;
		r = 1;
	}	
	if(k>maxk) {		
		return;
	}
	if(r==1) return;

	string t=s;
	for(int i=0; i<2; i++) {
		if(i==0)
			swap();
		else if (i==1)
			move();

		search(k+1);
		s=t;
		o.pop_back();
	}
}

int main() {
	cin.tie(0);
	ios_base::sync_with_stdio(0);
	cin >> s0;
	
	s = s0;
	maxk = 1000;
	search(0);
	
	cout << o0.size() << endl;
	for(int i=0; i<o0.size(); i++) {
		cout << o0[i] << endl;
	}
}

Test details

Test 1

Verdict: ACCEPTED

input
ABCDEFGHIJKLMNOPQRSTUVWXYZ

correct output
0

user output
0

Test 2

Verdict:

input
ZYXWVUTSRQPONMLKJIHGFEDCBA

correct output
923
MOVE
MOVE
SWAP
MOVE
...

user output
(empty)

Test 3

Verdict:

input
RPJMFWBHYQOTXUAENLDGZISCVK

correct output
611
SWAP
MOVE
MOVE
SWAP
...

user output
(empty)

Test 4

Verdict:

input
GWJSPBHANMXYFLKIDORVUCEZQT

correct output
659
MOVE
SWAP
MOVE
SWAP
...

user output
(empty)

Test 5

Verdict:

input
BJYNFLKEIUCZMQHRAXOGWPSDTV

correct output
624
MOVE
SWAP
MOVE
SWAP
...

user output
(empty)