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

NKGIFTS - VOI08 Quà tết

Chuẩn bị đón năm mới. Công ty bánh kẹo Hương Dứa đã làm một tấm sôcôla cực lớn với mục đích ghi tên mình vào sách kỷ lục Ghi-nét đồng thời quảng bá thương hiệu trước công chúng. Tấm sôcôla có hình vuông kích thước 2kx2k, tạo thành lưới ô vuông 2k hàng và 2k cột. Các hàng được đánh số từ 0 đến 2k-1 từ trên xuống dưới, các cột được đánh số từ 0 đến 2k-1 từ trái sang phải. Ô nằm ở hàng i và cột j được gọi là ô (i, j). Sau buổi trưng bày giới thiệu sản phẩm, tấm sôcôla được cắt nhỏ, chia cho mọi người, mỗi người được một ô của chiếc bánh kỷ lục. Bộ phận tiếp thị đã ấn vào hai ô khác nhau (p, q) và (u, v) mỗi ô một đồng xu. Vị khách nào may mắn nhận được ô sôcôla có đồng xu sẽ được tặng rất nhiều sản phẩm độc đáo của công ty.

Vì chiếc bánh rất lớn nên công ty đã thiết kế một máy cắt bánh. Máy thực hiện dãy các thao tác cắt, bắt đầu từ chồng bánh chỉ gồm 1 tấm sôcôla ban đầu, mỗi thao tác gồm hai bước sau:

  • Bước 1: Cắt ngang song song với cạnh chồng bánh chia chồng sôcôla thành hai phần bằng nhau, úp chồng bánh bên dưới lên chồng bánh bên trên sao cho mép dưới đè lên mép trên.
  • Bước 2: Cắt dọc song song với cạnh chồng bánh chia chồng sôcôla thành hai phần bằng nhau, úp chồng bánh bên trái lên chồng bánh bên phải sao cho mép trái đè lên mép phải.

Như vậy sau mỗi lần thực hiện thao tác cắt, chiều dài và chiều rộng của các tấm sôcôla giảm đi một nửa. Sau k lần thực hiện thao tác cắt, các ô của tấm sôcôla sẽ được xếp thành một cột. Khách nhận bánh xếp hàng một và được đánh số từ 1 trở đi, người thứ m sẽ nhận được miếng sôcôla thứ m từ trên xuống dưới. (1 ≤ m ≤ 2k x 2k).

Ví dụ, với k=1 và đồng xu được ấn vào các ô (0,0), (1,1), việc thực hiện các thao tác cắt sẽ được trình bày trên hình vẽ minh họa ở trên. Trong ví dụ này, vị khách thứ nhất và thứ ba sẽ là những người nhận được tặng phẩm của công ty.

Yêu cầu

Cho biết các số nguyên k, p, q, u, v. Hãy xác định số thứ tự của hai vị khách may mắn nhận được quà.

Dữ liệu

Gồm một dòng chứa 5 số nguyên k, p, q, u, v, các số cách nhau bởi dấu cách.

Kết quả

Một dòng chứa hai số nguyên là số thứ tự các vị khách may mắn. Hai số phải cách nhau đúng một dấu cách.

Ràng buộc

  • 1 ≤ k ≤ 40, 0 ≤ p, q, u, v ≤ 2k - 1.
  • 60% số tests ứng với 60% số điểm của bài có 1 ≤ k ≤ 5.

Ví dụ

Dữ liệu:
1 0 0 1 1

Kết qủa
1 3

Được gửi lên bởi:Duc
Ngày:2008-01-29
Thời gian chạy:0.100s
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ừ: ERL GOSU JS-RHINO PERL6 PYPY RUST SED
Nguồn bài:VOI 2008

hide comments
2018-08-20 15:10:05
Tham khảo nè :vvv
http://bit.ly/2Rprcf6

Last edit: 2019-01-11 17:33:41
2017-08-21 16:06:18
Kham khảo:
https://vietcodes.github.io/code/53/
2016-07-17 09:44:06
Có bác nào AC rồi cho xin 1 vài Test to to với,... khốn quá... k biết sai ở đâu
2015-08-19 20:09:46 Prismatic
ôi ~ cứ tưởng test sai :))
2015-02-18 21:04:49 Huỳnh Ngọc Ðỉnh
tốn hết 5 đôi giấy để tìm cách làm @@
xử lí số lớn AC
2015-01-05 09:32:04 The Flash
xài qword cũng chỉ có thể được 73,33 điểm thôi :v thế là đành phải xử lí số lớn string :v đắng
2014-12-22 16:37:59 Lollipop
sao test vi dụ ảo thế @@@
2014-12-22 15:05:15 Lollipop
test vi dụ đúng k vạy
2014-12-15 05:35:22 Duc M. Pham
Một bài chỉ có trâu bò + xử lý số lớn :3 hơi dễ để làm câu 7 điểm đề thi QG thì phải :3 dù có là 2008
2014-05-23 09:19:56 KNEO


Last edit: 2014-07-11 10:33:45
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.