Tìm tổng lớn nhất

Submit solution
Points: 3 (partial)
Time limit: 1.0s
Memory limit: 488M
Author:
Phuc_CNTT3_K60
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≤m≤105)
  • m dòng tiếp theo mỗi dòng chứa ba số tự nhiên a,b,c (1≤a,b,c≤104)

Đầu ra

  • Tổng lớn nhất có thể có được

Ví dụ

Đầu vào

Copy
4
3 7 5
2 1 3
2 1 9
5 6 7

Đầu ra

Copy
24

Giải thích Chọn các số 7+2+9+6=24.

Comments

There are no comments at the moment.