CodeForces-509B Painting Pebbles
2015-09-17 22:13
441 查看
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int n_max = 100 + 5; const int INF = 0x3fffffff; int n, k; int paint[n_max]; int main() { while(~scanf("%d %d", & n, & k)) { int max_paint = 0; int min_paint = INF; for(int i = 0; i < n; i ++) { scanf("%d", & paint[i]); max_paint = max(max_paint, paint[i]); min_paint = min(min_paint, paint[i]); } if(max_paint - min_paint > k) { printf("NO\n"); continue; } printf("YES\n"); for(int i = 0; i < n; i ++) { int j = 0; for(; j < paint[i] - 1; j ++) printf("%d ", j % k + 1); printf("%d\n", j % k + 1); } } return 0; }
题目:
在一个桌子上,有n堆石头,之后有k种颜色。第二行输入 每堆石头的数量。接下来就是涂色了。要求一堆的石头与其他任意一堆石头所有颜色种类差<=1。判断涂色是否可以(输出NO or YES)。之后输出n堆石头的涂色结果。
题解:
水题吧。就是判断什么时候输出no即可。之后就是每堆颜色要尽可能多(1,2,3,4,5….)。接下来就是考虑输出格式..
相关文章推荐
- WaitHandle.WaitOne()中的exitContext参数作用
- 自定义View(二)、Canvas和Paint的用法、BitMap
- 多线程中wait、notify理解
- 有意练习--Rails RESTful(一)
- Master-Detail 用户界面
- 利用pthread_cond_timedwait实现sleep
- LeetCode 220. Contains Duplicate III
- httpd: Could not reliably determine the server's fully qualified domain name
- Hibernate4中使用getCurrentSession报Could not obtain transaction-synchronized Session for current thread
- 使用mdadm快速创建RAID5
- Halo,Halo 2游戏的人工智能设计讲座
- The Beauty of Capturing Faces: Rating the Quality of Digital Portraits
- Shallow heap & Retained heap
- Grails开源框架Note
- HDU 1022 Train Problem I(用栈模拟火车出入,看能否由初始顺序到达目标顺序)
- Boost库安装与使用 http://blog.csdn.net/cybertan/article/details/5770227
- 开源C/C++网络库比较 http://blog.csdn.net/langeldep/article/details/6976120
- ubuntu重啟網卡提示"Job failed while stopping"解決方法!【参考别人的信息】
- aidl理解
- 打开IDEA时报错“Failed to create JVM: error code -6”