oj.uz

Submission #363656

# Submission time Handle Problem Language Result Execution time Memory
363656 2021-02-06T18:13:41 Z David_M Crocodile's Underground City (IOI11_crocodile) C++14
0 / 100
 2 ms 2688 KB 
#include "crocodile.h"
#include<bits/stdc++.h>
#define F first
#define S second
#define ll long long
#define pll pair<ll, ll>
using namespace std;
const ll INF=1e18, N=100005;
ll d,x,o,i;
pll D[N];
vector<pll>v[N];
priority_queue<pll>q;
int travel_plan(int n,int m,int R[][2],int L[],int k,int p[]){
	for(i=0;i<m;i++)
		v[R[i][0]].push_back({R[i][1],L[i]}),
		v[R[i][1]].push_back({R[i][0],L[i]});
	
	for(i=0;i<n;i++)D[i]={INF,INF};
	for(i=0;i<k;i++)D[p[i]]={0,0},q.push({0,p[i]});
	
	while(!q.empty()){
		auto[d,x]=q.top();
		q.pop();
		for (auto[y,l]:v[x]){
			o=D[y].F;
			if(D[y].F>l-d)D[y].F=l-d;
			if(D[y].F<D[y].S)swap(D[y].F,D[y].S);
			if(D[y].F!=o)q.push({-D[y].F,y});
		}
	}
	return D[0].F;
}

Compilation message

crocodile.cpp: In function 'int travel_plan(int, int, int (*)[2], int*, int, int*)':
crocodile.cpp:22:7: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   22 |   auto[d,x]=q.top();
      |       ^
crocodile.cpp:24:12: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   24 |   for (auto[y,l]:v[x]){
      |            ^

Subtask #1
0 / 46.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 2668 KB Output is correct
2 Correct 2 ms 2668 KB Output is correct
3 Incorrect 2 ms 2688 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #2
0 / 43.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 2668 KB Output is correct
2 Correct 2 ms 2668 KB Output is correct
3 Incorrect 2 ms 2688 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 2668 KB Output is correct
2 Correct 2 ms 2668 KB Output is correct
3 Incorrect 2 ms 2688 KB Output isn't correct
4 Halted 0 ms 0 KB -