SPOJ.com - Problem BCACM11F

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.|

BCACM11F - Trò chơi viết tên nhanh

Một trò chơi được thiết kế để người chơi viết nhanh tên của mình. Thay vì phải gõ phím, trò chơi cho phép dùng joystick. Bắt đầu từ chữ cái ‘A’ người chơi sẽ di chuyển joystick tiến hoặc lùi để chọn nhanh các ký tự cần viết. Mỗi lần di chuyển joystick người chơi sẽ chọn được ký tự tiếp theo trong bảng chữ cái alphabet (ký tự ‘B’ sẽ sau ký tự ‘A’ và ký tự ‘A’ sẽ sau ký tự ‘Z’). Nếu chọn di chuyển sang trái hoặc sang phải thì người chơi sẽ chuyển vị trí trong dãy ký tự.

Yêu cầu đặt ra là với mỗi xâu ký tự tên đầu vào, hãy tính số bước di chuyển joystick ngắn nhất có thể để viết ra xâu đó.

Input: Dòng đầu tiên ghi số bộ test, không lớn hơn 100. Mỗi bộ test là một xâu ký tự s với độ dài không quá 1000 và chỉ bao gồm các ký tự viết hoa.

Output: Với mỗi bộ test, in ra màn hình số bước di chuyển nhỏ nhất có thể của joystick.

Example

Input:

JEROEN

JAN

AAAA

Output:

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-20
Thời gian chạy:	0.204s-1.020s
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:	ACM PTIT 2011

hide comments

2012-03-05 10:43:08 Nguyễn Ðức Kiên D10CN6
Bài này đề bài dịch sai rồi @@>>>>>>>>>>>>>>>>,,,

2012-02-22 06:22:10 Trần Hải Ðãng
BO TEST NAY SAI ROI!

2012-01-11 17:12:07 1970 team

Last edit: 2012-01-11 18:00:46

2011-11-02 07:27:57 Trần Anh Hoàng D10CN6
bác nào giải thích hộ mấy cái test với @@

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

BCACM11F - Trò chơi viết tên nhanh

Example