제출 #1288095

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1288095		lambd47	Jakarta Skyscrapers (APIO15_skyscraper)	C++20	컴파일 에러	0 ms	0 KiB

skyscraper

#include<bits/stdc++.h>

using namespace std;

#define L(i,j,k) for(int i=(j);i<=(k);i++)
#define R(i,j,k) for(int i=(j);i>=(k);i--)
#define all(v) (v).begin(),(v).end()
#define sz(v) ((int)(v).size())





void solve(){
	int n,m;
	cin>>n>>m;
	vector<vector<pair<int,int>>> adj(n);
	vector<int> pos(n);
	vector<int> pulo(n);
	L(i,0,n-1)cin>>pos[i]>>pulo[i];
	
	
	auto dist=[&](int i, int j)->int{
		if(abs(pos[i]-pos[j])%pulo[i])return -1;
		return abs(pos[i]-pos[j])/pulo[i];
	};
	L(i,0,n-1){
		L(j,0,n-1){
			if(i==j)continue;
			if(dist(i,j)==-1)continue;
			adj[i].push_back({j,dist[i][j]});
		}
	}
	const int MOD=1e9+7;
	vector<int> dp(n,MOD);
	dp[0]=0;
	priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
	pq.push({dp[0],0});
	while(!pq.empty()){
		auto [d,v]=pq.top();
		pq.pop();
		if(d!=dp[v])continue;
		for(auto [node,w]:adj[v]){
			if(dp[node]>dp[v]+w){
				dp[node]=dp[v]+w;
				pq.push({dp[node],node});
			}
		}
	}	
	cout<<((dp[1]==MOD)?-1:dp[1]);
	
	
}

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(NULL);
	solve();
}
//fazer um pseudo floyd warshal, na vdd da pra construir um super clique com as distancias de cad

컴파일 시 표준 에러 (stderr) 메시지

skyscraper.cpp: In function 'void solve()':
skyscraper.cpp:31:49: error: no match for 'operator[]' (operand types are 'solve()::<lambda(int, int)>' and 'int')
   31 |                         adj[i].push_back({j,dist[i][j]});
      |                                                 ^
skyscraper.cpp:31:41: error: no matching function for call to 'std::vector<std::pair<int, int> >::push_back(<brace-enclosed initializer list>)'
   31 |                         adj[i].push_back({j,dist[i][j]});
      |                         ~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/vector:66,
                 from /usr/include/c++/13/functional:64,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:53,
                 from skyscraper.cpp:1:
/usr/include/c++/13/bits/stl_vector.h:1281:7: note: candidate: 'constexpr void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = std::pair<int, int>; _Alloc = std::allocator<std::pair<int, int> >; value_type = std::pair<int, int>]'
 1281 |       push_back(const value_type& __x)
      |       ^~~~~~~~~
/usr/include/c++/13/bits/stl_vector.h:1281:35: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const std::vector<std::pair<int, int> >::value_type&' {aka 'const std::pair<int, int>&'}
 1281 |       push_back(const value_type& __x)
      |                 ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/13/bits/stl_vector.h:1298:7: note: candidate: 'constexpr void std::vector<_Tp, _Alloc>::push_back(value_type&&) [with _Tp = std::pair<int, int>; _Alloc = std::allocator<std::pair<int, int> >; value_type = std::pair<int, int>]'
 1298 |       push_back(value_type&& __x)
      |       ^~~~~~~~~
/usr/include/c++/13/bits/stl_vector.h:1298:30: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::vector<std::pair<int, int> >::value_type&&' {aka 'std::pair<int, int>&&'}
 1298 |       push_back(value_type&& __x)
      |                 ~~~~~~~~~~~~~^~~