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

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:11:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=0; i<s.size()-1; i++)
                 ^
input/code.cpp:27:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=0; i<s.size()-1; i++)
                 ^

Code

#include <bits/stdc++.h>

using namespace std;

bool cnt;
string s;
vector<int> ans;

int main() {
	cin >> s;
		for(int i=0; i<s.size()-1; i++)
			if(s[i]>s[i+1])
				cnt=true;
	while(cnt) {
		cnt=false;
		if(s[0]>s[1]) {
			char a = s[0];
			s[0] = s[1];
			s[1] = a;
			ans.push_back(1);
		} else {
			s = s.substr(s.size()-1, 1)+s;
			s.pop_back();
			ans.push_back(0);
		}
		
		for(int i=0; i<s.size()-1; i++)
			if(s[i]>s[i+1])
				cnt=true;
	}
	cout << ans.size() << "\n";
	for(auto u:ans)
		if(u)
			cout << "SWAP\n";
		else
			cout << "MOVE\n";
}

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)