问题标题: 酷町堂:5516 乘积最大

0
0
已解决
徐紫尘
徐紫尘
高级光能
高级光能

5516 乘积最大

#include<iostream>
using namespace std;
int a[100000],n,w,maxw=-1;
int main(){
    cin>>n>>w; 
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            for(int k=j+1;k<=n;k++){
                if(a[i]+a[j]+a[k]<=w&&a[i]*a[j]*a[k]>maxw){
                    maxw=a[i]*a[j]*a[k];
                }
            }   
        }
    }
    cout<<maxw; 
    return 0;
}

WA20分,错哪了?


0
已采纳
蔡乐毅
蔡乐毅
高级光能
高级光能

a[i]*a[j]*a[k]>(int范围)

蔡乐毅在2020-10-10 19:20:42追加了内容

a[i]*a[j]*a[k]最大为10^15

0
0
0
0
0
0
0
0
我要回答