제출 #1186644

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1186644		12345678	The Potion of Great Power (CEOI20_potion)	C++20	0 / 100	599 ms	4808 KiB

potion

#include <bits/stdc++.h>

using namespace std;

const int nx=1e3+5;

int n, m, cnt[nx][nx];
vector<int> h;
vector<pair<int, int>> edg;

void init(int N, int D, int H[]) {
    n=N;
    for (int i=0; i<n; i++) h.push_back(H[i]);
}

void curseChanges(int U, int A[], int B[]) {
    m=U;
    for (int i=0; i<m; i++) edg.push_back({A[i], B[i]});
}

int question(int x, int y, int v) {
    int res=1e9;
    for (int i=0; i<=v; i++) cnt[edg[i].first][edg[i].second]^=1, cnt[edg[i].second][edg[i].first]^=1;
    for (int i=0; i<n; i++) for (int j=0; j<n; j++) if (cnt[x][i]&&cnt[y][j]) res=min(res, abs(h[i]-h[j]));
    for (int i=0; i<=v; i++) cnt[edg[i].first][edg[i].second]^=1, cnt[edg[i].second][edg[i].first]^=1;
    return res;
}

• Subtask 1: 0 / 0
• Subtask 2: 0 / 17
• Subtask 3: 0 / 14
• Subtask 4: 0 / 18
• Subtask 5: 0 / 21
• Subtask 6: 0 / 30