Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

n = None
k = None

with open("27-111b.txt", "r") as f:

n, k = map(int, f.readline().split())

for i, x in enumerate(f):
data.append(int(x))

data = data + data
s = 0
cash = {0 : -1}
lMin = None

for i, x in enumerate(data):

s += x
cash[s ] = i

delta = s - k

if delta in cash: p = cash[delta]
else: continue

if p >= n: break

lT = i - p
if lMin is None or lT < lMin: lMin = lT

print(lMin)

data = []
n = None
k = None

with open("27-111b.txt", "r") as f:

n, k = map(int, f.readline().split())

for i, x in enumerate(f):
data.append(int(x))

data = data + data
s = 0
cash = {0 : -1}
lMin = None

for i, x in enumerate(data):

s += x
cash[s ] = i

delta = s - k

if delta in cash: p = cash[delta]
else: continue

if p >= n: break

lT = i - p
if lMin is None or lT < lMin: lMin = lT

print(lMin)