| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 72736 | 2018-08-26T21:46:07 Z | Pajaraja | Jakarta Skyscrapers (APIO15_skyscraper) | C++17 | Compilation error |
0 ms | 0 KB |
#include <bits/stdc++.h>
#define MAXN 30007
using namespace std;
vector<int> g[MAXN],w[MAXN];
set<int> v[MAXN];
bool vi[MAXN];
int dist[MAXN],en;
void dijkstra(int s)
{
priority_queue<pair<int,int> > pq;
pq.push(make_pair(0,s));
while(!pq.empty())
{
int u=pq.top().second,d=-pq.top().first;
pq.pop();
if(vi[u]) continue;
dist[u]=d;
vi[u]=true;
if(u==en) return;
for(int i=0;i<g[u].size();i++) if(!vi[g[u][i]]) pq.push(make_pair(-d-w[u][i],g[u][i]));
}
}
/*bool binarna(int l,int r,int k,int val)
{
if(r<l) return false;
int s=(l+r)/2;
if(v[k][s]==val) return true;
if(val<v[k][s]) return binarna(l,s-1,k,val);
return binarna(s+1,r,k,val);
}*/
int main()
{
int n,m,st,t1,t2;
scanf("%d%d",&n,&m);
scanf("%d%d%d%d",&st,&t1,&en,&t2);
v[st].insert(t1);
v[en].insert(t2);
for(int i=0;i<m-2;i++)
{
scanf("%d%d",&t1,&t2);
v[t1].insert(t2);
}
for(int i=0;i<n;i++) sort(v[i].begin(),v[i].end());
for(int i=0;i<n;i++)
{
for(auto &it : v[i])
{
int t=it,cur=i+t;
while(cur<n)
{
if(!vi[cur] && v[cur].size()>0)
{
g[i].push_back(cur);
w[i].push_back((cur-i)/t);
vi[cur]=true;
}
if(v[cur].find(t)!=v[cur].end()) break;
cur+=t;
}
cur=i-t;
while(cur>=0)
{
if(!vi[cur] && v[cur].size()>0)
{
g[i].push_back(cur);
w[i].push_back((i-cur)/t);
vi[cur]=true;
}
if(v[cur].find(t)!=v[cur].end()) break;
cur-=t;
}
}
for(int j=0;j<g[i].size();j++) vi[g[i][j]]=false;
}
dijkstra(st);
if(!vi[en]) dist[en]=-1;
printf("%d",dist[en]);
}
Compilation message
skyscraper.cpp: In function 'void dijkstra(int)':
skyscraper.cpp:20:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i=0;i<g[u].size();i++) if(!vi[g[u][i]]) pq.push(make_pair(-d-w[u][i],g[u][i]));
~^~~~~~~~~~~~
skyscraper.cpp: In function 'int main()':
skyscraper.cpp:73:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int j=0;j<g[i].size();j++) vi[g[i][j]]=false;
~^~~~~~~~~~~~
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h: In instantiation of 'void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = std::_Rb_tree_const_iterator<int>; _Compare = __gnu_cxx::__ops::_Iter_less_iter]':
/usr/include/c++/7/bits/stl_algo.h:4836:18: required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = std::_Rb_tree_const_iterator<int>]'
skyscraper.cpp:43:51: required from here
/usr/include/c++/7/bits/stl_algo.h:1969:22: error: no match for 'operator-' (operand types are 'std::_Rb_tree_const_iterator<int>' and 'std::_Rb_tree_const_iterator<int>')
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/bits/stl_algobase.h:67:0,
from /usr/include/c++/7/bits/specfun.h:45,
from /usr/include/c++/7/cmath:1914,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_iterator.h:389:5: note: candidate: template<class _IteratorL, class _IteratorR> constexpr decltype ((__y.base() - __x.base())) std::operator-(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)
operator-(const reverse_iterator<_IteratorL>& __x,
^~~~~~~~
/usr/include/c++/7/bits/stl_iterator.h:389:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::reverse_iterator<_Iterator>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/bits/stl_algobase.h:67:0,
from /usr/include/c++/7/bits/specfun.h:45,
from /usr/include/c++/7/cmath:1914,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_iterator.h:1191:5: note: candidate: template<class _IteratorL, class _IteratorR> constexpr decltype ((__x.base() - __y.base())) std::operator-(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorR>&)
operator-(const move_iterator<_IteratorL>& __x,
^~~~~~~~
/usr/include/c++/7/bits/stl_iterator.h:1191:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::move_iterator<_IteratorL>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/ccomplex:39:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from skyscraper.cpp:1:
/usr/include/c++/7/complex:356:5: note: candidate: template<class _Tp> std::complex<_Tp> std::operator-(const std::complex<_Tp>&, const std::complex<_Tp>&)
operator-(const complex<_Tp>& __x, const complex<_Tp>& __y)
^~~~~~~~
/usr/include/c++/7/complex:356:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::complex<_Tp>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/ccomplex:39:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from skyscraper.cpp:1:
/usr/include/c++/7/complex:365:5: note: candidate: template<class _Tp> std::complex<_Tp> std::operator-(const std::complex<_Tp>&, const _Tp&)
operator-(const complex<_Tp>& __x, const _Tp& __y)
^~~~~~~~
/usr/include/c++/7/complex:365:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::complex<_Tp>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/ccomplex:39:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from skyscraper.cpp:1:
/usr/include/c++/7/complex:374:5: note: candidate: template<class _Tp> std::complex<_Tp> std::operator-(const _Tp&, const std::complex<_Tp>&)
operator-(const _Tp& __x, const complex<_Tp>& __y)
^~~~~~~~
/usr/include/c++/7/complex:374:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::complex<_Tp>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/ccomplex:39:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
from skyscraper.cpp:1:
/usr/include/c++/7/complex:451:5: note: candidate: template<class _Tp> std::complex<_Tp> std::operator-(const std::complex<_Tp>&)
operator-(const complex<_Tp>& __x)
^~~~~~~~
/usr/include/c++/7/complex:451:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::complex<_Tp>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/deque:64:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:68,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_deque.h:351:5: note: candidate: template<class _Tp, class _Ref, class _Ptr> typename std::_Deque_iterator<_Tp, _Ref, _Ptr>::difference_type std::operator-(const std::_Deque_iterator<_Tp, _Ref, _Ptr>&, const std::_Deque_iterator<_Tp, _Ref, _Ptr>&)
operator-(const _Deque_iterator<_Tp, _Ref, _Ptr>& __x,
^~~~~~~~
/usr/include/c++/7/bits/stl_deque.h:351:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::_Deque_iterator<_Tp, _Ref, _Ptr>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/deque:64:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:68,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_deque.h:363:5: note: candidate: template<class _Tp, class _RefL, class _PtrL, class _RefR, class _PtrR> typename std::_Deque_iterator<_Tp, _Ref, _Ptr>::difference_type std::operator-(const std::_Deque_iterator<_Tp, _Ref, _Ptr>&, const std::_Deque_iterator<_Tp, _RefR, _PtrR>&)
operator-(const _Deque_iterator<_Tp, _RefL, _PtrL>& __x,
^~~~~~~~
/usr/include/c++/7/bits/stl_deque.h:363:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::_Deque_iterator<_Tp, _Ref, _Ptr>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/vector:65:0,
from /usr/include/c++/7/functional:61,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_bvector.h:208:3: note: candidate: std::ptrdiff_t std::operator-(const std::_Bit_iterator_base&, const std::_Bit_iterator_base&)
operator-(const _Bit_iterator_base& __x, const _Bit_iterator_base& __y)
^~~~~~~~
/usr/include/c++/7/bits/stl_bvector.h:208:3: note: no known conversion for argument 1 from 'std::_Rb_tree_const_iterator<int>' to 'const std::_Bit_iterator_base&'
In file included from /usr/include/c++/7/valarray:592:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/valarray_after.h:403:5: note: candidate: template<class _Dom1, class _Dom2> std::_Expr<std::_BinClos<std::__minus, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::_Expr<_Dom2, typename _Dom2::value_type>&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/valarray:592:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/valarray_after.h:403:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__minus, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/valarray:592:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/valarray_after.h:403:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__minus, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const typename _Dom::value_type&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/valarray:592:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/valarray_after.h:403:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__minus, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::valarray<typename _Dom::value_type>&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/c++/7/valarray:592:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/valarray_after.h:403:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__minus, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const std::valarray<typename _Dom::value_type>&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)
_DEFINE_EXPR_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/bits/valarray_after.h:403:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95:0,
from skyscraper.cpp:1:
/usr/include/c++/7/valarray:1173:1: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::__minus, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const std::valarray<_Tp>&, const std::valarray<_Tp>&)
_DEFINE_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/valarray:1173:1: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::valarray<_Tp>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95:0,
from skyscraper.cpp:1:
/usr/include/c++/7/valarray:1173:1: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::__minus, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const std::valarray<_Tp>&, const _Tp&)
_DEFINE_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/valarray:1173:1: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::valarray<_Tp>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
In file included from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95:0,
from skyscraper.cpp:1:
/usr/include/c++/7/valarray:1173:1: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::__minus, std::_Constant, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const _Tp&, const std::valarray<_Tp>&)
_DEFINE_BINARY_OPERATOR(-, __minus)
^
/usr/include/c++/7/valarray:1173:1: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/7/algorithm:62:0,
from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
from skyscraper.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:1969:22: note: 'std::_Rb_tree_const_iterator<int>' is not derived from 'const std::valarray<_Tp>'
std::__lg(__last - __first) * 2,
~~~~~~~^~~~~~~~~
skyscraper.cpp:34:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&n,&m);
~~~~~^~~~~~~~~~~~~~
skyscraper.cpp:35:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d%d%d",&st,&t1,&en,&t2);
~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
skyscraper.cpp:40:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&t1,&t2);
~~~~~^~~~~~~~~~~~~~~~