Submission #298534

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
298534	2020-09-13T04:59:11 Z	Bill_00	Dreaming (IOI13_dreaming)	C++14	Compilation error	0 ms	0 KB

dreaming

#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
using namespace std;
int n, m, L;
vector<pair<int, long long> > adj[100005];
bool vis[100005] = {0};
long long p = 0, res = 0;
int id = 0;
vector<long long > a;
void dfs(int u, int x, long long path)
{
	if(path >= p)
	{
		p = path;
		id = u;
	}
	vis[u] = 1;
	for(int i = 0; i < adj[u].size(); i++){
		int v = adj[u][i].first;
		long long e = adj[u][i].second;
		if(v != x) dfs(v, u, path + e);
	} 
}
int go[100005];
long long cost[100005];
void dfsd(int u, int x){
	if(cost[u] >= p)
	{
		p = cost[u];
		id = u;
	}
	go[u] = x;
	for(int i = 0; i < adj[u].size(); i++)
	{
		int v = adj[u][i].first;
		long long e = adj[u][i].second;
		if(v != x)
		{
			cost[v] = cost[u] + e;
			dfsd(v, u);
		}
	}
}
int travelTime(int n,int m,int L,int a[],int b[],int t[])
{
	int i, j;
	for(int i=0;i<m;i++)
	{
		adj[a[i]].pb(mp(b[i], long long(t[i])));
		adj[b[i]].pb(mp(a[i], long long(t[i])));
	}
	for(i = 0; i < n; i++)
	if(!vis[i]){
		id = 0;
		p = 0;
		dfs(i, -1, 0);
		dfsd(id, -1);
		long long W = 1e12;
		res = max(res, p);
		int u = id;
		while(u != -1)
		{
			W = min(W, max(cost[u], p - cost[u]));
			u = go[u];
		}
		a.pb(W);
	}
	sort(a.begin(), a.end());
	int sz = a.size();
	if(sz >= 2) res = max(res, a[sz - 1] + a[sz - 2] + L);
	if(sz > 2) res = max(res, a[sz - 2] + a[sz - 3] + 2 * L);
	return res; 
}

Compilation message

