a712. CPE：Eat or not to Eat? (UVa 10273)

題目描述

John 每天考慮吃掉一頭產奶最少的牛。如果當天最少產量由恰好一頭牛達成，就吃掉牠；若有兩頭以上並列最少，當天不吃任何牛。第 i 頭牛的產奶量以 Ti 天為週期，各牛的第一個週期值皆對應第 1 天。求永遠不會被吃掉的牛數，以及最後一頭牛被吃掉的日期。

輸入格式

第一行 T（1 ≤ T ≤ 50）。每組先給 N（1 ≤ N ≤ 1000），接著 N 行各給週期 Ti（1 ≤ Ti ≤ 10），再給 Ti 個產奶量 Mj（0 ≤ Mj ≤ 250）。

輸出格式

每筆輸出 C D：C 為最後存活牛數，D 為最後一次吃牛發生在第幾天，日期由 1 開始。若從未吃牛，D=0。

來源：UVa 10273 — Eat or not to Eat?。本敘述依原題規格重新撰寫。