Submission #468157

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
468157	2021-08-26T23:26:54 Z	SirCovidThe19th	Dreaming (IOI13_dreaming)	C++17	Compilation error	0 ms	0 KB

dreaming

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

#define pii pair<int, int>
#define f first
#define s second

const int mx = 1e5 + 5, inf = 1e9;

vector<pair<int, int>> adj[mx]; pii in[mx]; bool vis[mx];

void comb(pii &p, int x){
	if (x > p.f) p.s = p.f, p.f = x;
	else if (x > p.s) p.s = x;
}
void dfs1(int i, int p){
    vis[i] = 1;
    for (auto [x, w] : adj[i]) if (x != p){
        dfs1(x, i); 
		comb(in[i], in[x].f + w);
    }
}
void dfs2(int i, int p, int pout, int &mnD){
    mnD = min(mnD, max(pout, in[i].f)); lg = max(lg, in[i].f + pout);
    for (auto [x, w] : adj[i]) if (x != p){
        int sib = (in[i].f == in[x].f + w) ? in[i].s : in[i].f;
        int out = max(sib, pout) + w;
        dfs2(x, i, out, mnD);
    }
}
int travelTime(int n, int m, int l, int A[], int B[], int T[]){
    for (int i = 0; i < m; i++){
        adj[A[i]].push_back({B[i], T[i]});
        adj[B[i]].push_back({A[i], T[i]});
    }
    int w[3] = {-l, -l, -l};
    for (int i = 0; i < n; i++) if (!vis[i]){
        int mnD = 1e9; dfs1(i, 0); dfs2(i, 0, 0, mnD);
		if (mnD > w[0]) w[2] = w[1], w[1] = w[0], w[0] = mnD;
		else if (mnD > w[1]) w[2] = w[1], w[1] = mnD;
		else if (mnD > w[2]) w[2] = mnD;
    }
	if (n == 1) return 0;
	if (n == 2) return m ? T[0] : l;
	return max({w[0] + w[1] + l, w[1] + w[2] + 2 * l, lg});
}

Compilation message

dreaming.cpp: In function 'void dfs2(int, int, int, int&)':
dreaming.cpp:25:41: error: 'lg' was not declared in this scope; did you mean 'log'?
   25 |     mnD = min(mnD, max(pout, in[i].f)); lg = max(lg, in[i].f + pout);
      |                                         ^~
      |                                         log
dreaming.cpp: In function 'int travelTime(int, int, int, int*, int*, int*)':
dreaming.cpp:46:52: error: 'lg' was not declared in this scope; did you mean 'l'?
   46 |  return max({w[0] + w[1] + l, w[1] + w[2] + 2 * l, lg});
      |                                                    ^~
      |                                                    l
dreaming.cpp:46:55: error: no matching function for call to 'max(<brace-enclosed initializer list>)'
   46 |  return max({w[0] + w[1] + l, w[1] + w[2] + 2 * l, lg});
      |                                                       ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
                 from dreaming.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  254 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
dreaming.cpp:46:55: note:   candidate expects 2 arguments, 1 provided
   46 |  return max({w[0] + w[1] + l, w[1] + w[2] + 2 * l, lg});
      |                                                       ^
In file included from /usr/include/c++/10/bits/specfun.h:45,
                 from /usr/include/c++/10/cmath:1927,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
                 from dreaming.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
dreaming.cpp:46:55: note:   candidate expects 3 arguments, 1 provided
   46 |  return max({w[0] + w[1] + l, w[1] + w[2] + 2 * l, lg});
      |                                                       ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from dreaming.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3480 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note:   template argument deduction/substitution failed:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note:   template argument deduction/substitution failed: