Submission #109590

#	Time	Username	Problem	Language	Result	Execution time	Memory
109590		arman_ferdous	Jakarta Skyscrapers (APIO15_skyscraper)	C++17	Compilation error	0 ms	0 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

skyscraper

#pragma GCC optimize("Ofast,unroll-loops,no-stack-protector")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")

#include <bits/stdc++.h>
using namespace std;

const int N = 30010;
const int oo = 1e7;
using ii = pair<int,int>;

int n, m, st, ft;
vector<int> f[N];

int dist[N];
vector<int> g[N];
priority_queue<ii, vector<ii>, greater<ii> > q;

bool has(int b, int p) {
	int lo = 0, hi = (int)f[b].size() - 1;
	while(lo <= hi) {
		int mid = (lo + hi) >> 1;
		if(f[b][mid] == p) return true;
		if(f[b][mid] < p) lo = mid+1;
		else hi = mid-1;
	} return false;
}

int main() {
	scanf("%d %d", &n, &m);
	for(int i = 0; i < m; ++i) {
		int b, p; scanf("%d %d", &b, &p);
		f[b].push_back(p);

		if(i == 0) st = b;
		else if(i == 1) ft = b;
	}
	for(int i = 0; i < n; ++i) {
		sort(f[i].begin(), f[i].end());
		f[i].erase(unique(f[i].begin(),f[i].end()), f[i].end());
	}

	for(int i = 0; i < n; ++i) {
		for(int p : f[i]) {
			for(int x = i + p, c = 1; x < n; x += p, ++c) {
				g[i].push_back({c, x});
				if(has(x,p)) break;
			}
			for(int x = i - p, c = 1; x >= 0; x -= p, ++c) {
				g[i].push_back({c, x});
				if(has(x,p)) break;
			}
		}
	}

	for(int i = 0; i < n; ++i) dist[i] = oo;
	q.push({0,st});
	dist[st] = 0;
	while(!q.empty()) {
		auto U = q.top(); q.pop();
		int cw = U.first, u = U.second;
		for(auto e : g[u]) {
			if(dist[e.second] > cw + e.first) {
				dist[e.second] = cw + e.first;
				q.push({cw + e.first, e.second});
			}
		}
	}
	if(dist[ft] == oo) puts("-1");
	else printf("%d\n", dist[ft]);
	return 0;
}

Compilation message (stderr)

skyscraper.cpp: In function 'int main()':
skyscraper.cpp:45:26: error: no matching function for call to 'std::vector<int>::push_back(<brace-enclosed initializer list>)'
     g[i].push_back({c, x});
                          ^
In file included from /usr/include/c++/7/vector:64:0,
                 from /usr/include/c++/7/functional:61,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
                 from skyscraper.cpp:4:
/usr/include/c++/7/bits/stl_vector.h:939:7: note: candidate: void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]
       push_back(const value_type& __x)
       ^~~~~~~~~
/usr/include/c++/7/bits/stl_vector.h:939:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const int&}'
/usr/include/c++/7/bits/stl_vector.h:953:7: note: candidate: void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]
       push_back(value_type&& __x)
       ^~~~~~~~~
/usr/include/c++/7/bits/stl_vector.h:953:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::vector<int>::value_type&& {aka int&&}'
skyscraper.cpp:49:26: error: no matching function for call to 'std::vector<int>::push_back(<brace-enclosed initializer list>)'
     g[i].push_back({c, x});
                          ^
In file included from /usr/include/c++/7/vector:64:0,
                 from /usr/include/c++/7/functional:61,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
                 from skyscraper.cpp:4:
/usr/include/c++/7/bits/stl_vector.h:939:7: note: candidate: void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]
       push_back(const value_type& __x)
       ^~~~~~~~~
/usr/include/c++/7/bits/stl_vector.h:939:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const int&}'
/usr/include/c++/7/bits/stl_vector.h:953:7: note: candidate: void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::value_type = int]
       push_back(value_type&& __x)
       ^~~~~~~~~
/usr/include/c++/7/bits/stl_vector.h:953:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::vector<int>::value_type&& {aka int&&}'
skyscraper.cpp:62:14: error: request for member 'second' in 'e', which is of non-class type 'int'
    if(dist[e.second] > cw + e.first) {
              ^~~~~~
skyscraper.cpp:62:31: error: request for member 'first' in 'e', which is of non-class type 'int'
    if(dist[e.second] > cw + e.first) {
                               ^~~~~
skyscraper.cpp:63:12: error: request for member 'second' in 'e', which is of non-class type 'int'
     dist[e.second] = cw + e.first;
            ^~~~~~
skyscraper.cpp:63:29: error: request for member 'first' in 'e', which is of non-class type 'int'
     dist[e.second] = cw + e.first;
                             ^~~~~
skyscraper.cpp:64:20: error: request for member 'first' in 'e', which is of non-class type 'int'
     q.push({cw + e.first, e.second});
                    ^~~~~
skyscraper.cpp:64:29: error: request for member 'second' in 'e', which is of non-class type 'int'
     q.push({cw + e.first, e.second});
                             ^~~~~~
skyscraper.cpp:64:36: error: no matching function for call to 'std::priority_queue<std::pair<int, int>, std::vector<std::pair<int, int> >, std::greater<std::pair<int, int> > >::push(<brace-enclosed initializer list>)'
     q.push({cw + e.first, e.second});
                                    ^
In file included from /usr/include/c++/7/queue:64:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:86,
                 from skyscraper.cpp:4:
/usr/include/c++/7/bits/stl_queue.h:595:7: note: candidate: void std::priority_queue<_Tp, _Sequence, _Compare>::push(const value_type&) [with _Tp = std::pair<int, int>; _Sequence = std::vector<std::pair<int, int> >; _Compare = std::greater<std::pair<int, int> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::pair<int, int>]
       push(const value_type& __x)
       ^~~~
/usr/include/c++/7/bits/stl_queue.h:595:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const std::pair<int, int>&}'
/usr/include/c++/7/bits/stl_queue.h:603:7: note: candidate: void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = std::pair<int, int>; _Sequence = std::vector<std::pair<int, int> >; _Compare = std::greater<std::pair<int, int> >; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = std::pair<int, int>]
       push(value_type&& __x)
       ^~~~
/usr/include/c++/7/bits/stl_queue.h:603:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::priority_queue<std::pair<int, int>, std::vector<std::pair<int, int> >, std::greater<std::pair<int, int> > >::value_type&& {aka std::pair<int, int>&&}'
skyscraper.cpp:29: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:31:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int b, p; scanf("%d %d", &b, &p);
             ~~~~~^~~~~~~~~~~~~~~~~