제출 #23607 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
23607		Hiasat	열대 식물원 (Tropical Garden) (IOI11_garden)	C++14	컴파일 에러	0 ms	0 KiB

이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.

garden

#include "garden.h" #include "gardenlib.h" #include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; vector< pii > g[150001]; int dp[150001][2][31]; int last[150001][2][31]; int mx[150001][2][31]; pii need[150001][2]; void count_routes(int N, int M, int P, int R[][2], int Q, int G[]) { for (int i = 0; i < M; ++i) { g[R[i][0]].push_back(make_pair(R[i][1], i)); g[R[i][1]].push_back(make_pair(R[i][0], i)); } memset(dp, -1, sizeof dp); for (int i = 0 ; i < N ; i++) { if (g[i].size()) { dp[i][0][0] = dp[i][1][0] = g[i][0].first; last[i][0][0] = last[i][1][0] = g[i][0].second; if (g[i][0].first == P) { mx[i][0][0] = 1; } } if (g[i].size() > 1) { dp[i][1][0] = g[i][1].first; last[i][1][0] = g[i][1].second; if (g[i][1].first == P) { mx[i][1][0] = 1; } } } for (int k = 1 ; k <= 30; k++) for (int i = 0 ; i < N ; i++) { for (int it = 0 ; it < 2 ; it++) { if (dp[i][it][k - 1] != -1) { int vv = dp[i][it][k - 1]; int uu = last[i][it][k - 1]; dp[i][it][k] = dp[vv][(g[vv][0].second == uu)][k - 1]; last[i][it][k] = last[vv][(g[vv][0].second == uu)][k - 1]; mx[i][it][k] = max(mx[i][it][k - 1], mx[vv][(g[vv][0].second == uu)][k - 1]); } } } for (int i = 0 ; i < N ; i++) { for (int it = 0 ; it < 2 ; it++) { int go = i; int ll = !it?-1:g[i][0].second; int t = 0; for (int k = 30 ; k >= 0 ; k--) { if (mx[go][ll == g[go][0].second][k] == 0) { t += (1 << k); int nw = dp[go][ll == g[go][0].second][k]; ll = last[go][ll == g[go][0].second][k]; go = nw; } } if(dp[go][ll == g[go][0].second][0] == P){ bool equal = last[go][ll == g[go][0].second][0] == g[P][0].second; need[i][it] = make_pair(t+1,equal); } } } for (int i = 0 ; i < Q ; i++) { int cnt = 0; for (int j = 0 ; j < N ; j++) { if(G[i] < need[j][0].first) continue; int rem = G[i] - need[j][0].first; int curIt = need[j][0].second; if(rem >= need[P][curIt].first){ rem -= need[P][curIt].first; curIt = need[P][curIt].second; } if (rem%need[P][need[P][curIt].second] == 0){ cnt++; } } answer(cnt); } }

컴파일 시 표준 에러 (stderr) 메시지

