Mahiru và Cuốn sổ tay ...

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
flo
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Pypy 3, Python
Điểm: 2200 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bình luận


  • -7
    Vodangngoclam    11:00 a.m. 10 Tháng 8, 2024

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


    • 5
      flo    11:09 a.m. 10 Tháng 8, 2024 ← chỉnh sửa 2

      Bài này mình tự set mà, chỉ có điều đây là reupload thôi.


      • -5
        Vodangngoclam    11:25 a.m. 10 Tháng 8, 2024

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


        • 3
          Alya    5:17 p.m. 14 Tháng 8, 2024 ← đã chỉnh sửa

          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


          • 0
            Vodangngoclam    11:49 a.m. 15 Tháng 8, 2024

            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]]]);

            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


            • 2
              tinhochocnhom2013    10:31 a.m. 31 Tháng 8, 2024

              nó là Arya đấy , giúp làm ó j


              • 0
                Alya    6:44 p.m. 4 Tháng 9, 2024 ← chỉnh sửa 9

                ban dung de minh len con roi pha tiep cai to chuc chit to cua cac ban


              • 0
                Alya    6:44 p.m. 4 Tháng 9, 2024

                ?


              • 1
                Alya    12:35 p.m. 15 Tháng 8, 2024 ← đã chỉnh sửa

                MÌNH HỎI CÁCH LÀM CHỨ CÓ PHẢI CODE ĐÂU


              • 1
                khoidarkgg    10:48 p.m. 14 Tháng 8, 2024

                màu tím fan màu xanh lá =)


              • 3
                tknhatbm    5:13 p.m. 14 Tháng 8, 2024 ← đã chỉnh sửa

                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.


                • 4
                  flo    11:30 a.m. 10 Tháng 8, 2024 ← đã chỉnh sửa

                  Thua, nhưng mà có vẻ bạn rất ít hoặc thậm chí là không dùng Codeforces.


              • -3
                Vodangngoclam    11:25 a.m. 10 Tháng 8, 2024

                bạn tự set bài này hết cả tiếng đún ko


                • 5
                  tknhatbm    5:11 p.m. 14 Tháng 8, 2024

                  Đúng rồi, đừng làm trái tim flo đau