답안 #197923

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
197923	2020-01-24T09:22:41 Z	quocnguyen1012	Boat (APIO16_boat)	C++14	컴파일 오류	0 ms	0 KB

boat

#include <bits/stdc++.h>

#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define int long long

using namespace std;
typedef long long ll;

const int mod = 1e9 + 7;

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

int mul(int a, int b)
{
  return 1ll * a * b % mod;
}

int power(int a, int b)
{
  if (b == 0) return 1;
  int res = power(a, b / 2);
  if (b & 1) return 1ll * res * res % mod * a % mod;
  return 1ll * res * res % mod;
}

int f[505][505];
int N, a[505], b[505], inv[505];

signed main(void)
{
  ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  if (fopen("A.INP", "r")){
    freopen("A.INP", "r", stdin);
    freopen("A.OUT", "w", stdout);
  }
  cin >> N;
  for (int i = 1; i < 505; ++i){
    inv[i] = power(i, mod - 2);
  }
  vector<int> seg;
  for (int i = 1; i <= N; ++i){
    cin >> a[i] >> b[i];
    seg.pb(a[i] - 1); seg.pb(b[i]);
  }
  sort(seg.begin(), seg.end()); seg.erase(unique(seg.begin(), seg.end()), seg.end());
  for (int i = 0; i < (int) seg.size(); ++i){
    f[0][i] = 1;
  }
  for (int i = 1; i <= N; ++i){
    a[i] = lower_bound(seg.begin(), seg.end(), a[i]) - seg.begin();
    b[i] = lower_bound(seg.begin(), seg.end(), b[i]) - seg.begin();
  }
  for (int i = 1; i <= N; ++i){
    f[i][0] = 1;
    for (int val = a[i]; val <= b[i]; ++val){
      int can = seg[val] - seg[val - 1];
      f[i][val] = mul(f[i - 1][val - 1], can);
      int cnt = 1, way = can - 1;
      for (int k = i - 1; k >= 1; --k){
        if (a[k] <= val && val <= b[k]){
          way = mul(way, can++);
          way = mul(way, inv[++cnt]);
          add(f[i][val], mul(f[k - 1][val - 1], way));
        }
      }
    }
    for (int j = 1; j < (int)seg.size(); ++j){
      add(f[i][j], f[i][j - 1]);
      add(f[i][j], f[i - 1][j]);
      add(f[i][j], -f[i - 1][j - 1]);
    }
  }
  add(f[N][int(seg.size()) - 1], -1);
  cout << f[N][int(seg.size()) - 1];
}

Compilation message

boat.cpp: In function 'int main()':
boat.cpp:7:13: error: expected primary-expression before 'long'
 #define int long long
             ^
boat.cpp:81:12: note: in expansion of macro 'int'
   add(f[N][int(seg.size()) - 1], -1);
            ^~~
boat.cpp:7:13: error: expected ']' before 'long'
 #define int long long
             ^
boat.cpp:81:12: note: in expansion of macro 'int'
   add(f[N][int(seg.size()) - 1], -1);
            ^~~
boat.cpp:7:13: error: expected primary-expression before 'long'
 #define int long long
             ^
boat.cpp:82:16: note: in expansion of macro 'int'
   cout << f[N][int(seg.size()) - 1];
                ^~~
boat.cpp:7:13: error: expected ']' before 'long'
 #define int long long
             ^
boat.cpp:82:16: note: in expansion of macro 'int'
   cout << f[N][int(seg.size()) - 1];
                ^~~
boat.cpp:41:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("A.INP", "r", stdin);
     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~
boat.cpp:42:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("A.OUT", "w", stdout);
     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~