garden.cpp: In function 'void count_routes(int, int, int, int (*)[2], int, int*)':
garden.cpp:85:11: error: no match for 'operator%' (operand types are 'int' and 'pii {aka std::pair<int, int>}')
    if (rem%need[P][need[P][curIt].second] == 0){
        ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/7/valarray:592:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
                 from garden.cpp:3:
/usr/include/c++/7/bits/valarray_after.h:406:5: note: candidate: template<class _Dom1, class _Dom2> std::_Expr<std::_BinClos<std::__modulus, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__modulus, typename _Dom1::value_type>::result_type> std::operator%(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::_Expr<_Dom2, typename _Dom2::value_type>&)
     _DEFINE_EXPR_BINARY_OPERATOR(%, __modulus)
     ^
/usr/include/c++/7/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
garden.cpp:85:41: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
    if (rem%need[P][need[P][curIt].second] == 0){
                                         ^
In file included from /usr/include/c++/7/valarray:592:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
                 from garden.cpp:3:
/usr/include/c++/7/bits/valarray_after.h:406:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__modulus, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__modulus, typename _Dom1::value_type>::result_type> std::operator%(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)
     _DEFINE_EXPR_BINARY_OPERATOR(%, __modulus)
     ^
/usr/include/c++/7/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
garden.cpp:85:41: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
    if (rem%need[P][need[P][curIt].second] == 0){
                                         ^
In file included from /usr/include/c++/7/valarray:592:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
                 from garden.cpp:3:
/usr/include/c++/7/bits/valarray_after.h:406:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__modulus, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__modulus, typename _Dom1::value_type>::result_type> std::operator%(const typename _Dom::value_type&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)
     _DEFINE_EXPR_BINARY_OPERATOR(%, __modulus)
     ^
/usr/include/c++/7/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
garden.cpp:85:41: note:   'pii {aka std::pair<int, int>}' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
    if (rem%need[P][need[P][curIt].second] == 0){
                                         ^
In file included from /usr/include/c++/7/valarray:592:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
                 from garden.cpp:3:
/usr/include/c++/7/bits/valarray_after.h:406:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__modulus, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__modulus, typename _Dom1::value_type>::result_type> std::operator%(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::valarray<typename _Dom::value_type>&)
     _DEFINE_EXPR_BINARY_OPERATOR(%, __modulus)
     ^
/usr/include/c++/7/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
garden.cpp:85:41: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
    if (rem%need[P][need[P][curIt].second] == 0){
                                         ^
In file included from /usr/include/c++/7/valarray:592:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95,
                 from garden.cpp:3:
/usr/include/c++/7/bits/valarray_after.h:406:5: note: candidate: template<class _Dom> std::_Expr<std::_BinClos<std::__modulus, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__modulus, typename _Dom1::value_type>::result_type> std::operator%(const std::valarray<typename _Dom::value_type>&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)
     _DEFINE_EXPR_BINARY_OPERATOR(%, __modulus)
     ^
/usr/include/c++/7/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
garden.cpp:85:41: note:   'pii {aka std::pair<int, int>}' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
    if (rem%need[P][need[P][curIt].second] == 0){
                                         ^
In file included from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95:0,
                 from garden.cpp:3:
/usr/include/c++/7/valarray:1176:1: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::__modulus, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__modulus, _Tp>::result_type> std::operator%(const std::valarray<_Tp>&, const std::valarray<_Tp>&)
 _DEFINE_BINARY_OPERATOR(%, __modulus)
 ^
/usr/include/c++/7/valarray:1176:1: note:   template argument deduction/substitution failed:
garden.cpp:85:41: note:   mismatched types 'const std::valarray<_Tp>' and 'int'
    if (rem%need[P][need[P][curIt].second] == 0){
                                         ^
In file included from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95:0,
                 from garden.cpp:3:
/usr/include/c++/7/valarray:1176:1: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::__modulus, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__modulus, _Tp>::result_type> std::operator%(const std::valarray<_Tp>&, const _Tp&)
 _DEFINE_BINARY_OPERATOR(%, __modulus)
 ^
/usr/include/c++/7/valarray:1176:1: note:   template argument deduction/substitution failed:
garden.cpp:85:41: note:   mismatched types 'const std::valarray<_Tp>' and 'int'
    if (rem%need[P][need[P][curIt].second] == 0){
                                         ^
In file included from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:95:0,
                 from garden.cpp:3:
/usr/include/c++/7/valarray:1176:1: note: candidate: template<class _Tp> std::_Expr<std::_BinClos<std::__modulus, std::_Constant, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__modulus, _Tp>::result_type> std::operator%(const _Tp&, const std::valarray<_Tp>&)
 _DEFINE_BINARY_OPERATOR(%, __modulus)
 ^
/usr/include/c++/7/valarray:1176:1: note:   template argument deduction/substitution failed:
garden.cpp:85:41: note:   'pii {aka std::pair<int, int>}' is not derived from 'const std::valarray<_Tp>'
    if (rem%need[P][need[P][curIt].second] == 0){
                                         ^