首页 > 其他分享 >A. Least Product

A. Least Product

时间:2024-07-21 09:28:52浏览次数:4  
标签:Product int ll long solve Least

原题链接

题解

1.如果初始乘起来小于等于0,由于操作无法使该乘积更小,所以不用再修改

2.否则代表初始值大于零,随便找一个地方改成 0

3.注意由于 a 很大,所以要用统计的方式来判断乘积的性质

code

#include<bits/stdc++.h>
#define ll long long
using namespace std;

void solve()
{
    int n;
    cin>>n;

    ll fushu=0,ling=0;
    for(int i=1;i<=n;i++)
    {
        ll x;
        cin>>x;

        if(x<0) fushu++;
        else if(x==0) ling++;
    }
    if(fushu%2==1||ling) cout<<"0\n";
    else
    {
        cout<<"1\n";
        cout<<"1 0\n";
    }
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t=1;
    cin>>t;
    while(t--) solve();
    return 0;
}

标签:Product,int,ll,long,solve,Least
From: https://www.cnblogs.com/pure4knowledge/p/18314175

相关文章

  • SciTech-Mathematics-Probability+Statistics-Dot products, cosine similarity, text
    Dotproducts,cosinesimilarity,textvectorshttps://dev.to/sayemmh/dot-products-cosine-similarity-text-vectors-2lo4SayemHoque,PostedonOct20,2022Dotproducts,cosinesimilarity,textvectorsCosinesimilarityisameasurebetweentwosingledimen......
  • D. Maximum Sum of Products
    链接https://codeforces.com/problemset/problem/1519/D题目分析总的来说不算难的一道题,主要是敢写就行,控制在O(n^2),枚举中心点,分成两类:一类是奇数,一类是偶数对称就行。代码#define_CRT_SECURE_NO_WARNINGS#include<iostream>#include<vector>#include<algorithm>#in......
  • zzuli-production practice 2
    1.安装配置Redis并练习基础命令操作官网:https://redis.io中文网:Redis中文网解压直接可以使用:redis.windows.conf:配置文件redis-cli.exe:redis的客户端redis-server.exe:redis服务器端安装Redis服务1、由于上面虽然启动了redis,但是只要一关闭cmd窗口,redis服务就会......
  • [LeetCode] 238. Product of Array Except Self
    坑真的很多,首先要处理全零reduce没有值typeerror的问题。classSolution:defproductExceptSelf(self,nums:List[int])->List[int]:total=reduce(mul,nums)ret=[]iftotal==0:try:total=reduce(mul,[......
  • [题解]AT_arc116_b [ARC116B] Products of Min-Max
    思路我们容易可以得到一个朴素的做法,首先对\(a\)数组排序,然后枚举最大值和最小值\(a_i,a_j\),那么对于中间的元素都有选与不选两种情况,得到答案:\[\sum_{i=1}^{n}(a_i\timesa_i+(\sum_{j=i+1}^{n}a_i\timesa_j\times2^{j-i-1}))\]然后对这个式子......
  • VPC Access Connector 介绍 - 让 Non-VPC product 也可以访问VPC Network内的资源
    什么是VPCproduct和非VPCproduct在GCP上,VPCproduct指的是属于某个制定的vpcsubnet,具有至少1个该subnet的内网ip的产品常见的例如:computeengine/MIG(managedinstancesgroup)某些dataflowjob(指定了可选参数subnet)CloudComposer(基于airflow)......
  • R语言实现偏最小二乘回归法 partial least squares (PLS)回归
    原文链接:http://tecdat.cn/?p=8652原文出处:拓端数据部落公众号 偏最小二乘回归是一种回归形式。 当使用pls时,新的线性组合有助于解释模型中的自变量和因变量。在本文中,我们将使用pls预测“收入” 。   rlibrary(Ecdat)  ##'data.frame':753obs.......
  • 哎,被这个叫做at least once的玩意坑麻了。
    你好呀,我是歪歪。前几天遇到一个生产问题,同一个数据在数据库里面被插入了两次,导致后续处理出现了一些问题。当时我们首先检讨了自己,没有做好幂等校验。甚至还发现了一个低级错误:对应的表,针对订单号,这个业务上具有唯一属性的字段,连唯一索引都没有加。如果加了唯一索引,也不至于出......
  • ABC 322 E Product Development
    题意公司要升级一个产品的K种属性,每种的初始值为0。有N种升级计划,第i种花费c[i]的代价给编号为j=1,2,...,K的属性分别增加a[i][j],求把所有属性提升到大于等于P的最小代价题解显然多维费用背包,定义dp[t][i][j][k][s][r]为前t个物品,让这几种属性为i,j,k,s,r的时候的最小费用。在......
  • 使用 LlamaIndex + Eleasticsearch ,进行 RAG 检索增强生成
    节前,我们星球组织了一场算法岗技术&面试讨论会,邀请了一些互联网大厂朋友、参加社招和校招面试的同学.针对算法岗技术趋势、大模型落地项目经验分享、新手如何入门算法岗、该如何准备、面试常考点分享等热门话题进行了深入的讨论。合集:《大模型面试宝典》(2024版)正式发......