BestCoder #50

1001 Distribution money

WA过一发，因为忽视了金额的分布范围。

/** * 2015年8月8日 下午7:02:20 * PrjName:Bc50-01 * @ Semprathlon */import java.io.*;import java.util.*;public class Main {    static int[] a;    static int maxn=10001;    public static void main(String[] args) throws IOException{        // TODO Auto-generated method stub        StreamTokenizer in=new StreamTokenizer(new BufferedInputStream(System.in));        PrintWriter out=new PrintWriter(System.out);        a=new int[maxn];        while(in.nextToken()!=StreamTokenizer.TT_EOF){            int n=(int)in.nval;            Arrays.fill(a, 0);            for(int i=1;i<=n;i++){                in.nextToken();                int k=(int)in.nval;                a[k]++;            }            int ans=-1;            for(int i=0;i<maxn;i++)                if ((a[i]<<1)>n)                    ans=i;            //if (n>1)                out.println(ans);            //else                 //out.println(-1);        }        out.flush();        out.close();    }}

1002 Run

明显搞复杂了，
平面上的整点就是无法构成正三角形、正五边形、正六边形，没这点见识就只有瞎弄。。。

1003 The mook jong

多么有教育意义的猜公式，猜不出就别偏执了。。。
f[i]=s[i-3]+1,s[i]=s[i-1]+f[i],…