| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 45333 | imaxblue | Triumphal arch (POI13_luk) | 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.
oj.uz
SUBMISSION #45331
# Submission timeUTC-4 Handle Problem Language Result Execution time Memory
45331 2018-04-12 18:15:26 imaxblue Triumphal arch (POI13_luk) C++17
100 / 100
1064 ms 33592 KB
luk
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define mp make_pair
#define pb push_back
#define x first
#define y second
#define pii pair<int, int>
#define p3i pair<pii, int>
#define pll pair<ll, ll>
#define p3l pair<pll, ll>
#define vi vector<int>
#define vpii vector<pii>
#define vp3i vector<p3i>
#define vpll vector<pll>
#define vp3l vector<p3l>
#define lseg L, (L+R)/2, N*2+1
#define rseg (L+R)/2+1, R, N*2+2
#define ub upper_bound
#define lb lower_bound
#define pq priority_queue
#define MN 1000000007
#define fox(k, x) for (int k=0; k<x; ++k)
#define fox1(k, x) for (int k=1; k<=x; ++k)
#define foxr(k, x) for (int k=x-1; k>=0; --k)
#define fox1r(k, x) for (int k=x; k>0; --k)
#define ms multiset
#define flood(x) memset(x, 0x3f3f3f3f, sizeof x)
#define drain(x) memset(x, 0, sizeof x)
#define rng() ((rand() << 14)+rand())
#define scan(X) do{while((X=getchar())<'0'); for(X-='0'; '0'<=(_=getchar()); X=(X<<3)+(X<<1)+_-'0');}while(0)
char _;
#define pi 3.14159265358979323846
#define siz(x) ((int)(x.size()))
#define int ll
int n, x, y, lo, mid, hi=300000;
vector<int> v[300005];
ll dfs(int N, int P){
ll D=-mid;
if (D<0) return 0;
fox(l, v[N].size()){
if (v[N][l]==P) continue;
D+=dfs(v[N][l], N)+1;
}
return max(0LL, D);
}
int32_t main(){
scanf("%lli", &n);
fox(l, n-1){
scanf("%lli%lli", &x, &y);
v[x].pb(y);
v[y].pb(x);
}
while(lo<hi){
mid=(lo+hi)/2;
if (dfs(1, -1)==0) hi=mid;
else lo=mid+1;
}
mid=150000;
//cout << dfs(1, 0, -1) << endl;
cout << lo;
return 0;
}
Compilation message (stderr)
luk.cpp:2:12: error: stray '#' in program
SUBMISSION #45331
^
luk.cpp:3:3: error: invalid preprocessing directive #Submission
# Submission timeUTC-4 Handle Problem Language Result Execution time Memory
^~~~~~~~~~
luk.cpp:47:2: error: stray '\302' in program
ll D=-mid;
^
luk.cpp:47:3: error: stray '\240' in program
ll D=-mid;
^
luk.cpp:47:5: error: stray '\302' in program
ll D=-mid;
^
luk.cpp:47:6: error: stray '\240' in program
ll D=-mid;
^
luk.cpp:1:1: error: 'oj' does not name a type
oj.uz
^~
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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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 luk.cpp:8:
/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,