J💖
Любую задачу можно решить перебором, но какой в этом смысл?)
решить задачу
на ум приходит че то типа
const total = bags.reduce((a, c) => a+c);
return total - (total % 3)
но не уверен что это сработает
Size: a a a
2020 July 24
m
Любую задачу можно решить перебором, но какой в этом смысл?)
в решении задачки
NI
нам же все таки нужно не общее число которое делится на 3 а конкретные мешки из которых его можно составить, да?
hm
Любую задачу можно решить перебором, но какой в этом смысл?)
import itertools
import random
N = int(input('Число пакетов: '))
n = []
n3 = []
for i in range(N):
weight = random.randint(0, 9)
n.append(weight)
print(n)
for i in range(1, len(n)):
perm = []
perm = itertools.permutations(n, i)
for j in list(perm):
sum = 0
for k in j:
sum+=k
if sum%3 == 0:
n3.append(j)
print(max(n3))hm
Число пакетов: 4
[3, 1, 9, 9]
(9, 9, 3)
[3, 1, 9, 9]
(9, 9, 3)
m
✨🦄 Три лошади
Лошадям нужна еда, они едят овес. Каждый день фермер привозит овес для лошадей. Овес находится в разных пачках от 0 до 9 кг. Надо взять эти пачки и накормить лошадей поровну.
Есть список цифр [ n1, n2, n3, … ]. Необходимо найти самое большое число, которое можно получить комбинируя эти цифры и которое бы делилось на 3.
☝️ ПРИМЕР 1
Input: [3, 1, 4, 1]
Output: 4311
✌️ ПРИМЕР 2
Input: [3, 1, 4, 1, 5, 9]
Output: 94311
Лошадям нужна еда, они едят овес. Каждый день фермер привозит овес для лошадей. Овес находится в разных пачках от 0 до 9 кг. Надо взять эти пачки и накормить лошадей поровну.
Есть список цифр [ n1, n2, n3, … ]. Необходимо найти самое большое число, которое можно получить комбинируя эти цифры и которое бы делилось на 3.
☝️ ПРИМЕР 1
Input: [3, 1, 4, 1]
Output: 4311
✌️ ПРИМЕР 2
Input: [3, 1, 4, 1, 5, 9]
Output: 94311
сортируем, компануем все числа, если не кратное 3 то меняем последнее его число на следющее
hm
hime mononoke
import itertools
import random
N = int(input('Число пакетов: '))
n = []
n3 = []
for i in range(N):
weight = random.randint(0, 9)
n.append(weight)
print(n)
for i in range(1, len(n)):
perm = []
perm = itertools.permutations(n, i)
for j in list(perm):
sum = 0
for k in j:
sum+=k
if sum%3 == 0:
n3.append(j)
print(max(n3))На большом числе пакетов работает херово
m
hime mononoke
На большом числе пакетов работает херово
а ты сортируешь?
hm
а ты сортируешь?
нет. но я решил сам. без гугла. уже достижение.
m
hime mononoke
нет. но я решил сам. без гугла. уже достижение.
попробуй сортировать?
hm
попробуй сортировать?
import itertools
import random
N = int(input('Число пакетов: '))
n = []
n3 = []
for i in range(N):
weight = random.randint(0, 9)
n.append(weight)
print(n)
n.sort(reverse=True)
print(n)
sum = 0
i = len(n)
while sum % 3 != 0:
for j in range(i):
sum += n[j]
i -= 1
for j in range(i+1):
print(n[j], end='') Спасибо. Работает.
hm
hime mononoke
import itertools
import random
N = int(input('Число пакетов: '))
n = []
n3 = []
for i in range(N):
weight = random.randint(0, 9)
n.append(weight)
print(n)
n.sort(reverse=True)
print(n)
sum = 0
i = len(n)
while sum % 3 != 0:
for j in range(i):
sum += n[j]
i -= 1
for j in range(i+1):
print(n[j], end='') Спасибо. Работает.
А, не, какая херня
N👩
там ща опять битовые маски будут да
m
там ща опять битовые маски будут да
крутяк, давай!
N👩
крутяк, давай!
я не умею
hm
✨🦄 Три лошади
Лошадям нужна еда, они едят овес. Каждый день фермер привозит овес для лошадей. Овес находится в разных пачках от 0 до 9 кг. Надо взять эти пачки и накормить лошадей поровну.
Есть список цифр [ n1, n2, n3, … ]. Необходимо найти самое большое число, которое можно получить комбинируя эти цифры и которое бы делилось на 3.
☝️ ПРИМЕР 1
Input: [3, 1, 4, 1]
Output: 4311
✌️ ПРИМЕР 2
Input: [3, 1, 4, 1, 5, 9]
Output: 94311
Лошадям нужна еда, они едят овес. Каждый день фермер привозит овес для лошадей. Овес находится в разных пачках от 0 до 9 кг. Надо взять эти пачки и накормить лошадей поровну.
Есть список цифр [ n1, n2, n3, … ]. Необходимо найти самое большое число, которое можно получить комбинируя эти цифры и которое бы делилось на 3.
☝️ ПРИМЕР 1
Input: [3, 1, 4, 1]
Output: 4311
✌️ ПРИМЕР 2
Input: [3, 1, 4, 1, 5, 9]
Output: 94311
А что если такого числа нет?
J💖
нам же все таки нужно не общее число которое делится на 3 а конкретные мешки из которых его можно составить, да?
не все числа могут быть включены в составление числа
NI
не все числа могут быть включены в составление числа
почему
hm
ну к примеру числа в списке 4. 1, 0