你,身為一個蘿莉控,身邊當然會有許多蘿莉,其中恰有一個蘿莉是SS級的蘿莉。你原本不知情,直到農曆新年放鞭炮時,SS級的蘿莉因為被鞭炮嚇到而發出嬌柔的叫聲,你才發現他的存在。可惜當時你並沒有注意是哪隻蘿莉在叫,所以你為了要找出哪隻蘿莉是SS級的蘿莉而買了許多鞭炮。
為了省鞭炮,你將蘿莉們編號為
另外,你其實早就調查了每個蘿莉是SS級的機率,並以陣列
覺得似曾相識嗎?我也這麼覺得。不過要是解法跟你現在想的那樣一樣,那為什麼這題滿分是破表的150呢?
第一行有一個正整數
接著第二行會有
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 13 | |
2 (5~9) | 34 | |
3 (10~14) | 無 | 53 |
EXTRA (15~19) | 50 |
最後一個子任務為加分題。
對於該子任務,
為了方便,請輸出
對於範例測資的兩種解法:
一、先取
1. 如果聽到叫聲,就再取
1-1. 如果聽到叫聲,就找到了。
1-2. 如果沒有,取
2. 如果沒有,就再取
使用的鞭炮數的期望值是14/6。
二、也可以先取
1.如果聽到叫聲,就找到了。
2.如果沒有,就再取
2-1.如果聽到叫聲,就再取
2-2.如果沒有,就再取
使用的鞭炮數的期望值還是14/6。
Problem set / Description by Paupière
建國中學105學年度校隊選拔:複試pB
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 13 |
2 | 5~9 | 34 |
3 | 10~14 | 53 |
4 | 15~19 | 50 |