Vòng chung kết Hội thi Tin học trẻ toàn quốc năm 2023 - bảng A

Time limit: 1.0 / Memory limit: 256M

Point: 100

Ba bạn ~A, B, C~ chơi một trò chơi như sau: Có ~N~ số tự nhiên từ ~1~ đến ~N~. Ba bạn chơi lấy số lần lượt theo thứ tự: lượt ~1 - A~, lượt ~2 - B~, lượt ~3 - C~, sau đó lại vòng lại, lượt ~4 - A~, lượt ~5 - B...~

Các bạn lấy số theo luật chơi như sau:

  • ~A~ lấy số bé nhất trong dãy nếu là lượt lẻ, lấy số lớn nhất nếu là lượt chẵn;
  • ~B~ luôn lấy số bé nhất sau khi ~A~ lấy;
  • ~C~ lấy số ngược với ~A~: lấy số lớn nhất trong dãy nếu là lượt lẻ, lấy số bé nhất nếu là lượt chẵn.

Chờ mọi người chơi sẽ rất lâu mà Ban tổ chức lại muốn biết sớm xem ai là người sẽ lấy số ~X~ nên bạn hãy lập trình đưa ra đáp án nhé.

Yêu cầu: Đưa ra tên người chơi lấy số ~X~ theo cách chơi trên.
Dữ liệu: Nhập vào hai số tự nhiên ~N~ và ~X~ (~1 \le X \le N \le 10^9~). Mỗi số trên một dòng
Kết quả: Đưa ra duy nhất một chữ cái viết hoa là tên của người chơi lấy số ~X~.

Ví dụ:

Dữ liệu Kết quả Giải thích
10 3 B      1 2 3 4 5 6 7 8 9 10
     A B B .................. A C
Lượt ~1~: ~A~ lấy ~1~
Lượt ~2~: ~B~ lấy ~2~
Lượt ~3~: ~C~ lấy ~10~
Lượt ~4~: ~A~ lấy ~9~
Lượt ~5~: ~B~ lấy ~3~
......

Chấm điểm:

  • Nếu chương trình chạy đúng những trường hợp ~1 \le X \le N \le 100~, thí sinh sẽ được ~60~ điểm;
  • Nếu chương trình chạy đúng những trường hợp ~1 \le X \le N \le 10^9~ thí sinh sẽ được ~100~ điểm.

Xóa số

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Đây là trò chơi với dãy số quen thuộc của các bạn tiểu học.
Ban đầu cho dãy số tự nhiên từ ~1~ đến ~N~. Lần lượt xoá các số ở vị trí chẵn, từ trái sang phải, sau đó dồn lại và lặp lại thao tác xoá các số ở vị trí chẵn, từ trái sang phải...
Hỏi cứ lặp lại các thao tác như vậy thì số ~K~ được xoá ở lần xoá thứ bao nhiêu?

Ví dụ: ~N = 10, K = 5~
Dãy ban đầu là ~1, 2, 3, 4, 5, 6, 7, 8, 9, 10~.
Xoá các số ở vị trí chẵn từ dãy ban đầu, dãy số thu được là: ~1, 3, 5, 7, 9~ (xoá ~5~ số: ~2, 4, 6, 8, 10~).
Tiếp tục xoá các số ở vị trí chẵn ta được dãy số: ~1, 5, 9~ (xoá ~2~ số: ~3, 7~).
Tiếp theo sẽ xoá số ~5~. Vậy số ~5~ sẽ xoá ở lần xoá thứ ~8~.

Yêu cầu: Đưa ra thứ tự xoá số ~K~ của dãy ban đầu có các số từ ~1~ đến ~N~.
Dữ liệu: Nhập vào hai số tự nhiên ~N~ và ~K~ (~2 \le K \le N \le 10^{15}~). (Mỗi số trên một dòng)
Kết quả: Đưa ra duy nhất một số tự nhiên theo yêu cầu của bài.

Ví dụ:

Dữ liệu Kết quả
10
5
8

Chấm điểm:

  • Nếu chương trình chạy đúng những trường hợp ~2 \le K \le N \le 1000~, thí sinh sẽ được ~60~ điểm;
  • Nếu chương trình chạy đúng những trường hợp ~2 \le K \le N \le 10^{15}~ thí sinh sẽ được ~100~ điểm.

Xây dựng

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Để chuẩn bị cho kì thi Tin học trẻ năm nay, Ban tổ chức đã xây một hội trường lớn để chuẩn bị vị trí và sân thi đấu. Dự định chọn một mảnh đất để xậy dựng sân thi đấu hình chữ nhật kích thước các cạnh là số tự nhiên, sao cho diện tích ~S~ và chu vi ~P~ của nó thỏa mãn: ~A \le S \le B, C \le P \le D~. Ban tổ chức muốn tính toán số cách xây dựng hội trường thỏa mãn kích thước đẹp như trên.

Yêu cầu: Cho trước các số nguyên ~A, B, C, D~. Hãy giúp Ban tổ chức tính số lượng các kích thước sân thi đấu cần xem xét để lựa chọn phương án tốt nhất (chú ý: kích thước ~a \times b~ và ~b \times a~ tính là một phương án)
Dữ liệu: gồm bốn số ~A, B, C, D~ (~1 \le A \le B \le 10^8, 4 \le C \le D \le 10^8~).
Kết quả: số nguyên duy nhất là số lượng các phương án.

Ví dụ:

Dữ liệu Kết quả Giải thích
2
10
4
8
3 Các kích thước: ~1 \times 2, 1 \times 3, 2 \times 2~.

Chấm điểm:

  • Nếu chương trình chạy đúng những trường hợp ~1 \le A \le B \le 100, 4 \le C \le D \le 100~ thí sinh sẽ được ~40~ điểm;
  • Nếu chương trình chạy đúng những trường hợp ~1 \le A \le B \le 10^8, 4 \le C \le D \le 10^8~ thí sinh sẽ được ~100~ điểm.

Trò chơi

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100