ZOJ 3657 The Little Girl who Picks Mushrooms(2012长春现场赛C题)

题意：

思路： 把n<4 时，至少有两个可以自己选择采多少。用其中一个，与其他的两个凑成1024的整数倍。给Sunny, Lunar and Star. 

用另外的凑成1024，这样就不会给, Marisa了；答案为1024

n=4时。如果用其中的3个可以组成1024 的倍数，给Sunny, Lunar and Star. 则答案为1024

否则： （任取其中的两个的和-1）%1024+1.为答案

n=5时 同理：

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <queue>
#include <stack>
using namespace std;
int n,re[19];
const int M = 1024;
int oor(int i,int j,int k)
{
    return (re[i]+re[j]+re[k])%M==0;
}
void op4()
{
    if(oor(1,2,0)||oor(0,1,3)||oor(0,2,3)||oor(1,2,3))
    {
        printf("1024\n");return ;
    }
    int ans = 0;
    for(int i=0;i<4;i++)
    for(int j=i+1;j<4;j++)
    {
        ans = max(ans,(re[i]+re[j]-1)%M+1);
    }
    printf("%d\n",ans);
}
void op5()
{
    int ans = 0;
    for(int i=0;i<5;i++)
    for(int j=i+1;j<5;j++)
    for(int k=j+1;k<5;k++)
    if(oor(i,j,k))
    {
        int x,y;
        for(int l=0;l<5;l++)
        if(l!=i&&l!=j&&l!=k)
        x=y,y=l;
        ans = max(ans,(re[x]+re[y]-1)%M+1);
    }
    printf("%d\n",ans);
}
int main()
{
    freopen("in.txt","r",stdin);
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++) scanf("%d",&re[i]);
        if(n<=3){
            printf("1024\n");
            continue;
        }
        if(n==4)
        op4();
        else op5();
    }
    return 0;
}