Codeforces Round 912 (Div. 2) A - C
Codeforces Round 912 (Div. 2) A - C
pB思路沒錯,結果計算時的條件判斷沒寫好,rejudge後WA了,難受。但不管如何,人菜就是要多補題。
All problems solved by python
A - Halloumi Boxes (CF1903 A)
題意
給出一個長度為 nnn 的Array aaa,每次可以選擇一個長度最多為 aaa 的子陣列進行反轉,問是否能夠使aaa排序成非降序。
思路:Bubble Sort
對於 k≥2k \geq 2k≥2 的情況,我們可以模擬Bubble Sort的過程,故只要 k≥2k \geq2k≥2 就一定可以使 aaa 排序成非降序。
對於 k=1k = 1k=1 的情況,則無法做排序,故只要 $a $中存在 ai−1>aia_{i-1} > a_iai−1>ai 的情況,就無法使 aaa 排序成非降序。
12345678910111213141516171819T = int(input())def check(A): # A是否為升序 for i in rang ...