Submission #1361721

#	Time	Username	Problem	Language	Result	Execution time	Memory
1361721		jackhui100101	Cyberland (APIO23_cyberland)	C++20	5 / 100	10 ms	2096 KiB

cyberland

#include "cyberland.h"

#include <bits/stdc++.h>
using namespace std;
vector<vector<double>> am(3, vector<double> (3));
double solve(int n, int m, int k, int h, vector<int> x, vector<int> y, vector<int> c, vector<int> arr){
    for (int i = 0; i < 3; i++){
        for (int j = 0; j < 3; j++){
            am[i][j] = 0;
        }
    }
    double ans1 = 1e18, ans2 = 1e18;
    for (int i = 0; i < m; i++){
        am[x[i]][y[i]] = c[i];
        am[y[i]][x[i]] = c[i];
    }
    if (h == 1){
        if (am[0][1]) ans1 = am[0][1];
        if (am[0][2] && am[2][1]){
            if (arr[2] == 0) ans2 = am[2][1];
            else if (arr[2] == 1) ans2 = am[0][2] + am[2][1];
            else ans2 = am[0][2] / 2 + am[2][1];
        }
    }
    else{
        if (am[0][2]) ans1 = am[0][2];
        if (am[0][1] && am[1][2]){
            if (arr[1] == 0) ans2 = am[1][2];
            else if (arr[1] == 1) ans2 = am[0][1] + am[1][2];
            else ans2 = am[0][1] / 2 + am[1][2];
        }
    }
    if (ans1 > 1e17 && ans2 > 1e17) return -1;
    return min(ans1, ans2);
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 8
• Subtask 3: 0 / 13
• Subtask 4: 0 / 19
• Subtask 5: 0 / 7
• Subtask 6: 0 / 16
• Subtask 7: 0 / 29
• Subtask 8: 0 / 3