洛谷第三場選拔賽 B 最大值和

2021-10-20 06:38:27 字數 907 閱讀 3288

題目鏈結

先用vis陣列標記每乙個數所在的位置,再得到1一直加到n的和,看sum是否小於等於n-1,若是,則直接將a中最大的值(n)和(n-sum)交換位置,然後按次序輸出a;若不是,則定義l=1,r=n,當sum>0時,看sum是否大於等於r-l,是則sum-=(r-l),並交換a中數r和l的位置,否則讓r–,最後順序輸出a。

#include

using

namespace std;

#define ll long long

const

int mod =

998244353;

ll a[

101000];

map<

int,

int>vis;

intmain()

sum -

= k;

if(sum <= n-1)

if(a[i]

==(n - sum))}

int l = a[f1]

; a[f1]

= a[f2]

; a[f2]

= l;

for(

int i =

1; i <= n; i++

)printf

("%lld "

,a[i]);

}else

else

}for

(int i =

1; i <= n; i++

)printf

("%lld "

,a[i]);

printf

("\n");

}}

第三場積分賽 B 迴圈陣列

給定包含n個整數的陣列a1,a2,an,你可以選擇任意乙個ai,將ai旋轉到陣列第一項,即將陣列變成 ai,ai 1,ai 2,an,a1,a2,ai 1 現在小hi希望旋轉之後的陣列滿足 對於任意k 1 i n 前k項的和都是正數。例如對於a 3,5,2,2,3,0 旋轉成 3,0,3,5,2,2...

暑期個人賽 第三場 A

a.學姐的數碼管 2014新生暑假個人排位賽03 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 學姐的七段數碼管玩的出神入化。現在給你乙個浮點數,你需要把它以七段數碼管的形式輸出出來。乙個 2 n 1 n的矩陣來表示七段數碼管,若下標均從0開始,則以第0列的兩個,第n 1列的兩個...

JNU第三場訓練賽題解

include includeusing namespace std int a 150 int main for int i 1 i n i printf d a i puts 埃氏700ms,線篩231ms include include includeusing namespace std i...