Submission #981977

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
981977	2024-05-13T17:30:08 Z	vjudge1	Alice, Bob, and Circuit (APIO23_abc)	C++17	Compilation error	0 ms	0 KB

abc

#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=b; a<c; a++)
#define repa(a,b) for(auto a:b)
#define pll pair<ll, ll>
#define fi first
#define se second
#define state array<double, 3>
#define pb push_back
#define ll long long

using namespace std;

const double inf=1e18;

double solve(int N, int M, int K, int H, vector<int> x, vector<int> y, vector<int> c, vector<int> arr){
	if(K>30) return -1;
	vector<pll> adj[N];
	rep(i,0,M){
		adj[x[i]].pb({y[i],c[i]});
		adj[y[i]].pb({x[i],c[i]});
	}
	double dis[N][35]{};
	rep(i,0,N) rep(j,0,K+1) dis[i][j]=inf;
	priority_queue<state, vector<state>, greater<state>> pq;
	pq.push({0,0,0});
	dis[0][0]=0;
	while(pq.size()){
		int u=pq.top()[1], k=pq.top()[2];
		double w=pq.top()[0];
		pq.pop();
		if(dis[u][k]<w || u==H) continue;
		cout<<u<<" "<<k<<" "<<w<<endl;
		if(arr[u]==2){
			repa(v,adj[u]){
				if(k<K && dis[u][k+1]>(dis[u][k]+v.se+v.se)/2){
					dis[u][k+1]=(dis[u][k]+v.se+v.se)/2;
					pq.push({dis[u][k+1],u,k+1});
				}
			}
		}
		repa(v,adj[u]){
			if(dis[v.fi][k]>dis[u][k]+v.se){
				dis[v.fi][k]=dis[u][k]+v.se;
				pq.push({dis[v.fi][k],v.fi,k});
			}
			if(k<K && arr[v.fi]==2 && dis[v.fi][k+1]>(dis[u][k]+v.se)/2){
				dis[v.fi][k+1]=(dis[u][k]+v.se)/2;
				pq.push({dis[v.fi][k+1],v.fi,k+1});
			}
			if(!arr[v.fi] && dis[v.fi][k]){
				dis[v.fi][k]=0;
				pq.push({dis[v.fi][k],v.fi,k});
			}
		}
	}
	double ans=inf;
	rep(i,0,K) ans=min(ans,dis[H][i]);
	/*rep(i,0,N){
		cout<<i<<": ";
		rep(j,0,K) cout<<dis[i][j]<<" ";
		cout<<endl;
	}*/
	if(ans==inf) return -1;
	else return ans;
}

Compilation message

abc.cpp: In function 'double solve(int, int, int, int, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
abc.cpp:37:27: warning: narrowing conversion of 'u' from 'int' to 'double' [-Wnarrowing]
   37 |      pq.push({dis[u][k+1],u,k+1});
      |                           ^
abc.cpp:37:30: warning: narrowing conversion of '(k + 1)' from 'int' to 'double' [-Wnarrowing]
   37 |      pq.push({dis[u][k+1],u,k+1});
      |                             ~^~
abc.cpp:5:12: warning: narrowing conversion of 'v.std::pair<long long int, long long int>::first' from 'long long int' to 'double' [-Wnarrowing]
    5 | #define fi first
      |            ^
abc.cpp:44:29: note: in expansion of macro 'fi'
   44 |     pq.push({dis[v.fi][k],v.fi,k});
      |                             ^~
abc.cpp:44:32: warning: narrowing conversion of 'k' from 'int' to 'double' [-Wnarrowing]
   44 |     pq.push({dis[v.fi][k],v.fi,k});
      |                                ^
abc.cpp:5:12: warning: narrowing conversion of 'v.std::pair<long long int, long long int>::first' from 'long long int' to 'double' [-Wnarrowing]
    5 | #define fi first
      |            ^
abc.cpp:48:31: note: in expansion of macro 'fi'
   48 |     pq.push({dis[v.fi][k+1],v.fi,k+1});
      |                               ^~
abc.cpp:48:35: warning: narrowing conversion of '(k + 1)' from 'int' to 'double' [-Wnarrowing]
   48 |     pq.push({dis[v.fi][k+1],v.fi,k+1});
      |                                  ~^~
abc.cpp:5:12: warning: narrowing conversion of 'v.std::pair<long long int, long long int>::first' from 'long long int' to 'double' [-Wnarrowing]
    5 | #define fi first
      |            ^
abc.cpp:52:29: note: in expansion of macro 'fi'
   52 |     pq.push({dis[v.fi][k],v.fi,k});
      |                             ^~
abc.cpp:52:32: warning: narrowing conversion of 'k' from 'int' to 'double' [-Wnarrowing]
   52 |     pq.push({dis[v.fi][k],v.fi,k});
      |                                ^
/usr/bin/ld: /tmp/cc8hFkUU.o: in function `int grader_entry<bob()::{lambda(std::__cxx11::basic_stringstream<char, std::char_traits<char>, std::allocator<char> >&)#1}>(bob()::{lambda(std::__cxx11::basic_stringstream<char, std::char_traits<char>, std::allocator<char> >&)#1} const&) [clone .isra.0]':
stub.cpp:(.text+0xb8b): undefined reference to `bob(int, char const (*) [5], char const (*) [5], bool*)'
/usr/bin/ld: /tmp/cc8hFkUU.o: in function `int grader_entry<alice()::{lambda(std::__cxx11::basic_stringstream<char, std::char_traits<char>, std::allocator<char> >&)#1}>(alice()::{lambda(std::__cxx11::basic_stringstream<char, std::char_traits<char>, std::allocator<char> >&)#1} const&) [clone .isra.0]':
stub.cpp:(.text+0xf93): undefined reference to `alice(int, char const (*) [5], unsigned short const*, bool*)'
/usr/bin/ld: /tmp/cc8hFkUU.o: in function `int grader_entry<circuit()::{lambda(std::__cxx11::basic_stringstream<char, std::char_traits<char>, std::allocator<char> >&)#1}>(circuit()::{lambda(std::__cxx11::basic_stringstream<char, std::char_traits<char>, std::allocator<char> >&)#1} const&) [clone .isra.0]':
stub.cpp:(.text+0x13dd): undefined reference to `circuit(int, int, int*, int (*) [2], int (*) [16])'
collect2: error: ld returned 1 exit status