Nguồn đề bài: http://vn.spoj.com/PTIT/problems/PTIT016E/
Nội dung bài viết
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
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
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | #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; } |
Bài viết liên quan
- FINDCOW PTIT spoj – Find the Cow!
- P156SUME spoj PTIT – ROUND 6E – Ước chung của chuỗi
- P156SUMH spoj PTIT – ROUND 6H – Kim cương
- PTIT013K spoj PTIT – SỐ NGUYÊN HỆ CƠ SỐ ACM
- P147PROB spoj PTIT – Pha nước cam
- P141PROB spoj PTIT – Tuần lễ công dân
- BCTHIDAU spoj PTIT – Thi đấu
- BCJABUKE spoj – Nhặt táo
- BCCOM spoj PTIT – Số nén tối giản
- BCCAR spoj PTIT – Đỗ xe tối ưu
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 ạ!
Trang web rất hay và hữu ích ạ.. Cảm ơn anh rất nhiều!