Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Xây nhà đắt tiền

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Hovanthong
Admin
Admin


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Xây nhà đắt tiền   Tue 27 Jul 2010, 13:48

Mr.Davion là một kiến trúc sư trẻ. Anh nhận được lời mời từ Mr.X do anh là một cao thủ vũ lâm trong làng …. Lego ! Mr.X giao cho anh N viên đá quý và yêu cầu anh xây một tòa nhà hoàn chỉnh và xây càng cao càng tốt nếu có thể.Tuy nhiên , có thể không đủ số viên đá để xây theo yêu cầu của Mr.X . Hãy giúp Mr.Davion tính toán xem số lượng đá mà X giao cho có đủ hay không ? Nếu đủ thì hãy thông báo là đủ , còn không thì phải thông báo cần bỏ đi / thêm vào bao nhiêu viên đá để xây được tòa nhà hoàn chỉnh sao cho thỏa mãn yêu cầu của Mr.X và số đá thêm / bớt đi là ít nhất có thể do khi bớt / thêm vào , cần chuyển đá quý qua lại nơi xây dựng và kho , rất tốn công sức .



Quy tắc xây và một số định nghĩa

- Khối đá quý là một khối lập phương bao gồm những viên đá quý nhỏ

- Xây bằng cách chồng các khối đá quý có độ dài các cạnh liên tiếp , khối có độ dài cạnh lớn hơn thì nằm ở dưới

- Xây một tòa nhà hoàn chỉnh tức là tòa nhà không bị khuyết bất kỳ góc nào – hay nói cách khác , các khối xây nên không có khối nào bị “rút ruột”

- Xây một tòa nhà level H tức là sử dụng H khối đá quý mà độ dài cạnh của các khối lần lượt là 1,2,3…,H. (Tòa nhà đã hoàn chỉnh)

Giới hạn

0 ≤ N ≤ 1015

Input

Dòng 1 : Ghi số T – số bộ test.

Dòng 2..T+1 : Mỗi dòng ghi duy nhất một số N – số viên đá mà Mr.X giao cho Davion



Output

Ghi ra T dòng . Mỗi dòng ghi những thông tin một trong hai dạng thông tin sau

1 H : Nếu như đủ số đá và xây được tòa nhà level H

0 K H : Nếu như không đủ số đá và cần thêm/bớt |K| viên đá để đạt được tòa nhà hoàn chỉnh với level H theo yêu cầu của Mr.X .( K < 0 khi cần loại bỏ |K| viên đá , ngược lại K > 0 khi cần thêm vào |K| viên đá )

Ví dụ



Input

3

9

8

442



Output

1 2

0 1 2

0 -1 6

Giải thích

9 = 13 + 23

8 = 13 + 23 - 1

442 = 13 + 23 + 33 + 43 + 53 + 63 + 1
Về Đầu Trang Go down
http://thongtra.forum-viet.com
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Xây nhà đắt tiền   Thu 29 Jul 2010, 19:02

N<=1015 thì chỉ xây được tòa nhà tối đa 7 tầng thôi à. Khá dễ ^^

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
 
Xây nhà đắt tiền
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Tin học căn bản-
Chuyển đến