제출 #749961

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
749961		I_love_Hoang_Yen	사이버랜드 (APIO23_cyberland)	C++17	0 / 100	24 ms	2124 KiB

cyberland

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

const int ZERO = 0;
const int NORMAL = 1;
const int DIV2 = 2;

void upMin(double res, double val) {
    if (res < 0) res = val;
    else res = min(res, val);
}

double sub1(
        int n, int m, int maxDiv2, int target,
        const vector<int>& edge_froms,
        const vector<int>& edge_tos,
        const vector<int>& edge_costs,
        const vector<int>& node_types) {
    vector<vector<int>> costs(n, vector<int> (n, -1));
    for (int i = 0; i < m; ++i) {
        int u = edge_froms[i];
        int v = edge_tos[i];
        costs[u][v] = costs[v][u] = edge_costs[i];
    }

    double res = -1;

    // go directly from 0 -> target
    if (costs[0][target] >= 0)
        upMin(res, costs[0][target]);

    // go 0 -> other vertex -> target
    int other = 3 - target;
    if (costs[0][other] >= 0 && costs[other][target] >= 0) {
        switch (node_types[other]) {
            case NORMAL:
                upMin(res, costs[0][other] + costs[other][target]);
                break;
            case ZERO:
                upMin(res, costs[other][target]);
                break;
            case DIV2:
                upMin(res, costs[0][other] / 2.0 + costs[other][target]);
                break;
        }
    }
    return res;
}

double solve(
        int n, int m, int maxDiv2, int target,
        vector<int> edge_froms,
        vector<int> edge_tos,
        vector<int> edge_costs,
        vector<int> node_types) {
    if (n == 3) {
        return sub1(
                n, m, maxDiv2, target,
                edge_froms, edge_tos, edge_costs, node_types);
    }
    return 0.0;
}

• Subtask 1: 0 / 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