codeforces #549G Happy Line
来源:互联网 发布:网络用语so是什么意思 编辑:程序博客网 时间:2024/04/30 15:09
题意:
给你一个序列 ,让后可以进行改动 改动为 前者减一后者加一, 然后前后交换,问是否可以改变为非递减序列
题解:
改动规则很简单, 要后移 则权值加一,前进则权值减一,可以发现无论如何移动 每个点的权值加上下标都是不变的。
所以进行一下处理,排序,如果有权值加上下标相等的,则无法改变为非递减序列
代码:、
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
map<int, int> mark;
int main()
{
int n, a, value[200005];
while(scanf("%d", &n) != EOF)
{
mark.clear();
int flag = 0;
for(int i = 0; i < n; i++)
{
scanf("%d", &a);
value[i] = a + i;
if(mark[a+i]) flag = 1;
mark[a+i] = 1;
}
if(flag) printf(":(");
else
{
sort(value, value + n);
printf("%d", value[0]);
for(int i = 1; i < n; i++)
printf(" %d", value[i] - i);
}
printf("\n");
}
}
- codeforces #549G Happy Line
- codeforces 549G G. Happy Line(贪心)
- Codeforces 549G. Happy Line 贪心
- Codeforces 549G Happy Line [贪心] [数学]
- 【Codeforces 549G】【贪心】Happy Line
- 贪心——Happy Line (CodeForces 549G)
- Looksery Cup 2015 G. Happy Line
- Looksery Cup 2015-G. Happy Line
- Line CodeForces
- G - Happy 2004------(HDU 1452)
- CodeForces 7C - Line
- CodeForces 278ACircle Line
- codeforces 7C Line
- 【13.91%】【codeforces 593D】Happy Tree Party
- CodeForces 593D Happy Tree Party
- Codeforces 593D-Happy Tree Party
- codeforces 431B - Shower Line
- Codeforces 431B Shower Line
- 如何使用Android MediaStore裁剪大图片
- tar文件的安装 基础
- 英语单词学习笔记
- wordpress文本编辑器百度UEditor中无法正常显示换行
- [LeetCode]Invert Binary Tree
- codeforces #549G Happy Line
- Doubles
- quick-cocos2dx的windows版如何显示标题栏下方的菜单栏
- CocoaPods 执行pod install很慢 没反应
- spring中集成TimerTask执行定时任务 中配置文件的配置
- quick-cocos2dx在xcode下如何添加额外的文件夹
- FaceBook/infer-bin目录下的文件说明
- 删除grub引导的linux双系统
- 努力不一定有什么卵用,但...请你努力!