oj.uz

Submission #984608

# Submission time Handle Problem Language Result Execution time Memory
984608 2024-05-16T21:18:38 Z ag_1204 Cyberland (APIO23_cyberland) C++17
0 / 100
 3000 ms 2097152 KB 
#include<bits/stdc++.h>
using namespace std;

vector<pair<int,int>> graph[100001];
vector<vector<int>> edges;

void add_edge(int u,int v,int w) {
    graph[u].push_back({v,w});
    graph[v].push_back({u,w});
    edges.push_back({u,v,w});
}

vector<int> dijsktras(int src, int N) {
    vector<int> dis(N, INT_MAX);
    vector<bool> vis(N, false);
    priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
    pq.push({0,src});
    dis[src] = 0;
    while (!pq.empty()) {
        auto cur = pq.top();
        pq.pop();
        int node = cur.second;
        int weight = cur.first;
        if (vis[node])
            continue;
        vis[node] = true;
        for (auto child : graph[node]) {
            if (dis[child.first] > child.second + weight) {
                dis[child.first] = weight + child.second;
                pq.push({dis[child.first], child.first});
            }
        }
    }
    return dis;
}

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) {
    int t; cin>>t;
    while(t--) {
        int N,M,K; cin>>N>>M>>K;
        int H; cin>>H;
        vector<int> arr(N),x(M),y(M),c(M);
        for (int i=0;i<N;i++) {
            cin>>arr[i];
        }
        for (int i=0;i<M;i++) {
            cin>>x[i];
        }
        for (int i=0;i<M;i++) {
            cin>>y[i];
        }
        for (int i=0;i<M;i++) {
            cin>>c[i];
            add_edge(x[i],y[i],c[i]);
        }
        vector<int> disA = dijsktras(0, N);
        double ans = disA[H];
        return ans;
        for (int i=0;i<100001;i++) {
            graph[i].clear();
        }
    }
}

Compilation message

cyberland.cpp: In function 'double solve(int, int, int, int, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
cyberland.cpp:63:1: warning: control reaches end of non-void function [-Wreturn-type]
   63 | }
      | ^

Subtask #1
0.0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 5208 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 8.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 5476 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 5212 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Runtime error 21 ms 9040 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 7.0

# Verdict Execution time Memory Grader output
1 Runtime error 1732 ms 2097152 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 16.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3184 ms 2097152 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #7
0.0 / 29.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 5212 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #8
0.0 / 3.0

# Verdict Execution time Memory Grader output
1 Runtime error 50 ms 11860 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -