oj.uz

답안 #719756

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
719756 2023-04-06T15:37:45 Z walterw Minerals (JOI19_minerals) C++17
0 / 100
 195 ms 262144 KB 
#include "minerals.h"
#include <bits/stdc++.h>

using namespace std;

int pre, cur;

void dnc(vector<int> x, vector<int> y, bool bx = true, bool by = true) {
    if (x.size() == 1) {
        if (bx) {
            cur = Query(x[0]);
            swap(cur, pre);
        }

        if (by) {
            cur = Query(y[0]);
            swap(cur, pre);
        }

        Answer(x[0], y[0]);
        return;
    }

    int n = x.size(); int mid = n / 2;

    vector<int> x1, x2;

    for (int i = 0; i <= mid; i++) x1.push_back(x[i]);
    for (int i = mid + 1; i < n; i++) x2.push_back(x[i]);

    if (bx) {
        for (int i = mid + 1; i < n; i++) {
            cur = Query(x[i]);
            swap(pre, cur);
        }
    } else {
        for (int i = 0; i <= mid; i++) {
            cur = Query(x[i]);
            swap(pre, cur);
        }
    }


    vector<int> v1, v2;

    for (auto c : y) {
        cur = Query(c);
        swap(pre, cur);
        if (pre != cur) {
            v1.push_back(c);
        } else {
            v2.push_back(c);
        }
    }

    dnc(x1, v2, true, !by);
    dnc(x2, v1, false, !by);
}

void Solve(int N) {

    vector<int> v1, v2;

    for (int i = 1; i <= N; ++i) {
        cur = Query(i);
        swap(cur, pre);
        if (cur != pre) {
            v1.push_back(i);
        } else {
            v2.push_back(i);
        }
    }

    dnc(v1, v2);
}

Subtask #1
0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 185 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 195 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 185 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 185 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #5
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 185 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #6
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 185 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #7
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 185 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #8
0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 185 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 185 ms 262144 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -