当前位置: 首页 > article >正文

数组中乘积最大的两个元素

题目描述

现有一个整型数组 nums ,请选择数组中两个下标不同的元素,使得 (nums[i] – 1)*(nums[j] – 1) 取得最大值。 请返回计算出的最大值。

输入输出格式

输入格式 第一行有一个整数 numsSize,表示数组 nums 的大小; 第二行有 numsSize 个整数,分别表示数组 nums 的所有元素,每个整数用一个空格隔开。 输出格式 一行输出元素乘积的最大值。

输入输出样例1

输入 4 3 4 5 2 输出 12 解释 如果选择下标 i=1j=2(下标从 0 开始),则可以获得最大值,(nums[1]−1)∗(nums[2]−1)=(4−1)∗(5−1)=3∗4=12

输入输出样例2

输入 4 1 5 4 5 输出 16 解释 选择下标 i=1j=3(下标从 0 开始),则可以获得最大值 (5−1)∗(5−1)=16

说明提示

2≤nums.length≤500 1≤nums[i]≤1000

n=int(input())

m=input().split()

m=[int(u)for  u  in  m]

m.sort()

print((m[n-1]-1)*(m[n-2]-1))


http://www.kler.cn/a/15962.html

相关文章:

  • Zero、Zero-Offload、Zero-Infinity是什么
  • SpringBoot3全面复习
  • 黑马嵌入式开发入门模电基础学习笔记
  • flutter字体大小切换案例 小字体,标准字体,大字体,超大字体案例
  • Linux---常用shell脚本
  • 字节青训营 数字魔法的加一操作
  • 【hello Linux】进程间通信——共享内存
  • mysql 如何避免索引失效
  • 非线性扰动观测器的基本设计
  • WhatsApp CRM:通过 CRM WhatsApp 集成向客户发送消息
  • 【dp动态规划】拿金币问题
  • Anaconda安装nbextensions
  • DateFormat使用时需要注意:多线程下需要特殊处理
  • NTT入门 开拓者的卓识
  • Pycharm卡顿、反应慢、CPU占用高
  • 嘉明的数据结构学习Day5——作栈和队列以及它们的顺序存储与链式存储的实现
  • D触发器仿真实验
  • 【高危】泛微 e-cology <10.57 存在 SQL注入漏洞(POC)(MPS-ndqt-0im5)
  • SVG中line标签的使用以及其外观属性的运用
  • 小程序获取input的值,以及绑定输入事件
  • 使用物联网技术进行肥胖管理是可行的吗?
  • 第四十四章 管理镜像 - 传入日记传输率
  • 配置 RT-Thread 的工程目录
  • 【14.HTML-移动端适配】
  • 人工智能技术在建筑能源管理中的应用场景
  • AI绘画——Lora模型Niji-Expressive V2 launch(灵动优雅,张力尽显)