Make Product Equal One - CodeForces 1206B - Virtual Judge (csgrandeur.cn)

想复杂了,这题考的边界情况对我来说有点多,挺好的一题。

题意:给你一串数字,只包含0,1,-1,每次可以花费一个代价选择变数字为1或者-1,问最终使所有数据乘积都变为1的最小花费

(29条消息) Make Product Equal One CodeForces - 1206B_YukiRinLL的博客-CSDN博客

#include<bits/stdc++.h>
#define x first
#define gcfx main
#define y second
#define mak make_pair
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define debug(a) cout<<a<<'\n'
#define endl '\n'
#define umap unordered_map
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;
const int N=2e5+10,M=1,inf=0x3f3f3f3f,mod=1e9+7;
int n;int gcfx()
{IOS;cin>>n;LL res=0;LL x,cnt=0,cnt1=0;while(n--){cin>>x;if(x<0){res+=(-x-1);cnt1++;}else if(x>0){res+=x-1;}else if(x==0){res++;cnt++;}}if(cnt1%2==0||cnt) cout<<res<<endl;else cout<<res+2<<endl;return 0;
}

END

Make Product Equal One(思维)相关推荐

AtCoder Regular Contest 100 D - Equal Cut 思维 + 前缀和
传送门文章目录题意: 思路: 题意: 给你一个数组aaa,你要将其分成四份,让这四份中和的最大值−-−最小值最小,输出这个最小值. n≤2e5,ai≤1e9n\le2e5,a_i\le1e9n≤2 ...
思维导图 Thebrain 用在这5大热门行业，工作效率提升220%
thebrain是一款与众不同的思维导图软件,其所有信息通过一个又一个的节点进行联系,最终形成一个杂而不乱的网状结构.与传统的树形思维导图相较而言,TheBrain更有助于整合零散的资源,激发创意和锻 ...
Codeforces Round #580 (Div. 2)
Solutions A. Choose Two Numbers 题意: 给出\(A,B\)两个集合,\(A,B\) 集合分别选一个数\(a,b\) ,使得\(a+b\notin\ A,B\) 思路: ...
在Python中使用Reduce函数
欢迎关注 "小白玩转Python",发现更多 "有趣" 引言 Python 是一种面向对象程序设计语言.但是,它提供了一些提供函数式编程风格的工具.其中一些工具 ...
CF思维联系– Codeforces-988C Equal Sums （哈希）
ACM思维题训练集合 You are given k sequences of integers. The length of the i-th sequence equals to ni.You h ...
【CodeForces - 988C 】Equal Sums （思维，STLmap，STLset，tricks）
题干: You are given kk sequences of integers. The length of the ii-th sequence equals to nini. You hav ...
CodeForces - 622C Not Equal on a Segment(思维+水题)
题目链接:点击查看题目大意:先给出一个长度为n的数列,然后给出m次询问,每次询问的格式是l,r,x,其中[l,r]代表的是数列的下标范围,要求我们输出任意一个在区间[l,r]内值不等于x的下标题目 ...
【CodeForces - 1042C】Array Product（思维，有坑细节）
题干: You are given an array aa consisting of nn integers. You can perform the following operations wi ...
思维 || Make It Equal
http://codeforces.com/contest/1065/problem/C 题意:给你n个高度分别为a[i]的塔,每次可以横着切一刀,切掉不多于k个塔,问最少切多少刀才能把塔切的都一样高 ...

Make Product Equal One(思维)

END

Make Product Equal One(思维)相关推荐

最新文章

热门文章