CF 509B(Painting Pebbles-贪心)
来源:互联网 发布:淘宝刷手机 编辑:程序博客网 时间:2024/06/05 12:10
贪心,每种颜色尽可能放
#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#include<ctime>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for(int i=n;i;i--)#define RepD(i,n) for(int i=n;i>=0;i--)#define Forp(x) for(int p=pre[x];p;p=next[p])#define Forpiter(x) for(int &p=iter[x];p;p=next[p]) #define Lson (x<<1)#define Rson ((x<<1)+1)#define MEM(a) memset(a,0,sizeof(a));#define MEMI(a) memset(a,127,sizeof(a));#define MEMi(a) memset(a,128,sizeof(a));#define INF (2139062143)#define F (100000007)#define MAXN (100+10)long long mul(long long a,long long b){return (a*b)%F;}long long add(long long a,long long b){return (a+b)%F;}long long sub(long long a,long long b){return (a-b+(a-b)/F*F+F)%F;}typedef long long ll;int n,k;int a[MAXN];int f[MAXN][MAXN];int main(){//freopen("Painting.in","r",stdin);//freopen(".out","w",stdout);cin>>n>>k;For(i,n) {cin>>a[i];f[i][0]=a[i];}int mi=a[1],ma=a[1];For(i,n) ma=max(ma,a[i]),mi=min(mi,a[i]);if (ma-mi>k) {cout<<"NO"<<endl;return 0;}cout<<"YES"<<endl;For(i,n){printf("1");Fork(j,2,a[i]){if (j<=mi) printf(" 1");else printf(" %d",j-mi);}printf("\n");}return 0;}
0 0
- CF 509B(Painting Pebbles-贪心)
- CF 509B Painting Pebbles
- Codeforces 509 B Painting Pebbles 贪心
- CodeForces 509B Painting Pebbles
- CodeForces 509B Painting Pebbles
- CodeForces-509B Painting Pebbles
- CodeForces 509B Painting Pebbles
- B. Painting Pebbles
- B - Painting Pebbles
- B. Painting Pebbles
- Codefroecs 289 div2 B. Painting Pebbles(贪心)
- 【水题】Codeforces Round #289 509B Painting Pebbles
- Codeforces Round #289 (Div. 2, ACM ICPC Rules) -- B. Painting Pebbles (贪心)
- B. Painting Pebbles(Codeforces Round #289 )
- Codeforces Round #289 (Div. 2)-B. Painting Pebbles
- [cf509B]Painting Pebbles
- Codeforces Round #289 (Div. 2, ACM ICPC Rules) B. Painting Pebbles
- 贪心 CF 333B Chips
- 23种设计模式之十(结构型模式)Flyweight模式
- MFC小笔记之Socket套接字
- Time Profiler的使用
- Viewpager + 小点点导航的具体实现
- 分布式Hadoop安装入门(4)——安装Hadoop
- CF 509B(Painting Pebbles-贪心)
- 关于MySQL创建表时Error 1005: Can't create table (errno: 121)的解决办法
- 黑马程序员 JAVA基础 - 多线程(一)
- Android显示pdf
- 简单手势GestureDetector
- Java中static、final用法小结
- JSON与XML的区别比较
- mfc之ocx控件制作
- 工厂方法模式