[BONUS] Lì xì đầu năm

View as PDF

Submit solution


Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Authors:
Problem source:
swishy's kitchen
Problem type

Tèo muốn nổ hũ đầu năm, nhưng anh ấy lại không có tiền để chơi. Thay vào đấy, anh ấy tình cờ tìm thấy được ~1000~ bao lì xì ngay trước cửa nhà, mỗi bao lì xì có trị giá trong khoảng từ ~0~ – ~100k~. Tuy nhiên, để test thử vận may, Tèo sẽ chỉ chọn ~10~ trong số ~1000~ bao lì xì. Là một người bạn mà Tèo tin tưởng nhất, hãy giúp Tèo chọn các bao lì xì để được nhiều tiền nhất!!

Input

  • Không nhập gì cả.

Output

  • In ra đúng ~10~ số nguyên trong khoảng ~[1, 1000]~ được ngăn bởi dấu cách, số có thể không phân biệt.

Note

Cụ thể, cho một dãy số nguyên dương ~lucky~ có độ dài ~1000~, mỗi phần tử trong dãy được phân phối ngẫu nhiên như sau:

Giá trị Số lượng
~100~ ~5~
~50~ ~10~
~20~ ~25~
~10~ ~50~
~5~ ~100~
~2~ ~250~
~1~ ~500~
~0~ ~60~

Điểm tối đa của bài này là ~100~ với cách tính điểm:

Gọi ~10~ số nguyên dương mà bạn đưa ra là ~x_1, x_2, ..., x_{10}~. Tổng giá trị mà bạn nhận được là ~S =\sum_{1}^{10}lucky_{x_i}~, khi đó bạn sẽ được ~3 * S^{0.6}~ điểm.

Lưu ý: Bộ test được sinh random với mỗi lần nộp. Chúc các bạn may mắn :>>

Comments

Please read the guidelines before commenting.


There are no comments at the moment.