1011:
根据数据进行推算
大概是
当k>0时
直接降序排序
当k<=0时
输出1 2 3一直到n
题解也没证明。。
#include<bits/stdc++.h>
using namespace std;
int main(){
int T;
scanf("%d",&T);
while(T--){
int n,k;
scanf("%d%*d%d",&n,&k);
vector<int> t(n),idx(n);
for(int i=0;i<n;i++)
scanf("%d",&t[i]);
iota(idx.begin(),idx.end(),0);
if(k)stable_sort(idx.begin(),idx.end(),[&](int a,int b){
return t[a]>t[b];
});
for(int i=0;i<n;i++)
printf("%d%c",idx[i]+1," \n"[i==n-1]);
}
return 0;
}
1004:
s<=24
数字和为l-1
否则
可以看出
孤立x提供8
联系x提供3
#include<bits/stdc++.h>
using namespace std;
#define W 25
#define N W + 5
int Case, s;
bool Mine[N][N];
int main()
{
for (scanf("%d", &Case); Case; Case --)
{
scanf("%d", &s);
if (s < W)
{
printf("%d %d\n", 1, s + 1);
for (int i = 1; i <= s + 1; i ++)
putchar((i & 1) ? '.' : 'X');
puts("");
}
else
{
for (int i = 1; i <= W; i ++)
for (int j = 1; j <= W; j ++)
Mine[i][j] = false;
int a, b;
for (a = s / 8; (s - a * 8) % 3 != 0; a --) ;
b = (s - a * 8) / 3;
for (int i = 1; a && i * 2 < W; i ++)
for (int j = 1; a && j * 2 < W; j ++, a --)
Mine[i * 2][j * 2] = true;
for (int i = 0; i < b; i ++)
Mine[W][W - i] = true;
printf("%d %d\n", W, W);
for (int i = 1; i <= W; i ++)
{
for (int j = 1; j <= W; j ++)
putchar(Mine[i][j] ? 'X' : '.');
puts("");
}
}
}
return 0;
}