https://codeforces.com/contest/1536/problem/A
不要想太多了……TT
input
4
3
3 0 9
2
3 4
5
-7 3 13 -2 8
4
4 8 12 6
output
YES
4
6 0 3 9
YES
5
5 3 1 2 4
NO
YES
6
8 12 6 2 4 10
题意
给T,循环T,给n,然后n个数,询问是否能通过添加几个数使得数列中两两相减的绝对值都在数列中至少出现过一次(如果原本给出的数列就符合条件则输出“no 或yes都ok”)
例如n=2
数列为: 6 9
9-6=3 而3不在数列中出现过所以不符合条件,对原数列添加一个3
则数列变成3 6 9
这三个数两两相减的绝对值都在数列中出现过
所以答案为YES且输出最终个数3,输出数列为3 6 9
做法
1,如果原本数列中出现了负数,则直接输出NO,因为你有一个负数存在的情况下
假设原数列为1 和-1
-1 - 1的绝对值为2
-1 - 2的绝对值为3
可以看出新出现的数只会不断变大,所以是个无解
然后保证数列全为正数的情况下直接输出0至100,共201个
(看a的范围为负一百到一百,直接输出全部就好)
稍微优化一点就是
把最大的找出来
输出0至最大就好
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int a[n];bool sanu=false;int maxi=INT_MIN;
for(int i=0; i<n; i++){cin>>a[i]; maxi=max(maxi, a[i]);if(a[i]<0)sanu=true;}
if(sanu){
cout<<"NO\n";
continue;
}
else {cout<<"YES\n";
cout<<maxi+1<<endl;
for(int i=0;i<=maxi; i++) cout<<i<<" ";
cout<<endl;}
}
}
代码是看大佬的,如果有问题请指正,本人虚心受教
打cf看错题目了,看成说:如果不需要添加数则输出no,就想了半天如何判断原数组是否要添加数,呼呼写了80行代码然后wa了,搞东搞西心态崩了睡觉,上分太难了TT