HDU 4422 The Little Girl who Picks Mushrooms(2012年長春地区ライブC題)

1.タイトル説明:クリックしてリンクを開く
2.问题解决の考え方:本问题は简単なシミュレーション问题ですが、自分の方法はWAに何度も间违いました==.最後は自分の考えを捨てざるを得なかった.まず、使用していない位置を-1で表します.毎回3つの位置を列挙することができて、もしこの3つの位置の中で-1がなくて、彼らの和が1024で除去できないことを発見したら、return 0、さもなくば、マークされていない他の2つの位置を見つけて、もしこの2つの位置の中の1が-1であれば、直接1024に戻って、私たちはすでに3つの袋を渡したので、残りの袋の中でまた確定していないならば、では、必ず1024にまとめることができます.そうでなければ、この2つの位置の和を計算し、1024を何回か減算した後にどれだけ残っているかを見て、戻り値です.列挙の最大値をansで更新するたびに.
3.コード:

#include<iostream>
#include<algorithm>
#include<cassert>
#include<string>
#include<sstream>
#include<set>
#include<bitset>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<cctype>
#include<functional>
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

#define me(s)  memset(s,0,sizeof(s))
#define rep(i,n) for(int i=0;i<(n);i++)
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef pair <int, int> P;

const int N=6;
int v[6];
int vis[5];

int calc(int x,int y,int z)
{
    int sum=v[x]+v[y]+v[z];
    if((sum%1024)&&v[x]!=-1&&v[y]!=-1&&v[z]!=-1)return 0;
    int a,b;
    me(vis);
    vis[x]=vis[y]=vis[z]=1;
    for(int i=0;i<5;i++)if(!vis[i]){a=i;vis[i]=1;break;}
    for(int i=a;i<5;i++)if(!vis[i]){b=i;vis[i]=1;break;}
    if(v[a]==-1||v[b]==-1)return 1024; //   3           ，       1024
    int res=v[a]+v[b];
    while(res>1024)res-=1024;
    return res;
}

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int ans=0;
        memset(v,-1,sizeof(v));
        for(int i=0;i<n;i++)
            scanf("%d",&v[i]);
        for(int i=0;i<3;i++)
            for(int j=i+1;j<4;j++)
            for(int k=j+1;k<5;k++)
            ans=max(ans,calc(i,j,k));
        printf("%d
",ans);
    }
}