Codeforces Round #669 (Div. 2)B. Big Vova
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1005;
typedef long long ll;
const int inf = 0x3f3f3f3f;int a[N],res[N];inline int gcd(int a, int b)
{return b ? gcd(b, a % b) : a;
}
//最大的数一定是放在第一个,然后每次找到这样一个数:和前面所有数的gcd最大,
//找的过程中不需要和前面所有的数都取一次gcd,只需用一个变量记录已经确定数的gcd
int main()
{int t;cin >> t;while (t--){int n;cin >> n;int m = 0;for (int i = 0; i < n; i++){cin >> a[i];m = max(m, a[i]);}res[0] = m;int p = m;//已经确定的数的gcdfor (int i = 1; i < n; i++){int flag = 1;int t = res[i - 1];int m = 0, r = 0;//m是剩下的数中和p的gcd的最大值,r是取得最大gcd的数for (int j = 0; j < n; j++){if (a[j] == t && flag)//等于t的数可能不唯一!{a[j] = 0;flag = 0;}if (a[j]){int k = gcd(p, a[j]);if (k > m){m = k;r = a[j];}}}p = m;res[i] = r;}for (int i = 0; i < n; i++)cout << res[i] << ' ';cout << endl;}return 0;
}
Codeforces Round #669 (Div. 2)B. Big Vova相关推荐
- Codeforces Round #669 (Div. 2)
那天晚上和同学打球打的有点晚,结果就鸽了,现在来补一下 A - Ahahahahahahahaha 直接看原数组中0的个数cnt0和1的个数cnt1,谁多留谁即可,注意留1的时候要留偶数个. #def ...
- codeforces Round #675 (Div. 2) 1422C Bargain
题目链接 题目翻译: 有时候想在讲价上达成一致不是一件容易的事.现在Sasha和Vova就没法达成一致:Sasha出了一个尽可能高的价格,然后Vova想要从中去除尽可能多的数字.说得更详细一些,Sas ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
- 构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
- Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...
- Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...
- Codeforces Round #700 (Div. 2) D2 Painting the Array II(最通俗易懂的贪心策略讲解)看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
最新文章
- Neighbor-Vote:使用邻近距离投票优化单目3D目标检测(ACM MM2021)
- 帝国cms上传大图片分片大视频大文件webuploader插件
- HDU 1269 移动城堡 联通分量 Tarjan
- 如何写好一份竞品运营分析报告?
- LeetCode 684. Redundant Connection
- 如何打开屏幕坏的手机_每天打开手机屏幕20次?打开10次以上的朋友进~
- 国内CDH的MAVEN代理
- 大屏震撼!三星Galaxy Note20+屏幕或突破7英寸
- Java面向对象-抽象类
- 流行的php面试题及答案
- 爬虫之字体反爬(仅供学习参考)
- 植物大战僵尸简单外挂原理及实现
- 腾讯裁员范围扩大;研究称人类或能喝到月球冰火水;苹果考虑取消京东方3000万块屏幕订单;近视手术无法治愈近视
- 2017 ICPCECIC 北方邀请赛 H MJF wants to work (贪心)
- [PYTHON]批量合并WORD文档,DOCX格式
- 机器学习在基于 URL 的客户端监控分析中的优化和实践
- 加密ic 及 aes256 加密app
- 轻触开关的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告
- 【最小生成树】P2259 Charmer--viv
- 百度地图点聚合优化重写
热门文章
- 用JSP完成图书信息查询功能
- java重写是什么意思_java中的重写是什么意思
- Java语言 设计一个动物声音“模拟器”(用接口实现)
- Ubuntu20.04使用zfs系统后以rootless方式安装docker测试
- 如何将PDF文档中的图片提取出来?
- 如何在万里汇WorldFirst(WF)后台绑定国内银行卡?
- python每个大学生都要学吗_大学生必须学Python吗?
- centos7.3安装python3.9
- 免费http代理可用率高吗?
- elementUi自定义主题色(最简单优雅)