Tìm tổng lớn nhất
Submit solution
Points:
3 (partial)
Time limit:
1.0s
Memory limit:
488M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho một ma trận kích cỡ \(m * 3\). Mỗi hàng của ma trận bạn hãy chọn ra một số sao cho tổng của chúng là lớn nhất và hai hàng cạnh nhau thì không được chọn hai số cùng cột.
Đầu vào
- Dòng đầu tiên là số tự nhiên \(m\) \((1 \le m \le 10^5)\)
- \(m\) dòng tiếp theo mỗi dòng chứa ba số tự nhiên \(a, b, c\) \((1 \le a, b, c \le 10^4)\)
Đầu ra
- Tổng lớn nhất có thể có được
Ví dụ
Đầu vào
4
3 7 5
2 1 3
2 1 9
5 6 7Đầu ra
24Giải thích Chọn các số \(7 + 2 + 9 + 6 = 24\).
Comments