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

NOTE - Gấp tiền

LSM là cố vấn cao cấp của HAOI 2008 và được giao nhiệm vụ ra đề thi. Hạn nộp bài đang đến gần mà LSM không có một ý tưởng nào. Thư kí Lola thúc giục ngày đêm cộng thêm khoản tiền bồi thường nếu không hoàn thành công tác đúng hạn làm LSM hết sức lo lắng. Trong lúc tuyệt vọng, LSM vô tình gập đôi liên tiếp tờ tiền 100$ trước mặt. Khi mở tờ tiền ra, trong tay LSM là tờ giấy bạc có các vết gấp lên xuống. Đột nhiên, một ý tưởng lóe sáng: nếu có cách nào đó xác định được nếp gấp thứ p tính từ trái sang phải của tờ tiền tiền là lên hay xuống, thì đây sẽ là một bài toán hay cho các thí sinh của HAOI 2008. Hãy giúp LSM thoát khỏi tình thế khó khăn này nhé!

Tờ tiền có hình dạng chữ nhật và luôn được thực hiện sao cho mép trái được gập đè lên mép phải. LSM thực hiện gấp như vậy f lần. Tuy nhiên trong thực tế, tới một lúc nào đó đồng tiền sẽ không thể gấp được do quá dày, nhưng chúng ta bỏ qua thực tế này và tờ tiền vẫn được gấp đôi chính xác sau f lần.

Dữ liệu

  • Gồm nhiều dòng mỗi dòng chứa đúng 2 số nguyên ngăn cách nhau bởi dấu cách f và p tương ứng là số lần gấp tờ tiền và vị trí nếp gấp cần xác định. (1 ≤ f ≤ 31. p thỏa mãn không vượt quá số lượng nếp gấp được tạo ra sau f lần gấp)
  • Dữ liệu được kết thúc bởi 2 số 0 và không yêu cầu in ra kết quả cho 2 số này.

Kết quả

Với mỗi dòng tương ứng với dữ liệu vào, in ra một kí tự duy nhất ở mỗi dòng: U cho nếp gấp lên trên và D cho nếp gấp xuống dưới.

Ví dụ

Dữ liệu
2 1
2 2
2 3
0 0	

Kết quả
U
D
D

Được gửi lên bởi:VOJ Team
Ngày:2008-08-08
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 NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:HAOI 2008/Day 1 - Author: Phạm Nam Long

hide comments
2021-05-27 18:03:12
Tham khảo: https://vnspoj.github.io/problems/NOTE
2018-06-21 16:25:08
http://bit.ly/2VKOlr6
cho ai muốn tham khảo

Last edit: 2019-01-12 01:54:30
2018-06-21 14:00:54
ước j đọc cmt bạn dưới sớm hơn :v
2017-08-26 17:52:18
ai 90 thì để ý độ lớn dữ liệu :V
mật mọe nó 1 đấm
2017-07-26 04:44:04
1 Đấm ACCC~~~~
2016-05-21 16:53:10
nhị phân ak =)))
2016-03-29 13:11:18
Mảng hằng nên không cần ROUND =))))
2015-12-21 09:06:18 The Flash
thánh nào dùng trunc thì đổi thành round nhá
2015-11-12 15:16:09
THAM KHẢO TẠI https://traitaodo.wordpress.com/2015/11/12/gap-tien-note/
2015-09-08 14:23:01
https://thewizard6296.wordpress.com/2015/09/04/5/
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.