J3F - J4F nhưng dễ hơn
Xem dạng PDF
Gửi bài giải
Điểm:
200,00 (OI)
Giới hạn thời gian:
0.05s
Giới hạn bộ nhớ:
2M
Input:
stdin
Output:
stdout
Dạng bài
Máy chấm
Alisa Mikhailovna Kujou, Kanade Yoisaki
Chắc hẳn các bạn đã biết đến cơn ác mộng mang tên J4F ở trang OJ huyền thoại NTUCoder. Tuy nhiên do đề ra quá khó dẫn đến nhiều thanh niên không thể AC bài này một cách dễ dàng.
Ta có thể thấy, J4F có ~5~ tests, mỗi test yêu cầu bạn in ra ~1~ trong ~2~ đáp án có thể. Sử dụng toán học siêu cơ bản, ta có thể biết thừa tỷ lệ ăn trọn ~5~ test này là ~2^{-5}\ =\ 1/32~, một tỉ lệ khá thấp. Để tăng độ dễ của vấn đề, Loli - một người nhân từ đã tăng tỷ lệ gacha trúng lên tận ~1/27~, bằng việc chỉ cho ~3~ test và mỗi test có ~1~ trong ~3~ đáp án có thể xảy ra.
Trong cuộc đời, đôi lúc bạn phải lựa chọn con đường của chính mình. Hãy lựa chọn chính xác ~1~ trong ~3~ con đường (trong ~3~ lần liên tiếp) để bước tới đỉnh vinh quang.
Sample Output 1
duong doi
Sample Output 2
duong tinh duyen
Sample Output 3
duong tran duy hung
Bình luận
hardest problem 🗿