時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
Carlos 與 Marcelo 玩排列交換遊戲。起始序列是 1 到 N 的一個排列，Marcelo 先手，兩人輪流操作。
每次必須選一對相鄰且順序顛倒的元素（左邊大於右邊）並交換。當序列排好時，輪到操作卻無法移動的人輸。
給定起始排列，請判斷誰會獲勝。
輸入格式
每行一筆資料，先有 N，2 ≤ N ≤ 10^5，接著 N 個互不相同整數，為 1 到 N 的排列。單獨一行 0 表示結束。
輸出格式
每筆輸出一行獲勝者的名字：Carlos 或 Marcelo。
題目來源：UVa 11495 — Bubbles and Buckets。 原題：https://onlinejudge.org/external/114/11495.pdf
範例測資
範例輸入 1
5 1 5 3 4 2 5 5 1 3 4 2 5 1 2 3 4 5 6 3 5 2 1 4 6 5 5 4 3 2 1 6 6 5 4 3 2 1 0
範例輸出 1
Marcelo Carlos Carlos Carlos Carlos Marcelo
請先登入後再提交程式碼
討論與題解
載入討論區…