A. Omkar and Bad Story

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

A. Omkar and Bad Story相关推荐

Codeforces Round #724 (Div. 2) F. Omkar and Akmar 组合数学 + 博弈
传送门文章目录题意: 思路: 题意: 思路: 首先我们先来研究一下这个游戏,手画几个会惊奇的发现,后手这个b怎么怎么画都赢啊???对,没错,就是怎么画都赢,下面我们来证明一下为什么后手怎么画都赢. ...
D. Omkar and Medians
D. Omkar and Medians Uh oh! Ray lost his array yet again! However, Omkar might be able to help becau ...
Codeforces D. Omkar and Bed Wars
D. Omkar and Bed Wars Omkar is playing his favorite pixelated video game, Bed Wars! In Bed Wars, the ...
CF1536F - Omkar and Akmar——博弈结论、组合数学
F - Omkar and Akmar 题目描述 Translated by OneInDark \text{Translated by OneInDark} Translated by OneInD ...
树状数组 ---- 树状数组+动态维护前缀中位数 D. Omkar and Medians
题目大意: 解题思路: 首先我们看他们的定义: bib_ibi是a1,a2,a3,....,ai,ai+1,.......a2i−1a_1,a_2,a_3,....,a_i,a_{i+1},.... ...
Codeforces Round #655 (Div. 2) E. Omkar and Last Floor 区间dp + 巧妙的状态设计
传送门题意: 思路: 按照贪心的思路来考虑的话,显然是每一列111的个数越多越好,所以我们能放到一列就放到一列.设f[l][r]f[l][r]f[l][r]为在[l,r][l,r][l,r]内,区间 ...
Codeforces Round #655 (Div. 2) D. Omkar and Circle 思维 + 奇偶贪心
传送门题意: 给一个长为nnn的数组(nnn为奇数),iii与i−1i-1i−1相邻,111与nnn相邻,每次选择一个位置,将这个位置的值变成与它相邻的两个位置的和,让后将相邻位置删掉.求最终剩下一 ...
Codeforces Round #655 (Div. 2) B. Omkar and Last Class of Math 数学
传送门题意: 找出A+B=nA+B=nA+B=n并且lcm⁡(A,B)\operatorname{lcm}(A,B)lcm(A,B)最小的AAA和BBB. 思路: nnn为偶数的时候答案肯定为都是n ...
【交互】Omkar and the Meaning of Life（CF-1586D）
正题 CF-1586D 题目大意有一个大小为n的数列a,你可以进行最多2*n次查询对于每次查询,你要给出一个大小为n的数列b,ci=ai+bic_i=a_i+b_ici=ai+bi,题目会回 ...
【Codeforces 1392F】Omkar and Landslide | 思维、结论
题目链接:https://codeforces.ml/contest/1392/problem/F 题目大意: 给出N座山峰的高度h_i,之后重复进行下面的操作: 若存在一个位置i满足: 那么i高度就 ...

A. Omkar and Bad Story

A. Omkar and Bad Story相关推荐

最新文章

热门文章