codeforce：B. Mark the Dust Sweeper【补0 + 移动】

分析

去掉无用的前缀0
然后，中间的0需要一个个补（作为传递）
补一个0需要额外多一下
然后补充完中间的0后就可以进行有效的转移了
所以就是a的求和然后0的话加一即可

ac code

import sys
input = sys.stdin.readlinefor _ in range(int(input())):n = int(input())a = list(map(int, input().split()))# flatten# find the pattern# fill the 0 take 1 step# after fill all the 0, can move from head to tailptr = 0while ptr < n and a[ptr] == 0:ptr += 1ans = 0for i in range(ptr, n - 1):if a[i] == 0:ans += 1else:ans += a[i]print(ans)

总结

构造题 + 跟0和非0打交道

codeforce：B. Mark the Dust Sweeper【补0 + 移动】相关推荐

B. Mark the Dust Sweeper（思维）
题目题意给定n个数,可以执行以下操作选择下标i<j,且a[i],a[i+1],-a[j-1]都大于0:令a[i]=a[i]-1,a[j]=a[j]+1. 问最少需要多少次上述操作,才能将a ...
1705B Mark the Dust Sweeper
题面: 题目链接题意: 一排 n 个位置,部分位置上有一定数量的砖头,每次操作可选择一对 i 和 j,将 i 处的砖头搬一块到 j 处,其中,要求 i < j 且区间 [ i+1 , j-1 ...
Java String字符串补0或空格
2019独角兽企业重金招聘Python工程师标准>>> package cn.com.songjy; import java.text.NumberFormat; //Java 中给 ...
c语言怎样在不足n位数的整数前补0,C# String 前面不足位数补零的方法
int i=10;方法1:Console.WriteLine(i.ToString("D5"));方法2:Console.WriteLine(i.ToString().PadLef ...
mysql 怎么查询结果补0_mysql查询连续时间数据——无数据补0
用D3来画统计图,数据是从mysql数据库中查出来的.mysql 统计图是关于某段时间内,每一年/每个月/每周的微博数量的折线图.数据表是一条微博为一条记录,每条记录有日期这个字段.sql 首先考虑用 ...
java 补0_Java String字符串补0或空格
下面是编程之家 jb51.cc 通过网络收集整理的代码片段. 编程之家小编现在分享给大家,也给大家做个参考. package cn.com.songjy; import java.text.Numbe ...
php sprintf 后面补0,PHP数字前补0的自带函数sprintf 和number_format的用法(详解)
下面小编就为大家带来一篇PHP数字前补0的自带函数sprintf 和number_format的用法(详解).小编觉得挺不错的,现在就分享给大家,也给大家做个参考.一起跟随小编过来看看吧很多时候我们 ...
oracle不足位数补0
1.在左边补0 select lpad(abc,'5','0') from emp; 查询emp表中的abc字段,判断该列的值是否为5位数,不够5位的话在左边补零 2.在右边补0 select ...
python 在数字前面自动补0
1. 为了排版方便或者是输出文件命名整洁,通常需要给数字前面补0来做统一. Python中有一个zfill函数用来给字符串前面补0,非常有用,这个zfill看起来也就是zero fill的缩写吧,看一 ...

codeforce：B. Mark the Dust Sweeper【补0 + 移动】

分析

ac code

总结

codeforce：B. Mark the Dust Sweeper【补0 + 移动】相关推荐

最新文章

热门文章