| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P186PROA - ROUND 6A - San bằng |
Polo có ma trận n×m, bao gồm các số nguyên. Hãy chỉ số các hàng ma trận từ 1 đến m từ trên xuống dưới và chúng ta hãy lập chỉ mục các cột từ 1 đến n từ trái sang phải. Hãy đại diện cho các phần tử ma trận trên giao điểm của hàng i và cột j như là aij.
Trong mỗi lần tác động, Mr.Bean có thể cộng hoặc trừ số d từ một phần tử ma trận. Tìm số bước di chuyển tối thiểu để làm cho tất cả các phần tử ma trận bằng nhau.
Input
Dòng đầu tiên chứa ba số nguyên n, m và d (1 ≤ n, m ≤ 100, 1 ≤ d ≤ 104) là các kích thước ma trận và tham số d. N dòng tiếp theo chứa ma trận: số nguyên j-th trong hàng thứ i là phần tử ma trận aij (1 ≤ aij ≤ 104).
Output
Một dòng duy nhất chứa số nguyên - số lượng tối thiểu các tác động để làm cho tất cả các phần tử ma trận bằng nhau. Nếu không thể, in "-1" (không có dấu ngoặc kép).
Example
Input: 2 2 2
2 4
6 8 Output: 4
| Được gửi lên bởi: | adm |
| Ngày: | 2018-04-06 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
|||||
|
2020-01-14 09:21:56
❤ Vy LK |
|||||
|
2020-01-14 09:15:25
Ai cmt code bài này đeeeeeeeeeeeeee |
|||||
|
2018-04-12 07:59:18
:) |
|||||
