CHOOSE - Chọn phần tử

View as PDF

Submit solution


Points: 400.00
Time limit: 1.0s
Memory limit: 1000M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho ma trận AN×M phần tử. Phần tử ở hàng i cột j có giá trị là Ai,j.

Bạn được chọn không quá M2 phần tử trên mỗi hàng. Bạn hãy chọn sao cho tổng các phần tử chia hết cho K và có tổng là lớn nhất.

Dữ liệu

  • Dòng đầu tiên gồm số nguyên N,M,K(1N,M,K70).
  • N dòng tiếp theo, mỗi dòng chứa M số nguyên biểu diễn cho ma trận A. Dòng thứ i cột j có giá trị là Ai,j (1Ai,j70).

Kết quả

  • Một số nguyên duy nhất thể hiện tổng các phần tử đã chọn.

Ví dụ

Sample Input 1
Copy
3 4 7
51  2 6 7
52  62 65 5
6 6 62 62
Sample Output 1
Copy
308

Giải thích

  • Hàng 1 chọn 51 và 6
  • Hàng 2 chọn 62 và 65
  • Hàng 3 chọn 62 và 62
  • Tổng các phần tử chọn là: 51+6+62+65+62+62=308 chia hết cho 7

Chấm điểm

  • Subtask 1 (50% số test): 1N×M20
  • Subtask 2 (50% số test): Không có ràng buộc gì thêm

Nguồn: Free Contest


Comments

Please read the guidelines before commenting.



  • 0
    ILovveyyou  commented 3:49:18 pm, 12/12/2022

    FINALLY !!!!


  • 0
    nhat  commented 10:40:10 am, 11/12/2022

    Yeah awesome