oj.uz

Submission #282899

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

int N;
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);
	int s=N/2+1, 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++){
		if (i&1){
			for (int j=i+1; j<=N; j++) if (T[s-1] == S[j]){
				sft(j-1), sft(N+i-j+1);
				break;
			}
			s--;
		}
		else{
			for (int j=1; j<=N-i; j++) if (T[e+1] == S[j]){
				sft(j), sft(N-1), sft(0);
				break;
			}
			e++;
		}
	}
	for (int i=1; i<=N; i++) if (S[i] != T[i]){
		puts("-1");
		return 0;
	}
	printf("%d\n", (int)V.size());
	for (int x : V) printf("%d ", 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
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB [n = 1, m = 10000], OK, 2 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 4 operations
3 Incorrect 1 ms 256 KB [n = 8, m = 10000] No solution found, but it exists
4 Halted 0 ms 0 KB -

Subtask #2
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB [n = 1, m = 10000], OK, 2 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 4 operations
3 Incorrect 1 ms 256 KB [n = 8, m = 10000] No solution found, but it exists
4 Halted 0 ms 0 KB -

Subtask #3
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB [n = 1, m = 10000], OK, 2 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 4 operations
3 Incorrect 1 ms 256 KB [n = 8, m = 10000] No solution found, but it exists
4 Halted 0 ms 0 KB -

Subtask #4
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB [n = 1, m = 10000], OK, 2 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 4 operations
3 Incorrect 1 ms 256 KB [n = 8, m = 10000] No solution found, but it exists
4 Halted 0 ms 0 KB -

Subtask #5
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB [n = 1, m = 10000], OK, 2 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 4 operations
3 Incorrect 1 ms 256 KB [n = 8, m = 10000] No solution found, but it exists
4 Halted 0 ms 0 KB -

Subtask #6
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB [n = 1, m = 10000], OK, 2 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 4 operations
3 Incorrect 1 ms 256 KB [n = 8, m = 10000] No solution found, but it exists
4 Halted 0 ms 0 KB -

Subtask #7
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB [n = 1, m = 10000], OK, 2 operations
2 Correct 1 ms 256 KB [n = 2, m = 10000], OK, 4 operations
3 Incorrect 1 ms 256 KB [n = 8, m = 10000] No solution found, but it exists
4 Halted 0 ms 0 KB -