時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
給定陣列 A、B,各有五個正整數。第一輪選 A;之後根據上一輪輸出的數字選陣列:奇數選 A,偶數選 B。
每輪查看所選陣列目前的第一個元素:
- 若它是 3 的倍數,輸出陣列的最大值,再將所有等於此值的元素改成除以 2 後無條件捨去的結果。
- 否則,輸出陣列中大於 0 的最小值,再將所有等於此值的元素減 1。
每次都先決定要輸出的值,再更新所有符合條件的元素。0 也是 3 的倍數。當某輪輸出 0 時立即結束,不再進行下一輪。
輸入格式
共兩行,每行各有五個整數。第一行是 A,第二行是 B,順序皆為陣列的第一個到第五個元素。 每個輸入值都介於 1 與 1000 之間,包含端點。
輸出格式
依序輸出每一輪得到的數字,每個數字占一行,並包含結束時的 0。
來源
TOI 2024 年 11 月新手組〈陣列運算〉。本題敘述重新撰寫,保留原題規則。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202411/Array.pdf
範例測資
範例輸入 1
6 2 8 2 4 5 3 9 1 7
範例輸出 1
8 1 6 3 4 2 1 3 1 2 5 1 0
請先登入後再提交程式碼
討論與題解
載入討論區…