a058: A. 新 · 烤餅乾
標籤 : 2013國中組決賽
通過比率 : 6人/6人 ( 100% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-04 12:51

內容

2013 網際網路程式設計全國大賽 國中組決賽

不久前舉辦的一年一度烤餅乾世界大賽,很不幸地因為大會出的題目有點複雜,導致選手都在計算自己有多少模具可以使用,而沒有足夠時間將選手們各自的烤餅乾技巧完全發揮出來,以致於烤出來的餅乾都很普通,沒有到驚為天人的美味。大會對此感到非常可惜,認為這樣就喪失了原本舉辦烤餅乾大賽的真諦,因此大會決定今年要破例,在今天舉辦今年第二場的烤餅乾世界大賽,讓各位選手能夠做出最得意的作品!

小櫻雖然在前一陣子的比賽中,因為沒有完全發揮所長而沒有得名,但是這次不一樣,對面即將到來的烤餅乾世界大賽,小櫻非常地有把握,相信自己一定可以在自己的堅強實力以及你的幫助之下,重新奪回冠軍!

這次的大會決定要做一些大更動,首先更換的是模具,這次的模具五花八門,各種形狀都有;再來賽制的部分也改為回合制,一個回合是兩個人,比賽題目當場公布,公布題目之後再挑選模具進行烤餅乾。然而由於每種模具都只有一個,因此先挑的人會有優勢,為了避免不公平以及增加比賽的刺激感,大會制訂了一個規則:

  1. 兩個人先抽一個公正的六面骰,六面骰的每一面都有一個數字,兩人的六面骰的數字都不會重複 (總共會有 12 個不同的數字)
  2. 擲骰子,朝上的那一面數字較大者可以獲得優先選擇模具的權利

在擲骰子前就可以看到自己以及對手的所有數字為多少,小櫻想知道她總共可以有多少種情況可以獲得優先權呢?

輸入說明

輸入的第一行有一個正整數 T(T ≤ 100),代表測試資料的組數。

每一組測試資料有兩行,每行有六個正整數 Ni(0 < Ni ≤ 106 ),各以一個空白隔開,第一行代表小櫻獲得的六面骰上的六個數字;第二行代表對手獲得的六面骰上的六個數字。每一組測試資料中的數字皆不重複。

輸出說明

對於每一筆測試資料請輸出一行,包含一個整數表示小櫻有幾種情況會贏。

範例輸入
2
5 10 15 20 25 30
2 4 8 16 32 64
4 2 1 6 5 3
7 11 9 10 8 12
範例輸出
20
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 2.0s , <1M
提示 :
  • 第一筆測試資料,小櫻有以下幾種情況會贏:
    • 擲出 5,可贏過對手 2,4 ⇒ 2 種情況會贏
    • 擲出 10,可贏過對手 2,4,8 ⇒ 3 種情況會贏
    • 擲出 15,可贏過對手 2,4,8 ⇒ 3 種情況會贏
    • 擲出 20,可贏過對手 2,4,8,16 ⇒ 4 種情況會贏
    • 擲出 25,可贏過對手 2,4,8,16 ⇒ 4 種情況會贏
    • 擲出 30,可贏過對手 2,4,8,16 ⇒ 4 種情況會贏

因此共 20 種情況會贏。

  • 第二筆測試資料,由於小櫻所有數字皆小於對方的數字,因此 0 種情況會贏。
標籤:
2013國中組決賽
出處:
NPSC [管理者:
account404 (username)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」