답안 #711527

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
711527	2023-03-17T07:47:23 Z	Pety	Calvinball championship (CEOI15_teams)	C++14	컴파일 오류	0 ms	0 KB

teams

#include <bits/stdc++.h>
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,abm,avx,mmx,popcnt,tune=native")

using namespace std;

const int mod = 1e9 + 7;

long long n,  dp[2][10002][2], p[10002];

void add (int &a, int b) {
  a += b;
  if (a >= mod)
    a-= mod;
}

int main () 
{
  ios_base::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  cin >> n;
  for (int i = 1; i <= n; i++)
    cin >> p[i];
  dp[0][0][1] = 1;
  for (int i = 0; i < n; i++) {
    int k = (i & 1);
    for (int j = 0; j <= n; j++)
      dp[k ^ 1][j][0] = dp[k ^ 1][j][1] = 0;
    for (int j = 0; j <= n; j++) {
      ///1 lmao
      if (j > 0)
        add(dp[k ^ 1][j][1], dp[k][j][1] * (p[i + 1] <= j));
      if (j < n)
        add(dp[k ^ 1][j + 1][1], dp[k][j][1] * (j + 1 == p[i + 1]));
      ///0 lmao
      if (j > 0) {
        add(dp[k ^ 1][j][0], dp[k][j][1] * min(j, p[i + 1] - 1) % mod);
        add(dp[k ^ 1][j][0], dp[k][j][0] * j % mod);
      }
      if (j < n) {
        add(dp[k ^ 1][j + 1][0], dp[k][j][1] * (j + 1 < p[i + 1]));
        add(dp[k ^ 1][j + 1][0], dp[k][j][0]);
      }
    }
  }
  int ans = 0;
  for (int i = 1; i <= n; i++) {
    add(ans, dp[n & 1][i][0]);
    add(ans, dp[n & 1][i][1]);
  }
  cout << ans;
  return 0;
}

Compilation message

teams.cpp: In function 'int main()':
teams.cpp:31:27: error: cannot bind non-const lvalue reference of type 'int&' to an rvalue of type 'int'
   31 |         add(dp[k ^ 1][j][1], dp[k][j][1] * (p[i + 1] <= j));
      |             ~~~~~~~~~~~~~~^
teams.cpp:10:16: note:   initializing argument 1 of 'void add(int&, int)'
   10 | void add (int &a, int b) {
      |           ~~~~~^
teams.cpp:33:31: error: cannot bind non-const lvalue reference of type 'int&' to an rvalue of type 'int'
   33 |         add(dp[k ^ 1][j + 1][1], dp[k][j][1] * (j + 1 == p[i + 1]));
      |             ~~~~~~~~~~~~~~~~~~^
teams.cpp:10:16: note:   initializing argument 1 of 'void add(int&, int)'
   10 | void add (int &a, int b) {
      |           ~~~~~^
teams.cpp:36:63: error: no matching function for call to 'min(int&, long long int)'
   36 |         add(dp[k ^ 1][j][0], dp[k][j][1] * min(j, p[i + 1] - 1) % mod);
      |                                                               ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/istream:38,
                 from /usr/include/c++/10/sstream:38,
                 from /usr/include/c++/10/complex:45,
                 from /usr/include/c++/10/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
                 from teams.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:230:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  230 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:230:5: note:   template argument deduction/substitution failed:
teams.cpp:36:63: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   36 |         add(dp[k ^ 1][j][0], dp[k][j][1] * min(j, p[i + 1] - 1) % mod);
      |                                                               ^
In file included from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/istream:38,
                 from /usr/include/c++/10/sstream:38,
                 from /usr/include/c++/10/complex:45,
                 from /usr/include/c++/10/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
                 from teams.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:278:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
  278 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:278:5: note:   template argument deduction/substitution failed:
teams.cpp:36:63: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   36 |         add(dp[k ^ 1][j][0], dp[k][j][1] * min(j, p[i + 1] - 1) % mod);
      |                                                               ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from teams.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3468:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)'
 3468 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3468:5: note:   template argument deduction/substitution failed:
teams.cpp:36:63: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   36 |         add(dp[k ^ 1][j][0], dp[k][j][1] * min(j, p[i + 1] - 1) % mod);
      |                                                               ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from teams.cpp:1:
/usr/include/c++/10/bits/stl_algo.h:3474:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)'
 3474 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3474:5: note:   template argument deduction/substitution failed:
teams.cpp:36:63: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   36 |         add(dp[k ^ 1][j][0], dp[k][j][1] * min(j, p[i + 1] - 1) % mod);
      |                                                               ^
teams.cpp:37:27: error: cannot bind non-const lvalue reference of type 'int&' to an rvalue of type 'int'
   37 |         add(dp[k ^ 1][j][0], dp[k][j][0] * j % mod);
      |             ~~~~~~~~~~~~~~^
teams.cpp:10:16: note:   initializing argument 1 of 'void add(int&, int)'
   10 | void add (int &a, int b) {
      |           ~~~~~^
teams.cpp:40:31: error: cannot bind non-const lvalue reference of type 'int&' to an rvalue of type 'int'
   40 |         add(dp[k ^ 1][j + 1][0], dp[k][j][1] * (j + 1 < p[i + 1]));
      |             ~~~~~~~~~~~~~~~~~~^
teams.cpp:10:16: note:   initializing argument 1 of 'void add(int&, int)'
   10 | void add (int &a, int b) {
      |           ~~~~~^
teams.cpp:41:31: error: cannot bind non-const lvalue reference of type 'int&' to an rvalue of type 'int'
   41 |         add(dp[k ^ 1][j + 1][0], dp[k][j][0]);
      |             ~~~~~~~~~~~~~~~~~~^
teams.cpp:10:16: note:   initializing argument 1 of 'void add(int&, int)'
   10 | void add (int &a, int b) {
      |           ~~~~~^