主唱太拼命了
有 n 個人要表演舞蹈,舞台上有 n 個位置,從 1 到 n 編號。
表演會進行 n 個時刻,每個時刻中每個人站的位置都不能相同,且每個人在每個時刻中站的位置也都不能相同。
對於第 i 個人,假設他在這 n 個時刻中分別站在 ai,1,ai,2,…,ai,n 這個位置的排列,那他對這場演出的有趣程度的貢獻值是
∑j=1n−1max(ai,j,ai,j+1)π+ai,jai,j+1,其中 π 是圓周率。
請求出一種能最大化所有人有趣程度之和的站位安排,若有多組可能的解,輸出任何一種即可。
輸入第一行有一個正整數 T,代表有 T 個子測試資料。
每一筆子測試資料輸入一行,這行有一個正整數 n,代表該子測試資料的 n。
對於每一筆子測試資料:
輸出 n 行,代表最大的有趣程度之和對應到的一組可能的構造。
在其中的第 i 行輸出一個 1 到 n 的排列 ai,1,ai,2,…,ai,n ,代表第 i 個人在每個時間所在的位置。
2 2 3
1 2 2 1 1 3 2 3 2 1 2 1 3
IOICamp 2024 Day2 pH