oj.uz

Submission #282928

# Submission time Handle Problem Language Result Execution time Memory
282928 2020-08-25T07:26:57 Z 송준혁(#5748) Lock Puzzle (innopolis2018_final_A) C++17
9 / 100
 1 ms 384 KB 
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> pii;

int N, cnt[30];
char S[2020], T[2020], B[2020];
vector<int> V;

void sft(int x){
	V.push_back(x);
	for (int i=1; i<=x; i++) B[N-x+i] = S[i];
	for (int i=1; i<=N-x; i++) B[i] = S[N-i+1];
	for (int i=1; i<=N; i++) S[i] = B[i];
}

int main(){
	scanf("%d %*d", &N);
	scanf("%s", S+1);
	scanf("%s", T+1);
	for (int i=1; i<=N; i++) cnt[S[i]-'a']++;
	for (int i=1; i<=N; i++){
		cnt[T[i]-'a']--;
		if (cnt[T[i]-'a'] < 0){
			puts("-1");
			return 0;
		}
	}
	int s=N/2, e=s;
	for (int i=1; i<=N; i++){
		if (T[s] == S[i]){
			sft(i), sft(0);
			break;
		}
	}
	for (int i=1; i<N; i++){
		int t;
		if (i%4 == 1 || i%4 == 0) t=s-1, s--;
		else t=e+1, e++;
		if (i&1){
			for (int j=i+1; j<=N; j++) if (T[t] == S[j]){
				sft(j-1), sft(N+i-j+1);
				break;
			}
		}
		else{
			for (int j=1; j<=N-i; j++) if (T[t] == S[j]){
				sft(j), sft(N-1);
				break;
			}
		}
	}
	if (N%4 == 3 || N%4 == 0) sft(0);
	printf("%d\n", (int)V.size());
	for (int x : V) printf("%d ", N-x);
	printf("\n");
	return 0;
}

Compilation message

A.cpp: In function 'int main()':
A.cpp:18:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   18 |  scanf("%d %*d", &N);
      |  ~~~~~^~~~~~~~~~~~~~
A.cpp:19:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   19 |  scanf("%s", S+1);
      |  ~~~~~^~~~~~~~~~~
A.cpp:20:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   20 |  scanf("%s", T+1);
      |  ~~~~~^~~~~~~~~~~

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB [n = 1, m = 10000], OK, 0 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 2 operations
3 Correct 1 ms 384 KB [n = 8, m = 10000], OK, 17 operations
4 Correct 1 ms 256 KB [n = 8, m = 10000], OK, 17 operations
5 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
6 Correct 0 ms 256 KB [n = 8, m = 10000], OK: No solution
7 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
8 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations

Subtask #2
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB [n = 1, m = 10000], OK, 0 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 2 operations
3 Correct 1 ms 384 KB [n = 8, m = 10000], OK, 17 operations
4 Correct 1 ms 256 KB [n = 8, m = 10000], OK, 17 operations
5 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
6 Correct 0 ms 256 KB [n = 8, m = 10000], OK: No solution
7 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
8 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
9 Incorrect 1 ms 256 KB S is not equal after all operations: S = tbnwzsotinvgdzntcfffjksazewbfetubxpdafejwdbnehkye, T = eykhenbdwjefadpxbutefbwezaskjfffctnzdgvnitoszwnbt
10 Halted 0 ms 0 KB -

Subtask #3
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB [n = 1, m = 10000], OK, 0 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 2 operations
3 Correct 1 ms 384 KB [n = 8, m = 10000], OK, 17 operations
4 Correct 1 ms 256 KB [n = 8, m = 10000], OK, 17 operations
5 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
6 Correct 0 ms 256 KB [n = 8, m = 10000], OK: No solution
7 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
8 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
9 Incorrect 1 ms 256 KB S is not equal after all operations: S = tbnwzsotinvgdzntcfffjksazewbfetubxpdafejwdbnehkye, T = eykhenbdwjefadpxbutefbwezaskjfffctnzdgvnitoszwnbt
10 Halted 0 ms 0 KB -

Subtask #4
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB [n = 1, m = 10000], OK, 0 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 2 operations
3 Correct 1 ms 384 KB [n = 8, m = 10000], OK, 17 operations
4 Correct 1 ms 256 KB [n = 8, m = 10000], OK, 17 operations
5 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
6 Correct 0 ms 256 KB [n = 8, m = 10000], OK: No solution
7 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
8 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
9 Incorrect 1 ms 256 KB S is not equal after all operations: S = tbnwzsotinvgdzntcfffjksazewbfetubxpdafejwdbnehkye, T = eykhenbdwjefadpxbutefbwezaskjfffctnzdgvnitoszwnbt
10 Halted 0 ms 0 KB -

Subtask #5
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB [n = 1, m = 10000], OK, 0 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 2 operations
3 Correct 1 ms 384 KB [n = 8, m = 10000], OK, 17 operations
4 Correct 1 ms 256 KB [n = 8, m = 10000], OK, 17 operations
5 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
6 Correct 0 ms 256 KB [n = 8, m = 10000], OK: No solution
7 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
8 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
9 Incorrect 1 ms 256 KB S is not equal after all operations: S = tbnwzsotinvgdzntcfffjksazewbfetubxpdafejwdbnehkye, T = eykhenbdwjefadpxbutefbwezaskjfffctnzdgvnitoszwnbt
10 Halted 0 ms 0 KB -

Subtask #6
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB [n = 1, m = 10000], OK, 0 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 2 operations
3 Correct 1 ms 384 KB [n = 8, m = 10000], OK, 17 operations
4 Correct 1 ms 256 KB [n = 8, m = 10000], OK, 17 operations
5 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
6 Correct 0 ms 256 KB [n = 8, m = 10000], OK: No solution
7 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
8 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
9 Incorrect 1 ms 256 KB S is not equal after all operations: S = tbnwzsotinvgdzntcfffjksazewbfetubxpdafejwdbnehkye, T = eykhenbdwjefadpxbutefbwezaskjfffctnzdgvnitoszwnbt
10 Halted 0 ms 0 KB -

Subtask #7
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB [n = 1, m = 10000], OK, 0 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 2 operations
3 Correct 1 ms 384 KB [n = 8, m = 10000], OK, 17 operations
4 Correct 1 ms 256 KB [n = 8, m = 10000], OK, 17 operations
5 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
6 Correct 0 ms 256 KB [n = 8, m = 10000], OK: No solution
7 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
8 Correct 0 ms 256 KB [n = 8, m = 10000], OK, 17 operations
9 Incorrect 1 ms 256 KB S is not equal after all operations: S = tbnwzsotinvgdzntcfffjksazewbfetubxpdafejwdbnehkye, T = eykhenbdwjefadpxbutefbwezaskjfffctnzdgvnitoszwnbt
10 Halted 0 ms 0 KB -