a266. TOI 2024/11 新手組:陣列運算

簡單TOI 歷屆

時間限制 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多