oj.uz

Submission #1100845

# Submission time Handle Problem Language Result Execution time Memory
1100845 2024-10-14T19:46:24 Z NoMercy Cyberland (APIO23_cyberland) C++17
0 / 100
 18 ms 5456 KB 
#include "cyberland.h"

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

const int inf = 1e9 + 99;

double solve(int N, int M, int K, int H, std::vector<int> x, std::vector<int> y, std::vector<int> c, std::vector<int> arr) {
    vector<array<int, 2>> g[N + 1];
    for (int i = 0;i < M;i ++) {
        g[x[i]].push_back({y[i], c[i]});
        g[y[i]].push_back({x[i], c[i]});
    }

    vector<int> dp(N + 1, inf);
    dp[0] = 0;
    multiset<array<int, 2>> ms;
    ms.insert({0, 0});
    while (ms.size() > 0) {
        auto it = *ms.begin();
        ms.erase(ms.begin());
        if (it[1] == H) continue;
        for (auto [v, w] : g[it[1]]) if (dp[v] > (arr[v] == 0 ? 0 : it[0] + w)) {
            dp[v] = (arr[v] == 0 ? 0 : it[0] + w);
            ms.insert({dp[v], v});
        }
    }
    return (dp[H] == inf ? -1 : dp[H]);
}

Subtask #1
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 11 ms 592 KB Wrong Answer.
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 13 ms 700 KB Wrong Answer.
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 552 KB Wrong Answer.
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 5456 KB Wrong Answer.
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 15 ms 592 KB Wrong Answer.
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 16.0

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 592 KB Wrong Answer.
2 Halted 0 ms 0 KB -

Subtask #7
0.0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 604 KB Wrong Answer.
2 Halted 0 ms 0 KB -

Subtask #8
0.0 / 3.0

# Verdict Execution time Memory Grader output
1 Incorrect 17 ms 592 KB Wrong Answer.
2 Halted 0 ms 0 KB -