Submission #1273075

#	Time	Username	Problem	Language	Result	Execution time	Memory
1273075		goulthen	Feast (NOI19_feast)	C++20	Compilation error	0 ms	0 KiB

feast

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

#define int long long
#define rep(i,a,b) for(int i = a; i <= b; i++)
#define per(i,a,b) for(int i = a; i >= b; i--)
#define pii pair<int,int>
#define pb push_back
#define fi first
#define se second

const int MAXN = 3e5+10;
const int INF = 1e18+10;
int a[MAXN], dp[MAXN][2];

int32_t main() {
	ios_base::sync_with_stdio(0); cin.tie(nullptr);
	int n,k; cin >> n >> k;
	rep(i,1,n) cin >> a[i];

	auto check = [&](int dx) {
		dp[1][0] = {0,0};
		dp[1][1] = {a[1]-dx, 1};

		rep(i,2,n) {
			dp[i][0] = max(dp[i-1][0], dp[i-1][1]);

			dp[i][1] = max(pii(dp[i-1][0].fi + a[i]-dx, dp[i-1][0].se + 1),pii(dp[i-1][1].fi + a[i], dp[i-1][1].se));
		}

		return max(dp[n][0], dp[n][1]);
	};

	int lo = 0, hi = 1e18;
	while (lo < hi) {
		int mid = (lo+hi+1)/2;
		check(mid).se >= k ? lo = mid : hi = mid-1;
	}

	cout << check(lo).fi + lo*k;

	return 0;
}

Compilation message (stderr)

feast.cpp: In lambda function:
feast.cpp:22:32: error: cannot convert '<brace-enclosed initializer list>' to 'long long int' in assignment
   22 |                 dp[1][0] = {0,0};
      |                                ^
feast.cpp:23:39: error: cannot convert '<brace-enclosed initializer list>' to 'long long int' in assignment
   23 |                 dp[1][1] = {a[1]-dx, 1};
      |                                       ^
feast.cpp:9:12: error: request for member 'first' in 'dp[(i - 1)][0]', which is of non-class type 'long long int'
    9 | #define fi first
      |            ^~~~~
feast.cpp:28:55: note: in expansion of macro 'fi'
   28 |                         dp[i][1] = max(pii(dp[i-1][0].fi + a[i]-dx, dp[i-1][0].se + 1),pii(dp[i-1][1].fi + a[i], dp[i-1][1].se));
      |                                                       ^~
feast.cpp:10:12: error: request for member 'second' in 'dp[(i - 1)][0]', which is of non-class type 'long long int'
   10 | #define se second
      |            ^~~~~~
feast.cpp:28:80: note: in expansion of macro 'se'
   28 |                         dp[i][1] = max(pii(dp[i-1][0].fi + a[i]-dx, dp[i-1][0].se + 1),pii(dp[i-1][1].fi + a[i], dp[i-1][1].se));
      |                                                                                ^~
feast.cpp:9:12: error: request for member 'first' in 'dp[(i - 1)][1]', which is of non-class type 'long long int'
    9 | #define fi first
      |            ^~~~~
feast.cpp:28:103: note: in expansion of macro 'fi'
   28 |                         dp[i][1] = max(pii(dp[i-1][0].fi + a[i]-dx, dp[i-1][0].se + 1),pii(dp[i-1][1].fi + a[i], dp[i-1][1].se));
      |                                                                                                       ^~
feast.cpp:10:12: error: request for member 'second' in 'dp[(i - 1)][1]', which is of non-class type 'long long int'
   10 | #define se second
      |            ^~~~~~
feast.cpp:28:125: note: in expansion of macro 'se'
   28 |                         dp[i][1] = max(pii(dp[i-1][0].fi + a[i]-dx, dp[i-1][0].se + 1),pii(dp[i-1][1].fi + a[i], dp[i-1][1].se));
      |                                                                                                                             ^~
feast.cpp: In function 'int32_t main()':
feast.cpp:10:12: error: request for member 'second' in 'check.main()::<lambda(long long int)>(mid)', which is of non-class type 'long long int'
   10 | #define se second
      |            ^~~~~~
feast.cpp:37:28: note: in expansion of macro 'se'
   37 |                 check(mid).se >= k ? lo = mid : hi = mid-1;
      |                            ^~
feast.cpp:9:12: error: request for member 'first' in 'check.main()::<lambda(long long int)>(lo)', which is of non-class type 'long long int'
    9 | #define fi first
      |            ^~~~~
feast.cpp:40:27: note: in expansion of macro 'fi'
   40 |         cout << check(lo).fi + lo*k;
      |                           ^~