Submission #555930

#	Time	Username	Problem	Language	Result	Execution time	Memory
555930		rainboy	기억 압축 (JOI15_memory)	C11	100 / 100	2237 ms	284100 KiB

memory

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

Compilation message (stderr)

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: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 5 / 5
• Subtask 4: 5 / 5
• Subtask 5: 10 / 10
• Subtask 6: 60 / 60