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.pswp.cn/web/38029.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/38029.shtml
英文地址,請注明出處:http://en.pswp.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…