Submission #409279

#	Time	Username	Problem	Language	Result	Execution time	Memory
409279		victoriad	Jakarta Skyscrapers (APIO15_skyscraper)	C++14	0 / 100	1 ms	316 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 n=mov.size();
	 vector<int>d(n,1e9);
	 priority_queue<pair<int,int >  >pq;
	pq.push(make_pair(0,0));
	d[0]=0;
	while(!pq.empty()){
		int t=pq.top().first;
		t*=-1;
		int nt=pq.top().second;
		if(t>=d[1])break;
		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[1]==1e9){
		return -1;
	}
	else{
		return d[1];
	}
 }
 
int main(){
  ios::sync_with_stdio(false);
   cin.tie(NULL);
    int n,m,b,p,x,a;
	cin>>n>>m;
	vector<vector<int> >mov(n);
	for(int i=0;i<m;i++){
		cin>>x>>a;
		mov[x].push_back(a);
	}
	cout<<menor(mov);

    
  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;
      |             ^
skyscraper.cpp:60:15: warning: unused variable 'p' [-Wunused-variable]
   60 |     int n,m,b,p,x,a;
      |               ^

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