Submission #1239087

#	Time	Username	Problem	Language	Result	Execution time	Memory
1239087		just	The Potion of Great Power (CEOI20_potion)	C++20	0 / 100	3061 ms	327680 KiB

potion

#include "bits/stdc++.h"
using namespace std;

#define vec vector
#define all(x) (x).begin(), (x).end()

const int inf = 1e9;

using pii = pair<int, int>;

int n, d, u;
vec<int> h, a, b;


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

void curseChanges(int U, int A[], int B[]) {
    u = U;
    a.resize(U);
    b.resize(U);
    for (int i = 0; i < U; i++) a[i] = A[i], b[i] = B[i];
}

int question(int x, int y, int v) {
    set<pii> friends;
    for (int i = 0; i <= v; i++) {
        int x = a[i], y = b[i];
        if (x > y) swap(x, y);
        
        auto it = friends.find({x, y});
        if (it != friends.end()) friends.erase(it);
        else friends.insert({x, y});
    }

    // for (auto [x, y]: friends) cerr << x << ' ' << y << endl;

    vec<vec<bool>> dist(n, vec<bool>(n, false));
    // for (int i = 0; i < n; i++) dist[i][i] = 1;
    for (auto [x, y]: friends) dist[x][y] = dist[y][x] = 1;

    // for (int i = 0; i < n; i++) {
    //     for (int j = 0; j < n; j++) cerr << (dist[i][j] ? 1 : 0) << ' ';
    //     cerr << endl;
    // }

    for (int i = 0; i < n; i++) {
        if (i != x && i != y && dist[x][i] && dist[i][y]) {
            // cout << x << ' ' << y << ' ' << i << endl;
            return 0;
        }
    }

    int ans = inf;
    for (int i = 0; i < n; i++) for (int j = 0; j < n; j++)
        if (i != j && dist[x][i] && dist[j][y]) 
            ans = min(ans, abs(h[i] - h[j]));
    
    return ans;
}

// int main() {
//     int n, d, u, q;
//     cin >> n >> d >> u >> q;

//     vec<int> h(n);
//     for (int i = 0; i < n; i++) cin >> h[i];

//     init(n, d, h.data());

//     vec<int> a(u), b(u);
//     for (int i = 0; i < u; i++) cin >> a[i] >> b[i];
//     curseChanges(u, a.data(), b.data());

//     while (q--) {
//         int x, y, v; cin >> x >> y >> v;
//         cout << question(x, y, v) << endl;
//     }

//     return 0;
// }

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