Submission #373820

#	Time	Username	Problem	Language	Result	Execution time	Memory
373820		victoriad	Jakarta Skyscrapers (APIO15_skyscraper)	C++14	36 / 100	617 ms	262148 KiB

skyscraper

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <utility>
#include <queue>
#include <map>
#include <iomanip>
using namespace std;

int d(int x,int y,vector<vector<pair<int,int> > >&s){
  int N=s.size();
  vector<int>dis(N,1e9);
  dis[x]=0;
  priority_queue<pair<int,int> >pq;
  pq.push(make_pair(0,x));
  while(!pq.empty()){
    int nodo=pq.top().second;
    int d=-pq.top().first;
    pq.pop();
    if(d>dis[nodo])
      continue;
    dis[nodo]=d;
    for(pair<int,int>v:s[nodo]){
      int vec=v.first;
      int dv=v.second;
      if(dis[vec]>dis[nodo]+dv){
        dis[vec]=dis[nodo]+dv;
        pq.push(make_pair(-dis[vec],vec));
      }
    }

  }
  if(dis[y]==1e9){
    return -1;
  }
  else{
    return dis[y];
  }
}

int main(){
   ios::sync_with_stdio(false);
  cin.tie(NULL);
  int N,M,B,P,x,y;
  cin>>N>>M;
  vector<vector<pair<int,int> > >s(N);
  for(int i=0;i<M;i++){
  cin>>B>>P;
  if(i==0){
    x=B;
  }
  else if(i==1){
    y=B;
  }

  int j=B-P;
  int o=1,u=1;
  while(j>=0){
   s[B].push_back(make_pair(j,o));
    j=j-P;
    o++;
  }
  j=B+P;
   while(j<=N-1){
    s[B].push_back(make_pair(j,u));
    j=j+P;
    u++;
  }
  }
  cout<<d(x,y,s);
  return 0;
}

Compilation message (stderr)

skyscraper.cpp: In function 'int main()':
skyscraper.cpp:72:16: warning: 'y' may be used uninitialized in this function [-Wmaybe-uninitialized]
   72 |   cout<<d(x,y,s);
      |                ^
skyscraper.cpp:72:16: warning: 'x' may be used uninitialized in this function [-Wmaybe-uninitialized]

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