dreaming.cpp: In function 'void dfs(int, int, long long int)':
dreaming.cpp:19:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |  for(int i = 0; i < adj[u].size(); i++){
      |                 ~~^~~~~~~~~~~~~~~
dreaming.cpp: In function 'void dfsd(int, int)':
dreaming.cpp:34:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |  for(int i = 0; i < adj[u].size(); i++)
      |                 ~~^~~~~~~~~~~~~~~
dreaming.cpp: In function 'int travelTime(int, int, int, int*, int*, int*)':
dreaming.cpp:50:25: error: expected primary-expression before 'long'
   50 |   adj[a[i]].pb(mp(b[i], long long(t[i])));
      |                         ^~~~
dreaming.cpp:51:25: error: expected primary-expression before 'long'
   51 |   adj[b[i]].pb(mp(a[i], long long(t[i])));
      |                         ^~~~
dreaming.cpp:2:12: error: request for member 'push_back' in 'a', which is of non-class type 'int*'
    2 | #define pb push_back
      |            ^~~~~~~~~
dreaming.cpp:67:5: note: in expansion of macro 'pb'
   67 |   a.pb(W);
      |     ^~
dreaming.cpp:69:9: error: request for member 'begin' in 'a', which is of non-class type 'int*'
   69 |  sort(a.begin(), a.end());
      |         ^~~~~
dreaming.cpp:69:20: error: request for member 'end' in 'a', which is of non-class type 'int*'
   69 |  sort(a.begin(), a.end());
      |                    ^~~
dreaming.cpp:70:13: error: request for member 'size' in 'a', which is of non-class type 'int*'
   70 |  int sz = a.size();
      |             ^~~~
dreaming.cpp:71:54: error: no matching function for call to 'max(long long int&, int)'
   71 |  if(sz >= 2) res = max(res, a[sz - 1] + a[sz - 2] + L);
      |                                                      ^
In file included from /usr/include/c++/9/bits/char_traits.h:39,
                 from /usr/include/c++/9/ios:40,
                 from /usr/include/c++/9/istream:38,
                 from /usr/include/c++/9/sstream:38,
                 from /usr/include/c++/9/complex:45,
                 from /usr/include/c++/9/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
                 from dreaming.cpp:1:
/usr/include/c++/9/bits/stl_algobase.h:222:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  222 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/9/bits/stl_algobase.h:222:5: note:   template argument deduction/substitution failed:
dreaming.cpp:71:54: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   71 |  if(sz >= 2) res = max(res, a[sz - 1] + a[sz - 2] + L);
      |                                                      ^
In file included from /usr/include/c++/9/bits/char_traits.h:39,
                 from /usr/include/c++/9/ios:40,
                 from /usr/include/c++/9/istream:38,
                 from /usr/include/c++/9/sstream:38,
                 from /usr/include/c++/9/complex:45,
                 from /usr/include/c++/9/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
                 from dreaming.cpp:1:
/usr/include/c++/9/bits/stl_algobase.h:268:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  268 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/9/bits/stl_algobase.h:268:5: note:   template argument deduction/substitution failed:
dreaming.cpp:71:54: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   71 |  if(sz >= 2) res = max(res, a[sz - 1] + a[sz - 2] + L);
      |                                                      ^
In file included from /usr/include/c++/9/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65,
                 from dreaming.cpp:1:
/usr/include/c++/9/bits/stl_algo.h:3456:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3456 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/9/bits/stl_algo.h:3456:5: note:   template argument deduction/substitution failed:
dreaming.cpp:71:54: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   71 |  if(sz >= 2) res = max(res, a[sz - 1] + a[sz - 2] + L);
      |                                                      ^
In file included from /usr/include/c++/9/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65,
                 from dreaming.cpp:1:
/usr/include/c++/9/bits/stl_algo.h:3462:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3462 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/9/bits/stl_algo.h:3462:5: note:   template argument deduction/substitution failed:
dreaming.cpp:71:54: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   71 |  if(sz >= 2) res = max(res, a[sz - 1] + a[sz - 2] + L);
      |                                                      ^
dreaming.cpp:72:57: error: no matching function for call to 'max(long long int&, int)'
   72 |  if(sz > 2) res = max(res, a[sz - 2] + a[sz - 3] + 2 * L);
      |                                                         ^
In file included from /usr/include/c++/9/bits/char_traits.h:39,
                 from /usr/include/c++/9/ios:40,
                 from /usr/include/c++/9/istream:38,
                 from /usr/include/c++/9/sstream:38,
                 from /usr/include/c++/9/complex:45,
                 from /usr/include/c++/9/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
                 from dreaming.cpp:1:
/usr/include/c++/9/bits/stl_algobase.h:222:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  222 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/9/bits/stl_algobase.h:222:5: note:   template argument deduction/substitution failed:
dreaming.cpp:72:57: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   72 |  if(sz > 2) res = max(res, a[sz - 2] + a[sz - 3] + 2 * L);
      |                                                         ^
In file included from /usr/include/c++/9/bits/char_traits.h:39,
                 from /usr/include/c++/9/ios:40,
                 from /usr/include/c++/9/istream:38,
                 from /usr/include/c++/9/sstream:38,
                 from /usr/include/c++/9/complex:45,
                 from /usr/include/c++/9/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
                 from dreaming.cpp:1:
/usr/include/c++/9/bits/stl_algobase.h:268:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  268 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/9/bits/stl_algobase.h:268:5: note:   template argument deduction/substitution failed:
dreaming.cpp:72:57: note:   deduced conflicting types for parameter 'const _Tp' ('long long int' and 'int')
   72 |  if(sz > 2) res = max(res, a[sz - 2] + a[sz - 3] + 2 * L);
      |                                                         ^
In file included from /usr/include/c++/9/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65,
                 from dreaming.cpp:1:
/usr/include/c++/9/bits/stl_algo.h:3456:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3456 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/9/bits/stl_algo.h:3456:5: note:   template argument deduction/substitution failed:
dreaming.cpp:72:57: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   72 |  if(sz > 2) res = max(res, a[sz - 2] + a[sz - 3] + 2 * L);
      |                                                         ^
In file included from /usr/include/c++/9/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:65,
                 from dreaming.cpp:1:
/usr/include/c++/9/bits/stl_algo.h:3462:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3462 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/9/bits/stl_algo.h:3462:5: note:   template argument deduction/substitution failed:
dreaming.cpp:72:57: note:   mismatched types 'std::initializer_list<_Tp>' and 'long long int'
   72 |  if(sz > 2) res = max(res, a[sz - 2] + a[sz - 3] + 2 * L);
      |                                                         ^
dreaming.cpp:47:9: warning: unused variable 'j' [-Wunused-variable]
   47 |  int i, j;
      |         ^