# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
45929 | 2018-04-16T13:49:53 Z | TheDarkning | Jakarta Skyscrapers (APIO15_skyscraper) | C++17 | 컴파일 오류 |
0 ms | 0 KB |
skyscraper #include <bits/stdc++.h> #define fr first #define sc second #define OK puts("OK"); #define pb push_back #define mk make_pair #define int long long using namespace std; typedef long long ll; const int inf = (int)1e15 + 7; const int N = (int)2e5 + 7; int n,m; int b[N],p[N]; int d[N]; vector <int> vec[N]; vector <pair<int,int> > g[N]; priority_queue<pair<int,int> > q; bool check (int l,int r,int x) { if (abs(r - l) % x == 0) return true; return false; } int f (int l,int r,int x) { return (abs(r - l) / x); } main () { scanf ("%lld%lld", &n,&m); for (int i = 1; i <= m; i ++) { scanf ("%lld%lld", &b[i],&p[i]); b[i] ++; vec[b[i]].pb(p[i]); } for (int i = 1; i <= n; i ++) { sort (vec[i].begin(),vec[i].end()); vec[i].erase(unique(vec[i].begin(),vec[i].end()),vec[i].end()); } for (int i = 1; i <= n; i ++) d[i] = inf; d[b[1]] = 0; q.push({0,b[1]}); while (!q.empty()) { int v = q.top().sc,cur = -q.top().fr; q.pop(); if (cur > d[v]) continue; if (b[2] == v) { printf("%lld\n", d[v]); return 0; } for (auto to : vec[v]) { for (int i = 1; to * i + v <= n; i ++) { if (d[v] + i < d[to * i + v]) { d[to * i + v] = d[v] + i; q.push({-d[to * i + v],to * i + v}); } } for (int i = 1; to * i <= v; i ++) { if (d[v] + i < d[v - to * i]) { d[v - to * i] = d[v] + i; q.push({-d[v - to * i],v - to * i}); } } } } if (d[b[2]] == inf) puts("-1"); else printf("%lld\n", d[b[2]]); }
Compilation message
skyscraper.cpp:1:1: error: 'skyscraper' does not name a type skyscraper ^~~~~~~~~~ In file included from /usr/include/c++/7/cmath:43:0, from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41, from skyscraper.cpp:2: /usr/include/c++/7/ext/type_traits.h:162:35: error: 'bool __gnu_cxx::__is_null_pointer' redeclared as different kind of symbol __is_null_pointer(std::nullptr_t) ^ /usr/include/c++/7/ext/type_traits.h:157:5: note: previous declaration 'template<class _Type> bool __gnu_cxx::__is_null_pointer(_Type)' __is_null_pointer(_Type) ^~~~~~~~~~~~~~~~~ /usr/include/c++/7/ext/type_traits.h:162:26: error: 'nullptr_t' is not a member of 'std' __is_null_pointer(std::nullptr_t) ^~~~~~~~~ In file included from /usr/include/c++/7/bits/move.h:54:0, from /usr/include/c++/7/bits/stl_pair.h:59, from /usr/include/c++/7/bits/stl_algobase.h:64, 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:2: /usr/include/c++/7/type_traits:362:26: error: 'std::size_t' has not been declared template<typename _Tp, std::size_t _Size> ^~~ /usr/include/c++/7/type_traits:363:25: error: '_Size' was not declared in this scope struct is_array<_Tp[_Size]> ^~~~~ /usr/include/c++/7/type_traits:363:31: error: template argument 1 is invalid struct is_array<_Tp[_Size]> ^ /usr/include/c++/7/type_traits:561:42: error: 'nullptr_t' is not a member of 'std' struct __is_null_pointer_helper<std::nullptr_t> ^~~~~~~~~ /usr/include/c++/7/type_traits:561:51: error: template argument 1 is invalid struct __is_null_pointer_helper<std::nullptr_t> ^ /usr/include/c++/7/type_traits:1464:37: error: 'size_t' is not a member of 'std' : public integral_constant<std::size_t, __alignof__(_Tp)> { }; ^~~~~~ /usr/include/c++/7/type_traits:1464:37: note: suggested alternative: In file included from /usr/include/stdlib.h:32:0, from /usr/include/c++/7/bits/std_abs.h:38, from /usr/include/c++/7/cmath:47, from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41, from skyscraper.cpp:2: /usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note: 'size_t' typedef __SIZE_TYPE__ size_t; ^~~~~~ In file included from /usr/include/c++/7/bits/move.h:54:0, from /usr/include/c++/7/bits/stl_pair.h:59, from /usr/include/c++/7/bits/stl_algobase.h:64, 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:2: /usr/include/c++/7/type_traits:1464:61: error: template argument 1 is invalid : public integral_constant<std::size_t, __alignof__(_Tp)> { }; ^ /usr/include/c++/7/type_traits:1464:61: note: invalid template non-type parameter /usr/include/c++/7/type_traits:1469:37: error: 'size_t' is not a member of 'std' : public integral_constant<std::size_t, 0> { }; ^~~~~~ /usr/include/c++/7/type_traits:1469:37: note: suggested alternative: In file included from /usr/include/stdlib.h:32:0, from /usr/include/c++/7/bits/std_abs.h:38, from /usr/include/c++/7/cmath:47, from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41, from skyscraper.cpp:2: /usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note: 'size_t' typedef __SIZE_TYPE__ size_t; ^~~~~~ In file included from /usr/include/c++/7/bits/move.h:54:0, from /usr/include/c++/7/bits/stl_pair.h:59, from /usr/include/c++/7/bits/stl_algobase.h:64, 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:2: /usr/include/c++/7/type_traits:1469:46: error: template argument 1 is invalid : public integral_constant<std::size_t, 0> { }; ^ /usr/include/c++/7/type_traits:1469:46: note: invalid template non-type parameter /usr/include/c++/7/type_traits:1471:26: error: 'std::size_t' has not been declared template<typename _Tp, std::size_t _Size> ^~~ /usr/include/c++/7/type_traits:1472:21: error: '_Size' was not declared in this scope struct rank<_Tp[_Size]> ^~~~~ /usr/include/c++/7/type_traits:1472:27: error: template argument 1 is invalid struct rank<_Tp[_Size]> ^ /usr/include/c++/7/type_traits:1473:37: error: 'size_t' is not a member of 'std' : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { }; ^~~~~~ /usr/include/c++/7/type_traits:1473:37: note: suggested alternative: In file included from /usr/include/stdlib.h:32:0, from /usr/include/c++/7/bits/std_abs.h:38, from /usr/include/c++/7/cmath:47, from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41, from skyscraper.cpp:2: /usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note: 'size_t' typedef __SIZE_TYPE__ size_t; ^~~~~~ In file included from /usr/include/c++/7/bits/move.h:54:0, from /usr/include/c++/7/bits/stl_pair.h:59, from /usr/include/c++/7/bits/stl_algobase.h:64, 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:2: /usr/include/c++/7/type_traits:1473:65: error: template argument 1 is invalid : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { }; ^ /usr/include/c++/7/type_traits:1473:65: note: invalid template non-type parameter /usr/include/c++/7/type_traits:1477:37: error: 'size_t' is not a member of 'std' : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { }; ^~~~~~ /usr/include/c++/7/type_traits:1477:37: note: suggested alternative: In file included from /usr/include/stdlib.h:32:0, from /usr/include/c++/7/bits/std_abs.h:38, from /usr/include/c++/7/cmath:47, from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41, from skyscraper.cpp:2: /usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note: 'size_t' typedef __SIZE_TYPE__ size_t; ^~~~~~ In file included from /usr/include/c++/7/bits/move.h:54:0, from /usr/include/c++/7/bits/stl_pair.h:59, from /usr/include/c++/7/bits/stl_algobase.h:64, 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:2: /usr/include/c++/7/type_traits:1477:65: error: template argument 1 is invalid : public integral_constant<std::size_t, 1 + rank<_Tp>::value> { }; ^ /usr/include/c++/7/type_traits:1477:65: note: invalid template non-type parameter /usr/include/c++/7/type_traits:1482:37: error: 'size_t' is not a member of 'std' : public integral_constant<std::size_t, 0> { }; ^~~~~~ /usr/include/c++/7/type_traits:1482:37: note: suggested alternative: In file included from /usr/include/stdlib.h:32:0, from /usr/include/c++/7/bits/std_abs.h:38, from /usr/include/c++/7/cmath:47, from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41, from skyscraper.cpp:2: /usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note: 'size_t' typedef __SIZE_TYPE__ size_t; ^~~~~~ In file included from /usr/include/c++/7/bits/move.h:54:0, from /usr/include/c++/7/bits/stl_pair.h:59, from /usr/include/c++/7/bits/stl_algobase.h:64, 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:2: /usr/include/c++/7/type_traits:1482:46: error: template argument 1 is invalid : public integral_constant<std::size_t, 0> { }; ^ /usr/include/c++/7/type_traits:1482:46: note: invalid template non-type parameter /usr/include/c++/7/type_traits:1484:42: error: 'std::size_t' has not been declared template<typename _Tp, unsigned _Uint, std::size_t _Size> ^~~ /usr/include/c++/7/type_traits:1485:23: error: '_Size' was not declared in this scope struct extent<_Tp[_Size], _Uint> ^~~~~ /usr/include/c++/7/type_traits:1485:36: error: template argument 1 is invalid struct extent<_Tp[_Size], _Uint> ^ /usr/include/c++/7/type_traits:1486:37: error: 'size_t' is not a member of 'std' : public integral_constant<std::size_t, ^~~~~~ /usr/include/c++/7/type_traits:1486:37: note: suggested alternative: In file included from /usr/include/stdlib.h:32:0, from /usr/include/c++/7/bits/std_abs.h:38, from /usr/include/c++/7/cmath:47, from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41, from skyscraper.cpp:2: /usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note: 'size_t' typedef __SIZE_TYPE__ size_t; ^~~~~~ In file included from /usr/include/c++/7/bits/move.h:54:0, from /usr/include/c++/7/bits/stl_pair.h:59, from /usr/include/c++/7/bits/stl_algobase.h:64, 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:2: /usr/include/c++/7/type_traits:1487:24: error: '_Size' was not declared in this scope _Uint == 0 ? _Size : extent<_Tp, ^~~~~ /usr/include/c++/7/type_traits:1488:28: error: template argument 1 is invalid _Uint - 1>::value> ^ /usr/include/c++/7/type_traits:1488:28: note: invalid template non-type parameter /usr/include/c++/7/type_traits:1493:37: error: 'size_t' is not a member of 'std' : public integral_constant<std::size_t, ^~~~~~ /usr/include/c++/7/type_traits:1493:37: note: suggested alternative: In file included from /usr/include/stdlib.h:32:0, from /usr/include/c++/7/bits/std_abs.h:38, from /usr/include/c++/7/cmath:47, from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41, from skyscraper.cpp:2: /usr/lib/gcc/x86_64-linux-gnu/7/include/stddef.h:216:23: note: 'size_t' typedef __SIZE_TYPE__ size_t; ^~~~~~ In file included from /usr/include/c++/7/bits/move.h:54:0, from /usr/include/c++/7/bits/stl_pair.h:59, from /usr/include/c++/7/bits/stl_algobase.h:64, 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:2: /usr/include/c++/7/type_traits:1495:31: error: template argument 1 is invalid _Uint - 1>::value> ^ /usr/include/c++/7/type_traits:1495:31: note: invalid template non-type parameter /usr/include/c++/7/type_traits:1944:26: error: 'std::size_t' has not been declared template<typename _Tp, std::size_t _Size> ^~~ /usr/include/c++/7/type_traits:1945:30: error: '_Size' was not declared in this scope struct remove_extent<_Tp[_Size]> ^~~~~ /usr/include/c++/7/type_traits:1945:36: error: template argument 1 is invalid struct remove_extent<_Tp[_Size]> ^ /usr/include/c++/7/type_traits:1957:26: error: 'std::size_t' has not been declared template<typename _Tp, std::size_t _Size> ^~~ /usr/include/c++/7/type_traits:1958:35: error: '_Size' was not declared in this scope struct remove_all_extents<_Tp[_Size]> ^~~~~ /usr/include/c++/7/type_traits:1958:41: error: template argument 1 is invalid struct remove_all_extents<_Tp[_Size]> ^ /usr/include/c++/7/type_traits:2016:12: error: 'std::size_t' has not been declared template<std::size_t _Len> ^~~ /usr/include/c++/7/type_traits:2021:23: error: '_Len' was not declared in this scope unsigned char __data[_Len]; ^~~~ /usr/include/c++/7/type_traits:2021:23: note: suggested alternative: '__yn' unsigned char __data[_Len]; ^~~~ __yn /usr/include/c++/7/type_traits:2036:12: error: 'std::size_t' has not been declared template<std::size_t _Len, std::size_t _Align = ^~~ /usr/include/c++/7/type_traits:2036:30: error: 'std::size_t' has not been declared template<std::size_t _Len, std::size_t _Align = ^~~ /usr/include/c++/7/type_traits:2037:48: error: '_Len' was not declared in this scope __alignof__(typename __aligned_storage_msa<_Len>::__type)> ^~~~ /usr/include/c++/7/type_traits:2037:48: note: suggested alternative: '__yn' __alignof__(typename __aligned_storage_msa<_Len>::__type)> ^~~~ __yn /usr/include/c++/7/type_traits:2037:52: error: template argument 1 is invalid __alignof__(typename __aligned_storage_msa<_Len>::__type)> ^ /usr/include/c++/7/type_traits:2042:23: error: '_Len' was not declared in this scope unsigned char __data[_Len]; ^~~~ /usr/include/c++/7/type_traits:2042:23: note: suggested alternative: '__yn' unsigned char __data[_Len]; ^~~~ __yn /usr/include/c++/7/type_traits:2043:37: error: '_Align' was not declared in this scope struct __attribute__((__aligned__((_Align)))) { } __align; ^~~~~~ /usr/include/c++/7/type_traits:2043:37: note: suggested alternative: '__logl' struct __attribute__((__aligned__((_Align)))) { } __align; ^~~~~~ __logl In file included from /usr/include/c++/7/bits/stl_algobase.h:64: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:2: /usr/include/c++/7/bits/stl_pair.h:86:12: error: 'std::size_t' has not been declared template<std::size_t...> ^~~ /usr/include/c++/7/bits/stl_pair.h:429:36: error: 'std::size_t' has not been declared template<typename... _Args1, std::size_t... _Indexes1, ^~~ /usr/include/c++/7/bits/stl_pair.h:430:36: error: 'std::size_t' has not been declared typename... _Args2, std::size_t... _Indexes2> ^~~ /usr/include/c++/7/bits/stl_pair.h:432:27: error: '_Indexes1' was not declared in this scope _Index_tuple<_Indexes1...>, _Index_tuple<_Indexes2...>); ^~~~~~~~~ /usr/include/c++/7/bits/stl_pair.h:432:36: error: expected parameter pack before '...' _Index_tuple<_Indexes1...>, _Index_tuple<_Indexes2...>); ^~~ /usr/include/c++/7/bits/stl_pair.h:432:39: error: template argument 1 is invalid _Index_tuple<_Indexes1...>, _Index_tuple<_Indexes2...>); ^ /usr/include/c++/7/bits/stl_pair.h:432:55: error: '_Indexes2' was not declared in this scope _Index_tuple<_Indexes1...>, _Index_tuple<_Indexes2...>); ^~~~~~~~~ /usr/include/c++/7/bits/stl_pair.h:432:64: error: expected parameter pack before '...' _Index_tuple<_Indexes1...>, _Index_tuple<_Indexes2...>); ^~~ /usr/include/c++/7/bits/stl_pair.h:432:67: error: template argument 1 is invalid _Index_tuple<_Indexes1...>, _Index_tuple<_Indexes2...>); ^ In file included from /usr/include/c++/7/bits/stl_algobase.h:65: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:2: /usr/include/c++/7/bits/stl_iterator_base_types.h:116:67: error: 'ptrdiff_t' does not name a type template<typename _Category, typename _Tp, typename _Distance = ptrdiff_t, ^~~~~~~~~ /usr/include/c++/7/bits/stl_iterator_base_types.h:182:15: error: 'ptrdiff_t' does not name a type typedef ptrdiff_t difference_type; ^~~~~~~~~ /usr/include/c++/7/bits/stl_iterator_base_types.h:193:15: error: 'ptrdiff_t' does not name a type typedef ptrdiff_t difference_type; ^~~~~~~~~ In file included from /usr/include/c++/7/bits/stl_algobase.h:66: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:2: /usr/include/c++/7/bits/stl_iterator_base_funcs.h:110:5: error: 'ptrdiff_t' does not name a type ptrdiff_t ^~~~~~~~~ /usr/include/c++/7/bits/stl_iterator_base_funcs.h:116:5: error: 'ptrdiff_t' does not name a type ptrdiff_t ^~~~~~~~~ In file included from /usr/include/c++/7/bits/stl_iterator.h:66:0, from /usr/include/c++/7/bits/stl_algobase.h:67, 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 /var/local/lib/isola