该博客主要解析了Codeforces编程竞赛中第618场（第二组）的A题——Non-zero。题目要求在给定的数组中，通过最少的操作次数使所有元素之和与乘积均不为零。通过贪心策略和模拟方法，可以先统计数组中零的个数x，然后进行x次操作。如果操作后数组元素之和仍为零，则最终操作次数为x+1，否则为x。
题目链接: Non-zero
题目大意: 给定数组有n个元素,某次操作可以将任意一个元素+1,求最少需要多少次操作使得该数组的各项之和与各项之积均不为0
思路: 贪心+模拟,首先统计有x项是0,执行x次操作后若数组各项之和为0,则结果为x+1,反之结果为x
代码:
#include<bits/stdc++.h>
#define repn(n) for(int i=1;i<=n;i++)
#define rep(n) for(int i=0;i<n;i++)
#define pb push_back
最低0.47元/天 解锁文章
扫一扫
556
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
