oj.uz

답안 #677397

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
677397 2023-01-03T07:44:56 Z jhwest2 기억 압축 (JOI15_memory) C++17
0 / 100
 1801 ms 324660 KB 
#include "Memory_lib.h"
#include <bits/stdc++.h>
using namespace std;

namespace {
    const int N = 100;
    const int B = 1 << 22;

    bool init = false;

    array<int, 5> a[B];
    map<array<int, 5>, int> mp;

    void initialize(int n) {
        int sz = 0;
        for (int rev = 0; rev <= 1; rev++)
            for (int s = 1; s <= n; s++)
                for (int t = s; t <= n; t++)
                    for (int x = 0; x <= n / 2; x++)
                        for (int y = 0; y <= n / 2; y++)
                            if ((x + y) % 2 == (t - s) % 2 && x + y <= t - s) 
                                a[sz++] = {rev, s, t, x, y};
        
        for (int i = 0; i < sz; i++) 
            mp[a[i]] = i;
    }

}
int Memory(int n, int m) {
    if (!init) {
        init = true;
        initialize(n);
    }
    auto [rev, s, t, x, y] = a[m];
    char c = Get(t);

    if (!rev) {
        if (s == t && (c == '>' || c == ')')) {
            if (s != n) {
                s = s + 1;
                t = t + 1;
                return mp[{rev, s, t, x, y}];
            }
            else {
                rev = 1;
                s = n;
                t = n;
                return mp[{rev, s, t, x, y}];
            }
        }
        else {
            if (c == '(')
                ++x;
            if (c == ')')
                --x;
            if (c == '<')
                ++y;
            if (c == '>')
                --y;

            if (x < 0 || y < 0 || x > n / 2 || y > n / 2)
                return -2;
            else {
                if (x != 0 || y != 0) {
                    t = t + 1;

                    if (t == n + 1)
                        return -2;
                    else 
                        return mp[{rev, s, t, x, y}];
                }
                else {
                    s = s + 1;
                    t = s;
                    x = 0;
                    y = 0;
                    return mp[{rev, s, t, x, y}];
                }
            }
        }
    }
    else {
        if (s == t && (c == '<' || c == '(')) {
            if (s != 1) {
                s = s - 1;
                t = t - 1;
                return mp[{rev, s, t, x, y}];
            }
            else 
                return -1;
        }
        else {
            if (c == ')')
                ++x;
            if (c == '(')
                --x;
            if (c == '>')
                ++y;
            if (c == '<')
                --y;

            if (x < 0 || y < 0 || x > n / 2 || y > n / 2)
                return -2;
            else {
                if (x != 0 || y != 0) {
                    t = t - 1;

                    if (t == 0)
                        return -2;
                    else 
                        return mp[{rev, s, t, x, y}];
                }
                else {
                    s = s - 1;
                    t = s;
                    x = 0;
                    y = 0;
                    return mp[{rev, s, t, x, y}];
                }
            }
        }
    }
}

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 212 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 212 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 212 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -

Subtask #4
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 212 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1801 ms 324660 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -

Subtask #6
0 / 60.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 212 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -