Help the Leaders
不知道你是否有聽過一場演講，不管是政治或者是非政治。 聽者通常會發現言講十分單調或者非常無聊，而演講者也會感到十分尷尬，他們也害怕將兩個演講涵蓋相同的主題，拯救演講者，例如下面有幾個主題：| Help the Leaders |
- a)
- War
- b)
- Terror
- c)
- Peace
- d)
- Nuclear-Bomb
- e)
- Human-Right
- f)
- Food
- g)
- Oil-Crisis
- h)
- Equal-Right
找到所有組合主題的方式，並且避免幾個主題同時在同一場演講中。
Input
測資第一行會有一個整數 n(n <= 100)，表示接下來有多少測資組。對於每組測資，會有三個整數 t( 0 < t < 16), p( 0 <= p < t(t - 1)/2), s( 0 < s <= 5)，
分別表示主題個數、不可同時講的對數以及要挑出來講的主題個數。
接下來會有 t 行字串，表示主題的名稱，且每個名稱不會重覆。
緊接著是 p 行，每行上會有兩個字串，表示這兩個主題不會同時被講。
每個演講主題長度不超過 15。
Output
對於每組測資，輸出測資組編號，接著輸出所有可能的組合。輸出組合按照主題的長度遞減，如果相同時，比較字典順序小的。而且標題不區分大小寫，輸出時一律以大寫形式輸出。
每組測資後輸出一行空行。
Sample Input
2 8 2 2 WAR TERROR PEACE NUCLEAR-BOMB HUMAN-RIGHT FOOD OIL-CRISIS EQUAL-RIGHT WAR OIL-CRISIS EQUAL-RIGHT NUCLEAR-BOMB 8 0 1 WAR TERROR PEACE NUCLEAR-BOMB HUMAN-RIGHT FOOD OIL-CRISIS EQUAL-RIGHT
Output for Sample Input
Set 1: NUCLEAR-BOMB HUMAN-RIGHT NUCLEAR-BOMB OIL-CRISIS NUCLEAR-BOMB TERROR NUCLEAR-BOMB PEACE NUCLEAR-BOMB FOOD NUCLEAR-BOMB WAR EQUAL-RIGHT HUMAN-RIGHT EQUAL-RIGHT OIL-CRISIS EQUAL-RIGHT TERROR EQUAL-RIGHT PEACE EQUAL-RIGHT FOOD EQUAL-RIGHT WAR HUMAN-RIGHT OIL-CRISIS HUMAN-RIGHT TERROR HUMAN-RIGHT PEACE HUMAN-RIGHT FOOD HUMAN-RIGHT WAR OIL-CRISIS TERROR OIL-CRISIS PEACE OIL-CRISIS FOOD TERROR PEACE TERROR FOOD TERROR WAR PEACE FOOD PEACE WAR FOOD WAR Set 2: NUCLEAR-BOMB EQUAL-RIGHT HUMAN-RIGHT OIL-CRISIS TERROR PEACE FOOD WAR
Problem-setter: Shahriar Manzoor, ACM Valladolid Online Judge
沒有留言:
張貼留言