Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

BCJABUKE - Nhặt táo

Mirko vừa tìm thấy 1 trò chơi điện tử cũ. Màn hình của game chia thành N cột. Ở dưới của màn hình , có 1 con thuyền chứa trong M cột (M<N). Người chơi có thể di chuyển thuyền sang trái hoặc phải, nhưng phải trong phạm vi của màn hình. Ban đầu, thuyền ở M cột bên trái nhất của màn hình.

Những quả táo sẽ rơi từ phía trên của màn hình. Mỗi quả bắt đầu rơi ở đầu trên của một cột, và rơi xuống phía dưới của màn hình. Quả tiếp theo rơi sau khi quả trước đó chạm đáy.

Nhiệm vụ của bạn là tìm cách di chuyển ngắn nhất để có thể lấy tất cả trái táo.

Dữ liệu:

Dòng đầu chứa 2 số nguyên N và M (1<=M<=N<=10).

Dòng 2 chứa số nguyên J (1<=J<=20), số trái táo rơi.

J dòng sau là thứ tự các cột của các quả táo sẽ rơi.

Kết quả:

Dòng chứa số nguyên duy nhất là số di chuyển bé nhất để lấy tất cả trái táo.

Example

Input:
5 1
3
1
5
3

Output:
6

Input:
5 2
3
1
5
3
Output:
4

ID RESULT TIME
code...


Submit solution!
Được gửi lên bởi:adm
Ngày:2011-10-24
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 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
Nguồn bài:COCI 2011-2012 Contest 1
hide comments
2020-03-27 10:05:55
C++ https://ideone.com/2fwbEr
2018-07-18 07:16:53
bài này cho số ô làm gì nhỉ.
2018-06-29 12:58:21
Mọi người nhớ để long nhé :v
2015-03-26 15:06:38 Con Bò Huyền Thoại
http://kienthuc24h.com/bcjabuke-spoj-nhat-tao/
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.