| # | Problem | Pass Rate (passed user / total user) |
|---|---|---|
| 7691 | PA - Where does water flow? (II) |
|
| 7692 | PB - Bundling Newspapers (II) |
|
| 7693 | PC - Politics smooth and slick |
|
| 7694 | PD - OrdersssssII |
|
Description
水由上而下的流，現在給你水管之間的地圖
水可以由上而下，可以往右流，往左流。
可是呢 ... 有時候也可以往上流
現在從地圖的最上方開始倒水，請輸出到的時間。
※ 開始倒的地方只有 1 個且只在第一列倒
Input
每組測資的第一列有一個數字 S，若 S = 2 代表水不能往上流， S = 1 代表水可以往上流。
第二列有兩個數字 N, M， N 代表接下來有 N 列，M代表每列上有多少數字。( 1≦ N, M ≦ 100 )
接下來會有 N 列，每列上有 M 個數字， 1 代表有水管， 0 則代表沒有。
Output
對每個地點輸出到的時間。
水流不到的地方請輸出0
詳情請見Sample input/output
Sample Input Download
Sample Output Download
Tags
Discuss
Description
一家統計研究公司需要你寫一個程式來幫他們解決問題。他們提供給你一份含有n種不同報紙的名單，然後要求你回答含有k種報紙的所有組合。注意：每個組合均為原報紙名單的子集合，且各報紙的前後順序與原名單相同。
Input
輸入的第一列有一個正整數，代表以下有幾組測試資料。
每組測試資料的第一列，含有輸出組合大小k的要求。為下列四種格式之一：
a : 代表輸出要求 k=a，在此 1 <= a <= n
a b : 代表輸出要求 k=a, a+1, a+2, ......, b，在此1 <= a <= b <= n
* : 代表輸出要求 k=1,2, ......, n
a b c : 輸出k=a, k=b, k=c的結果
請注意：在輸入中並未直接有n的資料。n的值請由以下輸入資訊判斷。
從每組測試資料的第2列起為報紙的名單。每種報紙一列（長度最多35個字元），最多共有12種報紙。每組測試資料以一空白列結束（最後一組測試資料則是以end of file作為結束）
第一列與第一組測試資料，以及各測試資料間均有一空白列。請參考Sample Input。
Output
對每一組測試資料，輸出各個含有k種報紙的各種組合，每個組合一列，組合中報紙的順序需和原名單中相同。各組合的排列順序方式為：假如報紙名單為：ABCD，則k=2輸出應為A,B; A,C; A,D; B,C; B,D; C,D 。
k由小到大輸出。每個大小為k的組合之下請空一列。
測試資料間亦請空一列，請參考Sample Output。
Sample Input Download
Sample Output Download
Tags
Discuss
Description
在一個名為鬼島的國家裡，存在著兩個敵對的政黨，
分別是藍藍路黨和綠綠der黨。
而人們也分為兩群，
一群是藍藍路黨的支持者，
另一群則是綠綠der黨的支持者。
雖然你只是一個普通的學生，
但你想了解目前兩個政黨的支持情形。
為了不招人白眼，
你決定觀察每兩個人之間的對談，
來判斷他們是支持同個政黨還是支持不同政黨。
你的目標是，藉由觀察這樣的關係組合，
觀察在你周遭的人當中是否有"八面玲瓏"的人出現。
八面玲瓏的人能夠和不同政治立場的人保持愉快的討論氣氛。
Input
有多筆測資，每筆測資有多行。
第一行有兩個數字，N與M，分別代表你觀察了多少人，及你所觀察的對談。
接下來會有M行，每一行有三個數字a,b,R，a,b代表人的編號，R代表他們談話的氣氛指數。
R會介於1~100之間，如果R小於等於50，代表他們的談論政治時氣氛不佳，a,b的政治立場不同。
R大於50，則表示他們談論政治時很合得來，a,b的政治立場相同。
人的編號從1開始到N
1<=N<=1000
1<=M
Output
對於每筆測資輸出一行，輸出是否有"八面玲瓏"的人。
如果有，請輸出"Eight face discovered!"
如果沒有辦法確定，則輸出"I don't know!"
詳細格式請參考sample output。
Sample Input Download
Sample Output Download
Tags
Discuss
Description
給你一些變數之間的條件限制（以 x>y 的樣式）例如：給你3個變數x,y,x和2個條件限制：x>y, x>z，在這2個條件限制之下，這3個變數的排列有2種：yzx, zyx
Input
每組測試資料2列，第1列為所有的變數名字。變數皆為小寫的英文字母。
第2列為變數的條件限制，每個條件限制包含2個變數 x y。代表 x>y。變數之間可能有空白字元出現。不會出現重複或衝突的條件。
請參考Sample Input。
Output
對每一組測試資料，輸出所有符合條件的變數排列，每個一列，且各排列之間按字典順序排序。
測試資料間請輸出一空白列，請參考Sample Output。