问题标题: 酷町堂:5516 乘积最大 Wrong Answer:0分

0
0
汪文博
汪文博
新手守护
新手守护

题目链接: 酷町堂:5516

给定n个正整数,请你在这n个正整数中找出3个数,要保证3个数之和不超过一个给定的值w,则能够找出来的3个数的乘积最大是多少?如果没有符合条件的3个数,则输出-1


0
万睿言
万睿言
初级光能
初级光能
    循环遍历1到n{
        循环遍历i+1到n{
            循环遍历j+1到n{
                如果(a[i]加a[j]加a[k]小于等于w并且a[i]×a[j]×a[k]大于maxn){
                    maxn值更新为a[i]*a[j]*a[k]
                    flag置为true//flag初始值为false
                }
            }
        }

不要忘了考虑(没有符合条件的数则输出-1)的情况

我要回答