蓝桥杯2018年第九届真题-乘积最大
```cpp#include#includeusingnamespacestd;typedeflonglongLL;constintN=100000;constintmod=1000000009;intn,k;inta[N+1];intmain(){cin>>n>>k;for(inti=0;i>a[i
蓝桥杯2018年第九届真题-乘积最大-题解（C++代码）
###解题思路：###1、如果k==n的话，那么全部数字都要选###2、如果k%2==0(即k为偶数)，那么选出来的一个是非负数###3、如果k%2==1(即k为奇数)分两种：###（1）如果全部都为负数，那么全部都为负数，把最大最大负数取出来，
蓝桥杯2018年第九届真题-乘积最大-题解（C++代码）
```cpp/*乘积最大给定N个整数A1,A2,...AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。注意，如果X
蓝桥杯2018年第九届真题-乘积最大-题解（C++代码）
摘要：# MarkDown编辑器基本使用说明
**思路：
N个数选K个数 KN>>K;
for(int i=0; i>sz[i];
if(sz[i]>0) flag=1;
……