Rezultati

Up. imeNalogaJezikRezultatČas oddaje
noteblock-gang-2019 Biodiverziteta Python 3 0/100Prekoračen čas (TLE) 09. maj '19 @ 18:25

Test Točke Porabljen spomin Porabljen čas Status
#1 [več] 0/20 8,770 MiB 4,501 s Prekoračen čas
#2 [več] 0/20 8,836 MiB 4,486 s Prekoračen čas
#3 [več] 20/20 8,863 MiB 1,364 s OK
#4 [več] 0/20 8,879 MiB 4,501 s Prekoračen čas
#5 [več] 0/20 8,898 MiB 4,526 s Prekoračen čas

Ocenjevani program (Biodiverziteta.py):
def diversity(x, y):
	vals = [0, 0, 0, 0, 0, 0, 0, 0]
	for c in x:
		if (c == 'A'):
			vals[0] += 1
		elif (c == 'C'):
			vals[1] += 1
		elif (c == 'T'):
			vals[2] += 1
		else:
			vals[3] += 1

	for c in y:
		if (c == 'A'):
			vals[4] += 1
		elif (c == 'C'):
			vals[5] += 1
		elif (c == 'T'):
			vals[6] += 1
		else:
			vals[7] += 1

	return (abs(vals[0] - vals[4]) + abs(vals[1] - vals[5]) + abs(vals[2] - vals[6]) + abs(vals[3] - vals[7]))

n, m, q = map(int, input().split())

b = input()
d = input()

for i in range(q):
	s, t, u, v = map(int, input().split())
	print(diversity(b[s - 1:t], d[u - 1:v]))