求看代码,头条笔试第二题为何通过是0。。。


代码如下:
# -*- coding:utf-8 -*- import sys

n = int(sys.stdin.readline().strip())
seq = [int(num) for num in sys.stdin.readline().strip().split()]

seq.sort(reverse=True)
max_value = seq[0]
last = seq[0] for i in range(1, n): if (max_value + seq[i])*seq[i] > max_value*last:
      max_value += seq[i]
      last = seq[i]
max_value *= last print(max_value)
#字节跳动#
全部评论
我也是0,本地测试可以通过,哭死
点赞 回复 分享
发布于 2017-08-22 21:06
说实话 python 在这些测试是有点坑的
点赞 回复 分享
发布于 2017-08-22 21:16
序列是不能排序的吧....要按它的顺序取区间
点赞 回复 分享
发布于 2017-08-22 21:21
感觉用线段树能AC
点赞 回复 分享
发布于 2017-08-22 21:29
同学你好!首先感谢你参加今日头条笔试,如果在笔试过程中遇到任何问题,可以通过申诉通道与我们联系。情况核对属实后,可以有二次笔试的机会,成绩以最后一次考试为准。【申诉通道】campushr@bytedance.com,请在正文简要说明笔试遇到的问题,邮件标题为: 笔试申诉+岗位+姓名+***话,我们会尽快回复~
点赞 回复 分享
发布于 2017-08-22 21:33

相关推荐

牛客5655:其他公司的面试(事)吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务