原文:第九屆藍橋杯第十個題(乘積最大)題解

標題:乘積最大 給定N個整數A , A , ... AN。請你從中選出K個數,使其乘積最大。 請你求出最大的乘積,由於乘積可能超出整型范圍,你只需輸出乘積除以 的余數。 注意,如果X lt , 我們定義X除以 的余數是負 X 除以 的余數。即: x 輸入格式 第一行包含兩個整數N和K。 以下N行每行一個整數Ai。 對於 的數據, lt K lt N lt 對於 的數據, lt K lt 對於 的數 ...

2018-04-21 14:39 0 1686 推薦指數:

查看詳情

2018年第九屆藍橋B組第四:摔手機題解

摔手機 摔手機 動態規划 在藍橋的時候遇到一次 當時沒有做對 看了題解也沒明白 如今再次遇到這個類似的題目 於是拿出來補補吧 摔手機題目如下: 星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機 ...

Fri Jan 18 01:00:00 CST 2019 4 943
第九屆藍橋省賽c/c++真明碼題解答案,另類excel解法思路

直到快比賽才重視起之前學校給報了藍橋,且這段時間一直在做Python,所以沒做什么准備。 賽場上做這道時連反碼補碼的知識點都記混,所以直接用了excel做這道題目,分享下做題思路、及題解。 標題:明碼 漢字的字形存在於字庫中,即便在今天,16點陣的字庫也仍然使用廣泛。 16 ...

Sat Apr 07 22:54:00 CST 2018 0 1266
乘積最大|2018年藍橋B組題解析第十題-fishers

標題:乘積最大 給定N個整數A1, A2, ... AN。請你從中選出K個數,使其乘積最大。 請你求出最大乘積,由於乘積可能超出整型范圍,你只需輸出乘積除以1000000009的余數。 注意,如果X<0, 我們定義X除以1000000009的余數是負(-X)除以1000000009 ...

Tue Dec 25 00:11:00 CST 2018 0 605
第九屆藍橋大賽個人賽決賽(軟件類)真Java

更新中.......... 同一年的題解:https://www.cnblogs.com/dgwblog/p/10111903.html 01 結果填空 (滿分11分) 標題:年齡問題 s夫人一向很神秘。這會兒有人問起她的年齡,她想了想說 ...

Sat May 26 06:31:00 CST 2018 1 889
2018年第九屆藍橋 第四:測試次數 (滿分17分)

標題:測試次數 x星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機。 各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試,並且評定出一個耐摔指 ...

Tue Mar 12 19:11:00 CST 2019 0 618
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM