bài này nguồn ở đâu
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bài này mình tự set mà, chỉ có điều đây là reupload thôi.
tưởng ở codeforce
BẠN ƠI MÌNH FAN BẠN 20 NĂM RỒI, BẠN CHỈ MÌNH CÁCH LÀM BÀI NÀY ĐƯỢC KO
using namespace std;
typedef long long ll;
const int N = 15, M = 56;
int x[N * N], y[N * N], a[M], r[6], c[6], cnt[N], f[2][M][M][M][M];
int calc(int x1, int x2, int x3, int x4, int x5) { int rw = 0, cm = 0; memset(cnt, 0, sizeof(cnt)); rw = max(rw, ++cnt[x[a[x1]]]); rw = max(rw, ++cnt[x[a[x2]]]); rw = max(rw, ++cnt[x[a[x3]]]); rw = max(rw, ++cnt[x[a[x4]]]); rw = max(rw, ++cnt[x[a[x5]]]); memset(cnt, 0, sizeof(cnt)); cm = max(cm, ++cnt[y[a[x1]]]); cm = max(cm, ++cnt[y[a[x2]]]); cm = max(cm, ++cnt[y[a[x3]]]); cm = max(cm, ++cnt[y[a[x4]]]); cm = max(cm, ++cnt[y[a[x5]]]);
return r[rw] + c[cm];
}
signed main() { cin.tie(0)->sync_with_stdio(0); if (fopen("tabgame.inp", "r")) { freopen("tabgame.inp", "r", stdin); freopen("tabgame.out", "w", stdout); }
#ifdef LOCAL_MACHINE if (fopen("task.inp", "r")) { freopen("task.inp", "r", stdin); freopen("task.out", "w", stdout); } #endif int n, m; cin >> n >> m; m += 5; for (int i = 1; i <= 5; ++i) cin >> r[i]; for (int i = 1; i <= 5; ++i) cin >> c[i]; for (int i = 1; i <= n; ++i) for (int j = 1; j <= n; ++j) { x[(i - 1) * n + j] = i; y[(i - 1) * n + j] = j; } for (int i = 1; i <= m; ++i) cin >> a[i]; memset(f, -1, sizeof(f)); f[0][4][3][2][1] = 0; int cur = 0; for (int i = 5; i < m; ++i) { for (int x1 = i - 1; x1; --x1) for (int x2 = x1 - 1; x2; --x2) { for (int x3 = x2 - 1; x3; --x3) for (int x4 = x3 - 1; x4; --x4) { if (!~f[cur][x1][x2][x3][x4]) continue; f[cur ^ 1][x1][x2][x3][x4] = max(f[cur ^ 1][x1][x2][x3][x4], f[cur][x1][x2][x3][x4] + calc(i + 1, x1, x2, x3, x4)); f[cur ^ 1][i][x1][x2][x3] = max(f[cur ^ 1][i][x1][x2][x3], f[cur][x1][x2][x3][x4] + calc(i + 1, i, x1, x2, x3)); f[cur ^ 1][i][x1][x2][x4] = max(f[cur ^ 1][i][x1][x2][x4], f[cur][x1][x2][x3][x4] + calc(i + 1, i, x1, x2, x4)); f[cur ^ 1][i][x1][x3][x4] = max(f[cur ^ 1][i][x1][x3][x4], f[cur][x1][x2][x3][x4] + calc(i + 1, i, x1, x3, x4)); f[cur ^ 1][i][x2][x3][x4] = max(f[cur ^ 1][i][x2][x3][x4], f[cur][x1][x2][x3][x4] + calc(i + 1, i, x2, x3, x4)); f[cur][x1][x2][x3][x4] = -1; } } cur ^= 1; } int res = -1; for (int x1 = m - 1; x1; --x1) for (int x2 = x1 - 1; x2; --x2) { for (int x3 = x2 - 1; x3; --x3) for (int x4 = x3 - 1; x4; --x4) { res = max(res, f[cur][x1][x2][x3][x4]); } } cout << res << "\n";
// ඞඞඞඞඞ you sus
nó là Arya đấy , giúp làm ó j
ban dung de minh len con roi pha tiep cai to chuc chit to cua cac ban
frrr frr
?
MÌNH HỎI CÁCH LÀM CHỨ CÓ PHẢI CODE ĐÂU
màu tím fan màu xanh lá =)
CF không ai set đề dài như đề văn đâu. Với lại ăn cắp đề CF thì không ai rảnh gõ lại bằng file pdf, viết Latex và nghĩ cốt truyện đâu.
Thua, nhưng mà có vẻ bạn rất ít hoặc thậm chí là không dùng Codeforces.
cps dùng codeforde mà
bạn tự set bài này hết cả tiếng đún ko
Đúng rồi, đừng làm trái tim flo đau
:)) flo 😭
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bài này mình tự set mà, chỉ có điều đây là reupload thôi.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
BẠN ƠI MÌNH FAN BẠN 20 NĂM RỒI, BẠN CHỈ MÌNH CÁCH LÀM BÀI NÀY ĐƯỢC KO
pragma GCC optimize("inline")
include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 15, M = 56;
int x[N * N], y[N * N], a[M], r[6], c[6], cnt[N], f[2][M][M][M][M];
int calc(int x1, int x2, int x3, int x4, int x5) {
int rw = 0, cm = 0;
memset(cnt, 0, sizeof(cnt));
rw = max(rw, ++cnt[x[a[x1]]]); rw = max(rw, ++cnt[x[a[x2]]]); rw = max(rw, ++cnt[x[a[x3]]]); rw = max(rw, ++cnt[x[a[x4]]]); rw = max(rw, ++cnt[x[a[x5]]]);
memset(cnt, 0, sizeof(cnt));
cm = max(cm, ++cnt[y[a[x1]]]); cm = max(cm, ++cnt[y[a[x2]]]); cm = max(cm, ++cnt[y[a[x3]]]); cm = max(cm, ++cnt[y[a[x4]]]); cm = max(cm, ++cnt[y[a[x5]]]);
}
signed main() {
cin.tie(0)->sync_with_stdio(0);
if (fopen("tabgame.inp", "r")) {
freopen("tabgame.inp", "r", stdin);
freopen("tabgame.out", "w", stdout);
}
}
// ඞඞඞඞඞ you sus
nó là Arya đấy , giúp làm ó j
ban dung de minh len con roi pha tiep cai to chuc chit to cua cac ban
frrr frr
?
MÌNH HỎI CÁCH LÀM CHỨ CÓ PHẢI CODE ĐÂU
màu tím fan màu xanh lá =)
CF không ai set đề dài như đề văn đâu. Với lại ăn cắp đề CF thì không ai rảnh gõ lại bằng file pdf, viết Latex và nghĩ cốt truyện đâu.
Thua, nhưng mà có vẻ bạn rất ít hoặc thậm chí là không dùng Codeforces.
cps dùng codeforde mà
bạn tự set bài này hết cả tiếng đún ko
Đúng rồi, đừng làm trái tim flo đau
:)) flo 😭