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

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

Share | 
 

 Xây nhà đắt tiền

Go down 
Tác giảThông điệp
Hovanthong
Admin
Admin
avatar

Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 24
Đế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
avatar

Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 23
Đế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
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