题目链接:
题目大意:小姑娘背着5个包去山上采蘑菇,每座山上只能用一个背包采集。三个小精灵会要她3个背包,其里面蘑菇的数量必须是1024的倍数,否则5个背包都会被拿走。然后魔术师会从她剩下的背包里取走蘑菇,每次取1024克,直到蘑菇不超过1024克为止。求小姑娘最多能得到多少蘑菇。
Sample Input
1
9
4
512 512 512 512
5
100 200 300 400 500
5
208 308 508 708 1108
Sample Output
1024
1024
0
792
代码如下:
1 # include2 # include 3 # include 4 using namespace std; 5 6 int n,a[6],sum,ans; 7 8 int calc(int x) 9 {10 while(x > 1024)11 x -= 1024;12 return x;13 }14 15 void solve()16 {17 for(int i=0; i