H
hocsinhchankinh
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Bài 1 NKGIFTS 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.
Ví dụ
Input Output
10011 13
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.
_____________________________________________
p/s anh caonguyenpc lam gium em nha hehe
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.
Ví dụ
Input Output
10011 13
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.
_____________________________________________
p/s anh caonguyenpc lam gium em nha hehe