PTIT016E spoj PTIT - ACM PTIT 2016 E - Kỳ thi ACM/ICPC

Nguồn đề bài: http://vn.spoj.com/PTIT/problems/PTIT016E/

Nội dung bài viết

1. Đề bài PTIT016E spoj
2. Code PTIT016E spoj PTIT – ACM PTIT 2016

1. Đề bài PTIT016E spoj

Kỳ thi ACM/ICPC được tổ chức giữa các trường đại học ở Việt Nam. Mỗi trường sẽ chọn ra một đội gồm 3 thí sinh để thi đấu. Để chuẩn bị tốt cho kỳ thi, trường XYZ đã có kế hoạch tập huấn cho sinh viên với chủ đề:

Lý thuyết độ phức tạp tính toán
Tổ hợp và số học
Sắp xếp, tìm kiếm nâng cao
Xử lý xâu
Quy hoạch động
Duyệt toàn bộ và nhánh cận
Các thuật toán đồ thị
Các thuật toán xấp xỉ
Các thuật toán hình học
Lý thuyết trò chơi
Một số cấu trúc dữ liệu nâng cao

Kết thúc khoá tập huấn, Ban giám hiệu đã thống kê khả năng của từng sinh viên và muốn chọn ra 3 sinh viên để lập thành đội đi thi với hi vọng đạt kết quả cao nhất. Giả sử s[i][j] là điểm đánh giá khả năng của sinh viên với chủ đề thì việc đánh giá khả năng đạt kết quả cao của đội gồm 3 thí sinh x, y, z bằng max(s[x][1], s[y][1], s[z][1]) + max(s[x][2], s[y][2], s[z][2]) + … + max(s[x][11], s[y][11], s[z][11]).

Yêu cầu: Cho n sinh viên và s[i][j] là khả năng của sinh viên i với chủ đề j, hãy giúp Ban giám hiệu trường chọn ra 3 sinh viên thành một đội thi đấu có khả năng đạt kết quả cao nhất.

Input

Dòng đầu tiên chứa số nguyên n (n≤100).

n dòng tiếp theo, mỗi dòng chứa 11 số nguyên không âm s_(i,j) (s_(i,j)≤〖10〗^9)

Hai số liên tiếp trên cùng một dòng được ghi cách nhau bởi dấu cách.

Dòng đầu tiên chứa số nguyên n (n≤100).

n dòng tiếp theo, mỗi dòng chứa 11 số nguyên không âm s[i][j] (s[i][j] <= 10^9)

Hai số liên tiếp trên cùng một dòng được ghi cách nhau bởi dấu cách.

Output

• Khả năng đạt kết quả cao nhất của đội có 3 thí sinh được chọn.

Example

Input:
4
2 2 2 0 0 0 0 0 0 0 0
3 1 1 0 0 0 0 0 0 0 0
1 3 1 0 0 0 0 0 0 0 0
1 1 3 0 0 0 0 0 0 0 0

Output:
9

2. Code PTIT016E spoj PTIT – ACM PTIT 2016

#include <iostream>
#include <cmath>
using namespace std;

long n;
long long s, a[200][15],res=-2147483647;
int main()
{
    long i,j,k,u;

    cin >> n;
    for (i=1; i<=n; i++)
        for (j=1; j<=11; j++)
            cin >> a[i][j];

    for (i=1; i<=n-2; i++)
        for (j=i+1; j<=n-1; j++ )
            for (k=j+1; k<=n; k++)
            {
                s=0;
                for (u=1; u<=11; u++)
                    s=s+max(a[i][u],max(a[j][u],a[k][u]));
                res=max(res,s);
            }
    cout << res;
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

long n;

long long s, a[200][15],res=-2147483647;

int main()

{

long i,j,k,u;

cin >> n;

for (i=1; i<=n; i++)

for (j=1; j<=11; j++)

cin >> a[i][j];

for (i=1; i<=n-2; i++)

for (j=i+1; j<=n-1; j++ )

for (k=j+1; k<=n; k++)

{

s=0;

for (u=1; u<=11; u++)

s=s+max(a[i][u],max(a[j][u],a[k][u]));

res=max(res,s);

}

cout << res;

return 0;

}

2 thoughts on “PTIT016E spoj PTIT – ACM PTIT 2016 E – Kỳ thi ACM/ICPC”

Hà Thị Kim Chi says:
12 Tháng Mười Hai, 2016 at 21:46
Code bài này sâng Pascal fpc 2.4.6 được không ạ? Xin vui lòng giúp đỡ. Cảm ơn rất nhiều ạ!
Trả lời
Hà Thị Kim Chi says:
12 Tháng Mười Hai, 2016 at 21:47
Trang web rất hay và hữu ích ạ.. Cảm ơn anh rất nhiều!
Trả lời

PTIT016E spoj PTIT – ACM PTIT 2016 E – Kỳ thi ACM/ICPC