Uvalive 6832 Bit String Reordering
来源:互联网 发布:淘宝买家秀大尺度男 编辑:程序博客网 时间:2024/05/22 11:55
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int N,M,ans,n1,n2,m1,m2,fi,minn;//n1 stand for the number of zero//n2 stand for the number of oneint a[20],b[20],c[20],d[20];bool vis[20];void fun(){ans=0;memset(vis,false,sizeof(vis));for(int i=0;i<N;i++)d[i]=a[i];for(int i=0;i<N;i++){if(d[i]==c[i])continue;for(int j=i+1;j<N;j++){if(c[j]!=c[i]&&c[j]!=d[j]&&!vis[j]){d[i]=c[i];d[j]=c[j];ans+=(j-i);vis[i]=true;vis[j]=true;//test/*for(int k=0;k<N;k++)printf("%d ",d[k]);printf("\n");*/break;}}}}int main(){while(scanf("%d%d",&N,&M)!=EOF){minn=9999999;n1=n2=m1=m2=0;for(int i=0;i<N;i++){scanf("%d",&a[i]);if(a[i]==0)n1++;elsen2++;}for(int i=0;i<M;i++){scanf("%d",&b[i]);if(i%2)m2+=b[i];elsem1+=b[i];}//printf("%d %d %d %d\n",n1,n2,m1,m2);if(n1>n2){if(m1>m2)fi=0;elsefi=1;}else if(n1<n2){if(m1<m2)fi=0;elsefi=1;}if(n1!=n2){//printf("fi=%d\n",fi);for(int i=0,j=0;j<M;j++){for(int k=0;k<b[j];k++){c[i+k]=fi;}fi=(fi+1)%2;i+=b[j];}//test/*for(int i=0;i<N;i++){printf("%d ",c[i]);}printf("\n");*/fun();minn=min(ans,minn);}else{fi=0;for(int i=0,j=0;j<M;j++){for(int k=0;k<b[j];k++){c[i+k]=fi;}fi=(fi+1)%2;i+=b[j];}fun();minn=min(ans,minn);fi=1;for(int i=0,j=0;j<M;j++){for(int k=0;k<b[j];k++){c[i+k]=fi;}fi=(fi+1)%2;i+=b[j];}fun();minn=min(ans,minn);}printf("%d\n",minn);}}
0 0
- UVALive 6832Bit String Reordering
- Uvalive 6832 Bit String Reordering
- UVALive 6832Bit String Reordering
- Bit String Reordering UVALive
- UVALive 6832Bit String Reordering (模拟)
- UVALive - 6832 Bit String Reordering (找规律)
- Bit String Reordering
- Bit String Reordering
- CSU 1536 bit string reordering
- Bit String Reordering(模拟题)
- Gym 100803A — Bit String Reordering
- 2014-2015 ACM-ICPC, Asia Tokyo Regional Contest A題:Bit String Reordering [bfs]
- 2014-2015 ACM-ICPC, Asia Tokyo Regional Contest A题 Bit String Reordering(暴力)
- http://codeforces.com/gym/100803/attachments A题 Bit String Reordering
- uvalive 4329(BIT)
- uvalive 2191(BIT)
- uvalive 5902(BIT)
- [2012长春]Bit Magic UVALive
- CentOS 7下Authentication failure问题
- UVA 11636 Hello World!
- JAVA面试题全集
- 黑马培训员_java02_面向对象
- Launcher App拖拽流程
- Uvalive 6832 Bit String Reordering
- hdu 1024 dp
- java list两个接口可选择性判断包含元素
- 值传递、指针传递、引用传递的区别
- IOS-跳转到设置页
- 关于Cassandra的错误观点
- 李航博士的《浅谈我对机器学习的理解》 机器学习与自然语言处理
- 简单工厂模式
- java生成二维码