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

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

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

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

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

f=open('26-98.txt')
n,s=map(int,f.readline().split())
a=[]
mx=0
for i in range(n):
x,y=f.readline().split()
x=int(x)
if y=='AC': x=round(x*0.9)
if y=='BC': x=round(x*0.8)
a.append((x,y))
a.sort()
print(a)
d=0
i=0
while d+a[ i][0]<=s:
d+=a[ i][0]
if len(a [ i][1])==2: mx=max(mx,a[ i][0])
i+=1
#print(s,d,d+a[ i][0],a[i-1][0],a[ i][0])
d-=a[i-1][0]
dd=s-d
#print(d,dd,a[i-1][0])
while a[ i][0]<dd: i+=1
if len(a[i-1][1])==2: mx=max(mx,a[i-1][0])
print(d+a[i-1][0],mx)