提出 #64585731

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define int long long
using namespace std;
inline void chkmin (int &x, int y) { if (x > y) x = y; }
inline void chkmax (int &x, int y) { if (x < y) x = y; }
inline int _max (int x, int y, int z) { return max (x, max (y, z)); }

constexpr int MAXN = 1e5 + 10, INF = 0x7f7f7f7f7f7f;
int Test = 0, n = 0, K = 0, f[MAXN][4][8], g[MAXN][4][8];
struct Cake {
	int val[3];
	bool operator < (const Cake &s) const { return _max (val[0], val[1], val[2]) > _max (s.val[0], s.val[1], s.val[2]); }
} infor[MAXN];

inline void Solve() {
	scanf ("%lld %lld", &n, &K);
	for (int i = 1; i <= n; i ++) {
		for (int j = 0; j < 3; j ++)
			scanf ("%lld", &infor[i].val[j]);
	}
	sort (infor + 1, infor + n + 1);
	for (int i = 0; i <= n + 1; i ++) {
		for (int j = 0; j < 4; j ++) {
			for (int S = 0; S < 8; S ++)
				f[i][j][S] = g[i][j][S] = -INF;
		}
	}
	f[0][0][0] = g[n + 1][0][0] = 0;
	for (int i = 1; i <= n; i ++) {
		for (int j = 0; j < 4; j ++) {
			for (int S = 0; S < 8; S ++) {
				for (int k = 0; k < 3; k ++) 
					chkmax (f[i][j][S], f[i - 1][j][S ^ (1LL << k)] + infor[i].val[k]);
				if (j) chkmax (f[i][j][S], f[i - 1][j - 1][S]);
			}
		}
	}
	for (int i = n; i; i --) {
		for (int j = 0; j < 4; j ++) {
			for (int S = 0; S < 8; S ++) {
				for (int k = 0; k < 3; k ++) if (j)
					chkmax (g[i][j][S], g[i + 1][j - 1][S ^ (1LL << k)] + infor[i].val[k]);
				chkmax (g[i][j][S], g[i + 1][j][S]);
			}
		}
	}
	int Answer = 0;
	for (int j = 0; j < 4; j ++) {
		for (int S = 0; S < 8; S ++)
			chkmax (Answer, f[K << 1][j][S] + g[K << 1 | 1][j][S]);
	}
	return printf ("%lld\n", Answer), void();
}

signed main() {
	scanf ("%lld", &Test);
	while (Test --) Solve();
	return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:56:15: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   56 |         scanf ("%lld", &Test);
      |         ~~~~~~^~~~~~~~~~~~~~~
Main.cpp: In function ‘void Solve()’:
Main.cpp:16:15: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   16 |         scanf ("%lld %lld", &n, &K);
      |         ~~~~~~^~~~~~~~~~~~~~~~~~~~~
Main.cpp:19:31: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   19 |                         scanf ("%lld", &infor[i].val[j]);
      |                         ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~

ジャッジ結果