Submission #1038350

---

Source Code Expand

for t in xrange(200):
    cnts = [0]*30
    p_cnts = [0]*30
    A = []
    for i in xrange(30):
        A.append(map(int, raw_input().split()))

    res = [[0]*4 for i in xrange(50)]
    for a in A:
        for j in xrange(50):
            res[j][a[j]] += 1
    for i in xrange(30):
        a = A[i]
        for j in xrange(50):
            cnts[i] += float(res[j][a[j]]) / sum(res[j])
            if max(res[j]) == res[j][a[j]]:
                p_cnts[i] += 1
    b = range(30)
    b.sort(key=lambda x: p_cnts[x])
    #for i in xrange(30):
    #    print b[i], cnts[b[i]], p_cnts[b[i]]

    g1 = b[20:]   # 2/3
    g2 = b[10:20] # 1/3
    g3 = b[:10]   # 1/4

    res_prob = [[0]*4 for i in xrange(50)]
    for i in xrange(10):
        a = A[g1[i]]
        for j in xrange(50):
            res_prob[j][a[j]] += 2

    for i in xrange(10):
        a = A[g2[i]]
        for j in xrange(50):
            res_prob[j][a[j]] += 1

    ans = []
    for j in xrange(50):
        ans.append(str(res_prob[j].index(max(res_prob[j]))))
    print " ".join(ans)

Submission Info

Judge Result