Atcoder abc 169 B

最新推荐文章于 2024-10-25 20:34:43 发布

原创最新推荐文章于 2024-10-25 20:34:43 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

Atcoder 专栏收录该内容

23 篇文章

订阅专栏

本文分享了一道编程题目的解决方案，重点在于处理数组元素相乘可能引起的long long类型溢出问题。通过预先设定溢出阈值并进行边界检查，确保了程序在遇到大数值时不会出现错误。同时，该方案还考虑了输入包含零的情况，进一步完善了解题思路。

B题题目要注意的就是防止越界炸long long 其他的就正常判断就好

#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include <set>
#define ll long long
using namespace std;

ll a[500010];
ll sum=1;
ll inf=1e18;
int main()
{
    int k=0;
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        cin>>a[i];
        if(a[i]==0)
        {
            k=1;
        }
    }
    if(k==1)
    {
        cout<<0<<endl;
        return 0;
    }
    for(int i=0; i<n; i++)
    {
        if(a[i]>inf/sum)
        {
            cout<<-1<<endl;
            return 0;
        }
        sum=sum*a[i];
    }
    cout<<sum<<endl;
    return 0;
}