Task: | Merkkijono |
Sender: | tuomask |
Submission time: | 2018-01-18 15:09:28 +0200 |
Language: | C++ |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 100 |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.04 s | details |
#2 | ACCEPTED | 0.06 s | details |
#3 | ACCEPTED | 0.04 s | details |
#4 | ACCEPTED | 0.04 s | details |
#5 | ACCEPTED | 0.04 s | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:24:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (ll i=0; i<s.length() && !jatka; i++) if (s[get(i)] != oik[i]) jatka=true; ^ input/code.cpp:32:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (ll i=0; i<s.length() && !jatka; i++) if (s[get(i)] != oik[i]) jatka=true; ^ input/code.cpp:16:6: warning: unused variable 'i' [-Wunused-variable] int i=0; ^
Code
#include <bits/stdc++.h>using namespace std;typedef long long ll;string oik="ABCDEFGHIJKLMNOPQRSTUVWXYZ";string s;vector<int> si;ll pos=0;ll get(ll i) {ll a = (i - pos);if (a<0) a=s.length()-abs(a);return a;}int main() {cin >> s;bool jatka=true;int i=0;while (jatka) {if (s[get(0)] > s[get(1)] && s[get(1)]!='A') {swap(s[get(0)], s[get(1)]);si.push_back(0);}jatka = false;for (ll i=0; i<s.length() && !jatka; i++) if (s[get(i)] != oik[i]) jatka=true;if (!jatka) break;si.push_back(1);pos++;pos = pos % s.length();jatka = false;for (ll i=0; i<s.length() && !jatka; i++) if (s[get(i)] != oik[i]) jatka=true;}cout << si.size() << "\n";for (auto it=si.begin(); it!=si.end(); it++) cout << ((*it)==0 ? "SWAP" : "MOVE") << "\n";}
Test details
Test 1
Verdict: ACCEPTED
input |
---|
ABCDEFGHIJKLMNOPQRSTUVWXYZ |
correct output |
---|
0 |
user output |
---|
0 |
Test 2
Verdict: ACCEPTED
input |
---|
ZYXWVUTSRQPONMLKJIHGFEDCBA |
correct output |
---|
923 MOVE MOVE SWAP MOVE ... |
user output |
---|
899 SWAP MOVE MOVE MOVE ... |
Test 3
Verdict: ACCEPTED
input |
---|
RPJMFWBHYQOTXUAENLDGZISCVK |
correct output |
---|
611 SWAP MOVE MOVE SWAP ... |
user output |
---|
593 SWAP MOVE MOVE SWAP ... |
Test 4
Verdict: ACCEPTED
input |
---|
GWJSPBHANMXYFLKIDORVUCEZQT |
correct output |
---|
659 MOVE SWAP MOVE SWAP ... |
user output |
---|
675 MOVE SWAP MOVE SWAP ... |
Test 5
Verdict: ACCEPTED
input |
---|
BJYNFLKEIUCZMQHRAXOGWPSDTV |
correct output |
---|
624 MOVE SWAP MOVE SWAP ... |
user output |
---|
720 MOVE SWAP MOVE SWAP ... |