Peristarkawan, I wonder how can be so fast without psyco

[izekia]

in CANDY or ABSYS

[izekia]

and there's no answer

[peristarkawan]

Sure, I don't mind sharing.

from cStringIO import StringIO
from sys import stdin
def candy():
    input = iter(StringIO(stdin.read())).next
    output = []
    while True:
        n = int(input())
        if n < 0:
            break
        bags = map(int, [input() for i in xrange(n)])
        s = sum(bags)
        if s % n == 0:
            each = s // n
            extra = [bag for bag in bags if bag > each]
            output.append(str(sum(extra) - len(extra) * each))
        else:
            output.append("-1")
    print '\n'.join(output)
candy()

from cStringIO import StringIO
from sys import stdin
def absys():
    input = iter(StringIO(stdin.read())).next
    t = int(input())
    output = [None] * t
    for i in xrange(t):
        input()
        a, plus, b, equals, c = input().split()
        if 'm' in a:
            a = str(int(c) - int(b))
        elif 'm' in b:
            b = str(int(c) - int(a))
        else:
            c = str(int(a) + int(b))
        output[i] = "%s + %s = %s" % (a, b, c)
    print '\n'.join(output)
absys()

[izekia]

can i try your code with my optimization?

[peristarkawan]

Go for it. I think there's a fair amount of luck in those times, though. They're probably more like 0.07 +/- 0.02 seconds.

[izekia]

oh, sorry it's just simple about timing at spoj
my code ABSYS complete at 0.5 too

import gc
gc.disable()
import sys
fin = sys.stdin.read
#from datetime import datetime#
#f = open("absys.in")#
#fin = f.read#
#fout = open("absys.out", "w")#
#tmpout = sys.stdout#
#sys.stdout = fout#
def main():
	data = fin().split()
	for i in range(1, len(data), 5):
		if 'm' in data[i]:
			data[i] = str(int(data[i+4]) - int(data[i+2]))
		elif 'm' in data[i+2]:
			data[i+2] = str(int(data[i+4]) - int(data[i]))
		else:
			data[i+4] = str(int(data[i]) + int(data[i+2]))
		sys.stdout.write(' '.join(data[i:i+5]))
		sys.stdout.write('\n')
#t = datetime.now()#
main()
#sys.stdout = tmpout#
#print datetime.now() - t#
#fout.close()#
#f.close()#