Форум » Массивы, сортировка, работа с файлами » Задача 5935 » Ответить
Задача 5935
Кузнецов: как я не старался но ответ у меня почему то 147762 6564 а в ответе 147763 6564 что не так? вот мой код [pre2]f=open('26-98.txt') n,s=map(int,f.readline().split()) a=[] 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 mx=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 dd=s-(d-a[i-1][0]) while a[ i][0]<dd: if len(a[ i][1])==2: mx=max(mx,a[ i][0]) i+=1 print(d,mx)[/pre2]
Ответов - 1 новых
Кузнецов: 4368 последний который влез сумма станет 147762 а в ответе 147763 4392 следующий который уже не влез сумма станет 152154 убираем 4368 сумма станет 143394 осталось места 6606 ищем максимальный со скидкой который влезет это 6564
полная версия страницы