「神奇寶貝獎章」是一個最近很風行的手機遊戲——由於遊戲簡單,容易上手,又具有對戰、收集卡片等元素,很獲得某某高中二十六班的青睞,蔚為風潮。到了二十六班的你,就看到了兩個人在玩:
假設第一個人叫做沉驗如,他有
透過良久的觀察,你逐漸推敲出了遊戲的規則。一場遊戲進行如下:
現在,看出了你是程式和數學大師的沉驗如想要拜託你一件事:他已經事先知道,並告訴你辰玉胺的牌到底是哪些牌了,也告訴你他自己有哪些牌。你可以幫他算他所贏的局數的期望值為何嗎?可以證明,期望值可以表現成
第一行有三個數字
對於所有的測試資料,滿足
特別地,
對於佔分
對於佔分
對於佔分
對於佔分
請輸出一個數字,代表所求的答案。
對於第一筆範例,拿法只有一種,而且沉驗如每一局都會贏,所以答案為6 7 8 9 10 11
會贏
9.9.2020 更新範圍
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~10 | 5 | |
2 | 11~20 | 10 | |
3 | 21~30 | 20 | |
4 | 31~40 | 15 | |
5 | 0~50 | No additional constraints | 50 |