問題文問題文の言語日本語한국어 English 日本語 简体中文한국어English日本語简体中文長さが 1,2,…,N1,2,\ldots,N1,2,…,N のペペロがそれぞれ 111 本ずつある。これらを一列に並べ、iii 番目の長さを PiP_iPi とする。1≤i<N1\leq i<N1≤i<N に対して Si=Pi+Pi+1S_i=P_i+P_{i+1}Si=Pi+Pi+1 と定義する。max(S1,…,SN−1)−min(S1,…,SN−1)\max(S_1,\ldots,S_{N-1})-\min(S_1,\ldots,S_{N-1})max(S1,…,SN−1) が最小となる並べ方を求めよ。入力入力は以下の形式で与えられる。NNN出力最適な並べ方の P1,P2,…,PNP_1,P_2,\ldots,P_NP1,P2,…,PN を空白区切りで出力せよ。 から までの各整数をちょうど一度ずつ含めること。最適解が複数ある場合はどれを出力してもよい。最小値そのものは出力しない。制約 2≤N≤200 0002 \leq N \leq 200\ 0002≤N≤200 000. サブタスク#得点制約120N≤9N \leq 9N≤9.280追加の制約はない。サンプル例 1入力例コピー2出力例コピー1 2例 2入力例コピー5出力例コピー3 4 2 5 1タグを表示
