两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2280 問題 G: 藍橋杯2018年第九屆真題-乘積最大

時間限制: 1s 內存限制: 128MB 提交: 1938 解決: 340
題目描述
給定N個整數A1, A2, ... AN。請你從中選出K個數，使其乘積最大。  

請你求出最大的乘積，由于乘積可能超出整型范圍，你只需輸出乘積除以1000000009的余數。  

注意，如果X<0， 我們定義X除以1000000009的余數是負(-X)除以1000000009的余數。
即：0-((0-x) % 1000000009)
輸入
第一行包含兩個整數N和K。  

以下N行每行一個整數Ai。

對于40%的數據，1 <= K <= N <= 100
對于60%的數據，1 <= K <= 1000
對于100%的數據，1 <= K <= N <= 100000 -100000 <= Ai <= 100000

輸出
一個整數，表示答案。
樣例輸入
5 3 
-100000   
-10000   
2   
100000  
10000
樣例輸出
999100009
提示
零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
3123123132123123123123124123sr werv1323121231231111111111111111111111111111111111111111111
                        

                    

                

                

                    

                        
比賽狀況