Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
XAYNHA - Xây nhà bằng đá quý |
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
Được gửi lên bởi: | Buồn |
Ngày: | 2010-03-25 |
Thời gian chạy: | 0.100s-1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | Tất cả ngoại trừ: GOSU PERL6 PYPY RUST SED |
Nguồn bài: | Silent is gold |
hide comments
|
||||||
2014-10-16 13:58:24 [$Zeus$]
lên google tìm công thức 1^3 + 2^3 + 3^3 +...+n^3 :v :v nếu 2 cách thêm hc bớt |K| như nhau thì ưu tiên thêm để tháp có cao hơn |
||||||
2014-04-09 11:23:11 John and the cows
N=5 xuất 0 -4 1 --> kq sai xuất 0 4 2 AC :v |
||||||
2014-03-29 16:35:13 Thanga2pbc
sinh+trâu >>ac |
||||||
2013-12-22 09:34:37 code quá nhanh ...
bây h mới biết có giới hạn mã nguồn == |
||||||
2013-04-06 11:36:42 BTi-ÐMH
Hình như 1^3+2^3+...+n^3=(1+2+...+n)^2 thì phải |
||||||
2013-02-09 10:03:11 a;slkfjasl;fkj
Nguồn bài "Im lặng là vàng " =)) Last edit: 2013-08-24 15:04:23 |
||||||
2013-02-09 10:00:26 a;slkfjasl;fkj
bài này xem mục "Các bài nộp" thấy được có 2 người đấm phát chết luôn thì phải =)) |
||||||
2012-09-16 06:42:40 hoang ngan
cho e hỏi giới hạn T là bn ạ? |
||||||
2011-10-23 11:10:05 Tâm Chớp Nhoáng
bài này vui nhỉ, mô tả đơn giản, giải thuật ko có j, thế mà số người làm ít + tỷ lệ WA kinh khủng: 54% =)) |
||||||
2010-12-06 06:09:58 Ku dở hơi!!!
Hic, đề đúng là bựa +_+ Từ quy tắc thứ 4 -> H > 0 -> nếu N bằng 0 thì cẩn thận =)) Từ output + bài đã AC -> K là số thằng cần thêm vào (K > 0 -> thêm, K < 0 -> bớt), đề bài bị ngược chỗ này Last edit: 2010-12-06 06:11:53 |