oj.uz

Submission #1061433

# Submission time Handle Problem Language Result Execution time Memory
1061433 2024-08-16T09:00:05 Z Gangsta Cyberland (APIO23_cyberland) C++17
0 / 100
 166 ms 13660 KB 
#include "bits/stdc++.h"
#define ll long long int
#define pb push_back
#define pii pair<int,int>
#define ff first
#define ss second
#define sz size()

const int N = 2e5 + 1;

using namespace std;

vector <double> dis(N,1e15);

priority_queue <pair<double, int>> pq;

vector <pii> v[N];

void dij(vector<int>arr){
	pq.push({0,0});
	dis[0] = 0;
	while(!pq.empty()){
		int a = pq.top().ss;
		pq.pop();
		for(auto i: v[a]){
			if(arr[i.ff] == 0 and dis[a] < dis[i.ff]){
				dis[i.ff] = dis[a];
				pq.push({-dis[i.ff],i.ff});
			}
			else if(arr[i.ff] == 1 and dis[a] + i.ss < dis[i.ff]){
				dis[i.ff] = dis[a] + i.ss;
				pq.push({-dis[i.ff],i.ff});
			}
			else if(arr[i.ff] == 2 and dis[a] + (long double)(i.ss/2) < dis[i.ff]){
				dis[i.ff] = (long double)(i.ss/2);
				pq.push({-dis[i.ff],i.ff});
			}
		}
	}
}

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 = 1; i <= m; i++){
		v[x[i]].pb({y[i],c[i]});
		v[y[i]].pb({x[i],c[i]});
	}
	dij(arr);
	return dis[h];
}

// int main(){
//     ios::sync_with_stdio(false); cin.tie(nullptr);
// }

Subtask #1
0.0 / 5.0

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

Subtask #2
0.0 / 8.0

# Verdict Execution time Memory Grader output
1 Runtime error 6 ms 13400 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 8 ms 13468 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 Incorrect 17 ms 10584 KB Wrong Answer.
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 7.0

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

Subtask #6
0.0 / 16.0

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

Subtask #7
0.0 / 29.0

# Verdict Execution time Memory Grader output
1 Runtime error 10 ms 13660 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 8 ms 13656 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -