Форум » Обработка числовых последовательностей » 27-143 не сходится ответ B » Ответить
27-143 не сходится ответ B
vkusava73: ответ (файл B) не сходится, снизу в комментариях к коду выписан вывод для обоих файлов [pre2] f = open('27/data/143/27-143a.txt') N, K = map(int, f.readline().split()) data = [ int(x) for x in f.readlines() ] tos = 0 tas = 0 rs = [ 0 ]*68 ps = [ 0 ]*68 ls = [ ] maxs = 0 for i in range(N): tos += data[ i ] x = tos-tas r = x % 68 if r == 0: ls.append([ i, x ]) if i >= K-1: if x > rs[ r ]: rs[ r ] = x ps[ r ] = i if r > 0 and ps[ 68-r ] > 0 and abs(ps[ r ]-ps[ 68-r ]) >= K: maxs = max(maxs, rs[ r ]+rs[ 68-r ]) tas += data[ i-K+1 ] maxs0 = 0 for i in range(len(ls)-1): for j in range(i+1, len(ls)): if abs(ls[ i ][ 0 ]-ls[ j ][ 0 ]) >= K: maxs0 = max(ls[ i ][ 1 ]+ls[ j ][ 1 ], maxs0) print(maxs, maxs0) print(max(maxs, maxs0)) # для файла A # 2448 2312 # 2448 # для файла B # 916028 921604 # 921604 [/pre2]
Ответов - 0
полная версия страницы