oj.uz

Submission #555928

# Submission time Handle Problem Language Result Execution time Memory
555928 2022-05-01T20:09:41 Z rainboy None (JOI15_memory) C
0 / 100
 2201 ms 283960 KB 
#include "Memory_lib.h"

#define N	101

int min(int a, int b) { return a < b ? a : b; }

int code(char c) {
	if (c == '<')
		return 0;
	if (c == '>')
		return 1;
	if (c == '[')
		return 2;
	return 3;
}

int Memory(int n, int x) {
	int i, c, c_, d_, d, a, a_;

	if (x == 0)
		return ((0 * N + 0) * N + 0) * 4 + 1;
	c_ = x / 4 / N / N, i = x / 4 / N % N, d_ = x / 4 % N, a_ = x % 4;
	if (c_ >= N || i >= n)
		return -1;
	a = code(Get(i + 1)), d = d_ + ((a & 1) == 0 ? 1 : -1);
	if (d < 0)
		return -1;
	c = min(d_, d), d_ = d;
	if (c == c_) {
		if ((a_ & 1) != 0 && (a & 1) != 0 || (a_ & 1) == 0 && (a ^ a_) != 1)
			return -1;
		a_ = a;
	}
	if (i + 1 < n)
		return ((c_ * N + (i + 1)) * N + d_) * 4 + a_;
	else {
		if (d != 0 || (a_ & 1) == 0)
			return -1;
		if (c_ + 1 == N)
			return -2;
		return (((c_ + 1) * N + 0) * N + 0) * 4 + 1;
	}
}

Compilation message

memory.c: In function 'Memory':
memory.c:30:21: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   30 |   if ((a_ & 1) != 0 && (a & 1) != 0 || (a_ & 1) == 0 && (a ^ a_) != 1)
      |       ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2201 ms 283960 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2201 ms 283960 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 2201 ms 283960 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -

Subtask #4
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 2201 ms 283960 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2171 ms 283896 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -

Subtask #6
0 / 60.0

# Verdict Execution time Memory Grader output
1 Incorrect 2201 ms 283960 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -