python-糖果俱乐部(赛氪OJ)

[题目描述]
为了庆祝“华为杯”的举办,校园中开展了许多有趣的热身小活动。小理听到这个消息非常激动,他赶忙去参加了糖果俱乐部的活动。
该活动的规则是这样的:摊位上有 n 堆糖果,第 i 堆糖果有 ai​ 个,参与的同学可以选择其中的任意堆,当所选择糖果的总数为偶数就可以把它们都带走啦~
试问通过这个活动小理最多能在摊位上带走多少枚糖果。
输入格式:
输入共两行。
第1行 输入一个整数 n ,代表共有 n 堆糖果。
第2行 依次输入 n 个整数 ai​ ,代表每堆糖果的数量。
输出格式:
输出一个整数,代表小理最多能取得的糖果。
样例输入#1
4
1 2 3 4
样例输出#1
10
样例输入#2
8
10 11 10 10 10 10 10 10
样例输出#2
70
数据范围
对于 100% 的数据,保证 n≤100 且 ai​≤100000 。
来源/分类(难度系数:一星)


完整代码展示:
a=int(input())
b=list(map(int,input().split()))
c=[]
d=[]
for i in range(0,len(b)):
    if b[i]%2==0:
        c.append(b[i])
    else:
        d.append(b[i])
d.sort()
if len(d)%2==0:
    sum=sum(c)+sum(d)
else:
    sum=sum(c)+sum(d)-d[0]
print(sum)


代码解释:
a=int(input())
 b=list(map(int,input().split()))
 c=[]
 d=[]         
                                    ”,让用户输入糖果的堆数a。建立一个列表b,储存各堆糖果的具体糖果数。建立空列表c和d(各用来储存糖果数为偶数和奇数的糖果堆)。
for i in range(0,len(b)):
        if b[i]%2==0:
              c.append(b[i])
        else:
              d.append(b[i])
  ”,遍历列表b中元素(各糖果堆的糖果数),如果为偶数,则将其添加进列表c中;否则将其添加进列表d中。直至遍历完b中所有元素,循环结束。
d.sort()
 if len(d)%2==0:
     sum=sum(c)+sum(d)
 else:
     sum=sum(c)+sum(d)-d[0]
”,对列表d中元素进行升序排序,如果列表d的长度为偶数,则能带走的最多糖果数为列表c与列表d中所有元素的总和;否则能带走的最多糖果数为列表c与列表d中除第一项的所有元素的总和。(这里蕴含一个数学基本原理:奇数+奇数=偶数,偶数+偶数=偶数,奇数+偶数=奇数,因此欲求为偶数的最大总和,可先求出所有偶数的总和(列表c中所有元素的总和),再加上尽可能多的偶数个奇数的和(列表d中元素个数为偶数,全加;为奇数,不加最小的一项d[-1]))
print(sum)       ”,打印最终结果(为偶数的最大总和)。


运行效果展示:

9a8bba9756014ff091d5841df031e540.jpg

ebe5a85140534000a986a46077a4ed7f.jpg 

        (声明:以上内容均为原创) 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/38029.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

面向工业化的多类电子元件自动计数系统测试报告

目录 1、项目描述 2、登录注册测试 2、主界面测试 2.1、在线计数测试 2.2、离线计数测试 2.3、浏览数据测试 1、项目描述 该系统利用机器视觉平台采集电子元件图像,设计并实现了适应不同形态分布的电子元件计数模型,能够快速且准确地进行计数和分类&…

0139__TCP协议

全网最详细TCP参数讲解,再也不用担心没有面试机会了_tcp的参数-CSDN博客 TCP协议详解-腾讯云开发者社区-腾讯云 TCP-各种参数 - 简书

【408考点之数据结构】树形查找

树形查找 树形查找是利用树这种数据结构进行查找操作的方法。树形查找的主要优势在于它能够通过层次结构有效地组织数据,使得查找、插入和删除操作都能够高效进行。以下是对树形查找的详细总结。 1. 二叉查找树(Binary Search Tree, BST) …

第4章:操作系统

第4章:操作系统 操作系统概述 进程管理 在有限的资源下,要保证系统不发生死锁,则可以按这种逻辑来分析。首先给每个进程分配所需资源数减1个资源,然后系统还有1个资源,则不可能发生死锁。 线程 存储管理 虚拟存储器的…

C++ //练习 14.22 定义赋值运算符的一个新版本,使得我们能把一个表示ISBN的string赋给一个Sales_data对象。

C Primer(第5版) 练习 14.22 练习 14.22 定义赋值运算符的一个新版本,使得我们能把一个表示ISBN的string赋给一个Sales_data对象。 环境:Linux Ubuntu(云服务器) 工具:vim 代码块 struct Sa…

全面讲解GRASP原则

学习目标: 掌握GRASP 学习内容: GRASP(General Responsibility Assignment Software Patterns,通用责任分配软件模式)原则是一组设计原则和模式,旨在帮助软件设计人员合理地分配类和对象的责任。GRASP原则…

昇思25天学习打卡营第九天|使用静态图加速

背景 提供免费算力支持,有交流群有值班教师答疑的华为昇思训练营进入第九天了。 今天是第九天,前八天的学习内容可以看链接 昇思25天学习打卡营第一天|快速入门 昇思25天学习打卡营第二天|张量 Tensor 昇思25天学习打卡营第三天|数据集Dataset 昇思25天…

高效的向量搜索算法——分层可导航小世界图(HNSW)

最近在接触大模型相关内容,发现一种高效的向量搜索算法HNSW,这里做一下记录。 在之前自己也接触过一段时间的复杂网络(网络科学),没想到,将网络科学的思想引入到向量搜索算法中,可以产生令人眼前…

如何实现公网环境远程连接本地局域网宝塔FTP服务远程管理文件

文章目录 前言1. Linux安装Cpolar2. 创建FTP公网地址3. 宝塔FTP服务设置4. FTP服务远程连接小结 5. 固定FTP公网地址6. 固定FTP地址连接 💡推荐 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。…

Python28-5 k-means算法

k-means 算法介绍 k-means 算法是一种经典的聚类算法,其目的是将数据集分成 ( k ) 个不同的簇,每个簇内的数据点尽可能接近。算法的基本思想是通过反复迭代优化簇中心的位置,使得每个簇内的点与簇中心的距离之和最小。k-means 算法的具体步骤…

S7-1500轴工艺对象105报文安装(硬件目录的支持包 HSP)

S7-1500PLC里硬件组态没法组态到105报文是因为对应的HSP文件没有安装,首先需要安装对应的HSP文件。 1、HSP文件安装 V19版本的HSP安装链接如下 https://download.csdn.net/download/m0_46143730/89503735 2、安装HSP文件 3、需要将博途软件关闭才能完成安装 4、拖…

猫头虎博主全栈前沿AI技术领域矩阵社群

猫头虎博主全栈前沿AI技术领域矩阵社群 👋大家好,我是猫头虎!今天我要向大家介绍一个非常重要的社群矩阵——专为全栈前沿AI技术领域的朋友们打造的各种技术交流和资源互助的社群。这些社群不仅能帮助大家快速提升技术水平,还能拓…

Java中的行为驱动开发(BDD)实践

Java中的行为驱动开发(BDD)实践 大家好,我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编,也是冬天不穿秋裤,天冷也要风度的程序猿!今天我们将深入探讨Java中的行为驱动开发(BD…

【MySQL备份】Percona XtraBackup全量备份实战篇

目录 1. 前言 2.准备工作 2.1.环境信息 2.2.创建备份目录 2.3.配置/etc/my.cnf文件 2.4.授予root用户BACKUP_ADMIN权限 3.全量备份 4.准备备份 5.数据恢复 6.总结 "实战演练:利用Percona XtraBackup执行MySQL全量备份操作详解" 1. 前言 本文…

《廖雪峰Java教程》——面向对象基础(1)

参考资料: 面向对象基础 - 廖雪峰的官方网站 (liaoxuefeng.com) 方法 Java 的方法允许定义可变参数: class Group {private String[] names;public void setNames(String... names) {this.names names;} }用可变参数代替数组类型的好处有&#xff1…

Java服务器代码远程调试(IDEA版)

Java服务器代码远程调试 配置启动脚本参数配置IDEA远程调试工具操作步骤 注意:远程调试的代码需要与本地代码一致,远程调试目的是解决本地环境无法支持调试的情况下,解决线上(测试)环境调试问题。 配置启动脚本参数 n…

如何压缩视频大小,怎么压缩视频

在数字化浪潮中,视频已成为我们生活和工作的重要部分。但视频往往伴随着大文件体积,这给存储和分享带来了不少困扰。本文将为您揭秘好用的压缩视频的方法,帮助您轻松减小视频文件大小,提高分享效率! 方法,使…

C++——模拟战争游戏

以下是一个使用C编写的简单模拟战争游戏的示例代码&#xff1a; #include <iostream> #include <vector> #include <random>// 声明一个简单的战士类 class Warrior { public:Warrior(int attackPower) : m_attackPower(attackPower) {}int getAttackPower(…

spring boot 整合 sentinel

注意版本问题 我这是jdk11 、spring boot 2.7.15 、 alibaba-sentinel 2.1.2.RELEASE <parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-parent</artifactId><version>2.7.15</version><…

[图解]SysML和EA建模住宅安全系统-05-参数图

1 00:00:01,140 --> 00:00:03,060 这是实数没错&#xff0c;这是分钟 2 00:00:03,750 --> 00:00:07,490 但是你在这里选&#xff0c;选不了的 3 00:00:07,500 --> 00:00:09,930 因为它这里不能够有那个 4 00:00:11,990 --> 00:00:13,850 但是我们前面这里 5 00…