codeforces1463B. Find The Array
https://codeforces.com/contest/1463/problem/B
vp上海那个签到构造也不会,这个签到构造也不会
b1=1 a[i] 1 a[i] 1
b2=a[i] 1 a[i] 1 a[i]
这两个总有一个差值满足,因为加起来刚好就是S+2n的
还有一种构造方法就是用2次幂去逼近每一个a[i],2次幂之间一定互相整除
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;const int maxl=3e5+10;int n,m,k,cnt,tot,cas,ans;
int a[maxl],b[maxl],c[maxl];
bool vis[maxl];
char s[maxl];inline void prework()
{scanf("%d",&n);ll sum=0;for(int i=1;i<=n;i++)scanf("%d",&a[i]),sum+=a[i];ll tmp=0;for(int i=1;i<=n;i++){if(i&1)b[i]=1,tmp+=a[i]-1;elseb[i]=a[i];}if(tmp*2<=sum)return;for(int i=1;i<=n;i++)if(i&1)b[i]=a[i];elseb[i]=1;
}inline void mainwork()
{}inline void print()
{for(int i=1;i<=n;i++)printf("%d%c",b[i]," \n"[i==n]);
}int main()
{int t=1;scanf("%d",&t);for(cas=1;cas<=t;cas++){prework();mainwork();print();}return 0;
}
codeforces1463B. Find The Array相关推荐
- 老男孩上海校区Python面试题
python面试题 第一章:python基础 数据类型: 1 字典: 1.1 现有字典 dict={'a':24,'g':52,'i':12,'k':33}请按字典中的 value 值进行排序? 1. ...
- php recordarray,Array 数组 - [ php中文手册 ] - 在线原生手册 - php中文网
用户评论: [#1] florenxe [2015-10-07 18:53:45] //a nice little way to print leap years using array for ($ ...
- NumPy — 创建全零、全1、空、arange 数组,array 对象类型,astype 转换数据类型,数组和标量以及数组之间的运算,NumPy 数组共享内存
NumPy 简介 一个用 python 实现的科学计算包.包括: 1.一个强大的 N 维数组对象 Array : 2.比较成熟的(广播)函数库: 3.用于整合 C/C++ 和 Fortran 代码的工 ...
- array.array python yhzf
关于array: Python 本身没有数组这个说法, 有的就是list和tuple, list就具有其他语言中的数组特性. 至于list和tuple的区别,在于list可以在运行时修改内容和大小,t ...
- [JS]请给Array本地对象增加一个原型方法,它用于删除数组条目中重复的条目(可能有多个),返回值是一个包含被删除的重复条目的新数组。
请给Array本地对象增加一个原型方法,它用于删除数组条目中重复的条目(可能有多个),返回值是一个包含被删除的重复条目的新数组. 刚开始复习js题还不太习惯 CSDN上看了一个帖子,说是牛客上的标答, ...
- hnswlib RuntimeError: Cannot return the results in a contigious 2D array. Probably ef or M is to sma
1. 问题现象 index = hnswlib.Index(space = '100', dim = 512) index.init_index(max_elements = 100, ef_cons ...
- Array 数组去重 总结10方法(7)
1,常规双循环去重(缺点:循环次数较多) Array.prototype.unique1 = function(){if(this === null){throw new TypeError('&qu ...
- ECMAScript——引用数据类型之array
array 转载于:https://www.cnblogs.com/cataway/p/4967058.html
- leetcode:Search in Rotated Sorted Array
题目要求: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 ...
最新文章
- 网易java二面_网易Java开发面试:一面+二面+三面以及 面试经验总结
- 国内pinterest发展介绍------瀑布流效果
- ubuntu中安装hadoop集群
- javascript(arguments)
- 数据结构与算法笔记(三)—— 链表(单链表、循环链表、双向链表)
- 腾讯财付通漏洞遭***利用 威胁QQ彩钻等付费用户
- how SAP OData supported option in odata eq ne lt gt?
- Azure认知服务之使用墨迹识别功能识别手写汉字
- 【我的物联网成长记14】车路协同,不只是车和路
- phpmemcache
- ubuntu18.04静态ip设置
- linux查看db2表空间大小,DB2查看表空间大小及使用情况
- 单片机之flash读写
- 腾讯信鸽-百亿级别的消息推送背后的技术了解下
- Matlab线型,颜色及标记的自定义
- dqw3721:自己动手写打印机监控程序
- ipa包安装到苹果手机中的几种方式——Qt for IOS
- 无卷积结构(那就纯ransformer)的参考图像分割:ReSTR: Convolution-free Referring Image Segmentation Using Transformers
- 有关阿里云ECS访问端口和加入安全组的说明
- 解决Anaconda环境未激活的warning
热门文章
- 自学Python去接单,一周就能赚取近1200块,你看不起的行业,真的很赚钱!
- Sql like模糊查询 区分大小写
- sqlsugar模糊查询
- 一起捉妖 ios12.3更新了location不用了 怎么办
- Unity Live2D 通过脚本播放动画 Motion Controller 学习使用
- Dev C++ 英文模式改成中文模式
- c#取消word修订痕迹_C# 插入、修改、删除Word批注
- 未明学院:3月喜报,未明学员拿下BU、USC、NYC等世界名校offer!
- MyBatis(一)—— 2h学完这篇就可以入门mybatis啦
- uni-app 初始化项目