Submission #1198612

#	Time	Username	Problem	Language	Result	Execution time	Memory
1198612		em4ma2	Cyberland (APIO23_cyberland)	C++20	0 / 100	18 ms	6464 KiB

cyberland

//                          اللهم صل على محمد وعلى ال محمد كما صليت على ابراهيم وعلى ال ابراهيم انك حميد مجيد
#include "bits/stdc++.h"

using namespace std;

#define ll long long
//#define int long long
#define pb push_back
#define applejuice ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);

const int mod=1e9+7;
const int inf=1e18;
const int mxsz=1e5+4;
const int off=1<<20;

int dis[mxsz];
vector<pair<int,int>>adj[mxsz];

double solve(int n,int m,int k,int h,vector<int>x,vector<int>y,vector<int>c,vector<int>a){
    for(int i=0;i<=n;i++)dis[i]=inf;
    for (int i=0;i<m;i++){
        int tx=x[i],ty=y[i],tc=c[i];
        adj[ty].pb({tc,tx});
        adj[tx].pb({tc,ty});
    }
    priority_queue<pair<int,int>>pq;
    dis[0]=0;
    pq.push({0,0});
    while (!pq.empty()){
        auto [w,i]=pq.top();
        w*=-1;
        pq.pop();
        if (w>dis[i])continue;
        for (auto [tw,j]:adj[i]){
            if (tw+w<dis[j]){
                dis[j]=tw+w;
                pq.push({-dis[j],j});
            }
        }
    }
    if (dis[h]==inf){
        cout<<-1<<endl;
    }else{
        cout<<dis[h]<<endl;
    }
}


/*
signed main() {
    applejuice;


    return 0;
}*/

Compilation message (stderr)

cyberland.cpp:12:15: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
   12 | const int inf=1e18;
      |               ^~~~
cyberland.cpp: In function 'double solve(int, int, int, int, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
cyberland.cpp:46:1: warning: no return statement in function returning non-void [-Wreturn-type]
   46 | }
      | ^

• 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