11629 - Ballot evaluation

2009年歐洲議會大選結束，每個政黨的得票率出爐，而在選舉結果出爐之前，比爾與泰德兩人找了許多朋友進行選前預測。本題請你判斷每個預測結果是否正確。

Input Specification

輸入只有一筆測試資料，第一列有兩個整數 p 與 g，p表示政黨總數，g 表示所有預測總數，其中 1 <= p <= 50; 1 <= g <= 10000。接下來的 p 列表示每個政黨的得選率，每個黨政不會有相同名稱，且名稱長度小於等於20，名稱僅包含大小寫字母與數字，得票率為百分率，且小數點後僅包含一個位數。接下來 g 列為每筆預測資料，其格式為：P1 + P2 + ... + Pk COMP n，其中P1 ~ Pk表示各個政黨的名稱，COMP表示比較符號 <, >, <=, >=, 或 = 這幾種，n 為介於0~100的整數。每個黨政在每次預測中最多只會出現1次。

Output Specification

請你將每筆預測的結果作加總後，比較與 n 的關係，輸出預測是否正確，請參考範列輸出。

Sample Input

6 5
CDU 30.7
SPD 20.8
Gruene 12.1
FDP 11.0
DIELINKE 7.5
CSU 7.2
FDP > 11
CDU + SPD < 50
SPD + CSU >= 28
FDP + SPD + CDU <= 42
CDU + FDP + SPD + DIELINKE = 70

Sample Output

Guess #1 was incorrect.
Guess #2 was incorrect.
Guess #3 was correct.
Guess #4 was incorrect.
Guess #5 was correct.

---

原文出處