骰骰子

發布時間: Dec. 20, 2023, 5:08 p.m.   最後更新時間: Dec. 20, 2023, 5:14 p.m.   時間限制: 1000ms   記憶體限制: 128M

bar和foo終於艱難的爬上了樓梯,然而由於foo技術差且長年宅在躲貓貓社的社窩裏面的舊衣服裡,都把自己折騰成灰色的了。

兩隻小精靈對了個眼神,一切按計畫行事。

bar用力一蹬,把深夜裡校園少數還亮著的燈電線咬斷,foo則奮力地跑到圖書館後面的小角落,高速旋轉自己的身體往下鑽。

經過了深深的通道,來到了圖書館地下二樓。不久,bar也從通道滑下來,順便帶了幾顆石頭。兩隻像雪球般白色小精靈成功被染成泥巴球的樣子。

他們各就定位奮力一撞,成功從門縫中擠進一個秘密藏寶庫裡 (也不知道是誰的)

foo跳起來撞開關,整個房間頓時明亮起來,除了數不清的古物,珍寶,還有一個巨大的金屬時鐘鑲嵌在牆上,發出喀拉喀拉的聲響。

bar將石頭含在嘴裡,吐出的石頭打碎了某個展櫃,裡頭的寶石發出幽幽綠光。

foo經由在房間內多次反彈以後正好落在寶石旁,熟練的令人心疼。

可惜那顆石頭威力太大,打到了兩顆骰子。

說也奇怪,那兩顆骰子上面的點點竟然與骰子分離,掉到地上。

然後又突然自己吸回骰子上了(っ °Д °;)っ

可是點點們並不是回到原來的位置,而是隨便找了個面附著。

於是出現了兩顆點數非常奇怪的骰子。

那這兩顆骰子骰到的點數相加為特定數的機率變成多少呢(;´д`)ゞ

第一行輸入兩骰子分別有幾面
第二三行分別輸入兩骰子每面的點數
第四行輸入一正整數$n$
骰子面數皆$\le 1000$

輸出同時丟擲兩顆骰子時,朝上那面相加為$n$的機率
若答案為分數,請化至最簡。例如$\frac{1}{3}$ 輸出"1/3"
若不可能相加為$n$,輸出0
如果絕對會骰出兩點數相加為$n$,輸出1

複製範例
6 6
1 2 3 4 5 6
1 2 3 4 5 6
7
1/6
複製範例
5 8
10 11 12 13 14
17 23 29 31 37 43 100 1000
2
0

這時候就是要骰骰子~

A,B,B,D,C,D,A,B,A,C......

好!寫完了!

睡覺睡覺(∪.∪ )...zzz

math brute force

竹中軟研39th第一次競賽(社內賽)