Submission #409282

#	Time	Username	Problem	Language	Result	Execution time	Memory
409282		victoriad	Jakarta Skyscrapers (APIO15_skyscraper)	C++14	0 / 100	1096 ms	312 KiB

skyscraper

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
#include <map>
#include <iomanip>
#include <stack>
#include <fstream>
using namespace std;
 
 int menor(vector<vector<int> >&mov,int z,int u){
	 int n=mov.size();
	 vector<int>d(n,1e9);
	 priority_queue<pair<int,int >  >pq;
	pq.push(make_pair(0,z));
	d[z]=0;
	while(!pq.empty()){
		int t=pq.top().first;
		t*=-1;
		int nt=pq.top().second;
		if(t>d[nt])continue;
		pq.pop();
		for(int c:mov[nt]){
			int x=nt+c,o=1+d[nt];
			while(x<=n-1){
				if(o<d[x]){
					d[x]=o;
					pq.push(make_pair(-d[x],x));
				}
				x+=c;
				o++;
			}
			int a=nt-c,u=1+d[nt];
			while(a>=0){
				if(u<d[a]){
					d[a]=u;
					pq.push(make_pair(-d[a],a));
				}
				u++;
				a-=c;
			}
			
		}

	}
	if(d[u]==1e9){
		return -1;
	}
	else{
		return d[u];
	}
 }
 
int main(){
  ios::sync_with_stdio(false);
   cin.tie(NULL);
    int n,m,b,p,x,a,z,u;
	cin>>n>>m;
	vector<vector<int> >mov(n);
	for(int i=0;i<m;i++){
		cin>>x>>a;
		mov[x].push_back(a);
		if(i==0)z=x;
		if(i==1)u=x;
	}
	cout<<menor(mov,z,u);

    
  return 0;
}

Compilation message (stderr)

skyscraper.cpp: In function 'int main()':
skyscraper.cpp:60:13: warning: unused variable 'b' [-Wunused-variable]
   60 |     int n,m,b,p,x,a,z,u;
      |             ^
skyscraper.cpp:60:15: warning: unused variable 'p' [-Wunused-variable]
   60 |     int n,m,b,p,x,a,z,u;
      |               ^
skyscraper.cpp:69:21: warning: 'u' may be used uninitialized in this function [-Wmaybe-uninitialized]
   69 |  cout<<menor(mov,z,u);
      |                     ^
skyscraper.cpp:69:21: warning: 'z' may be used uninitialized in this function [-Wmaybe-uninitialized]

• Subtask 1: 0 / 10
• Subtask 2: 0 / 12
• Subtask 3: 0 / 14
• Subtask 4: 0 / 21
• Subtask 5: 0 / 43