1-4
2-1
3-2
4-5
5-3
(хотя с региональной сетью в вопросе косяк)
Чтобы сравнить, элементарно переведем в десятичную систему счисления:
65₈=6*8^1+5*8^0=48+5=53₁₀
53₇=5*7^1+3*7^0=35+3=38₁₀
Значит, 53₇<65₈
А m[i] от 1 до 106 или от 1 до 10^6 ?
Вообще-то неизвестно, сколько поместится, если не знать:
1) Сколько места осталось в сумке
2) Размер самой большой матрешки
3) Учтите, что может быть несколько групп матрешек, например
(25, 20, 18, 10) и (20, 18, 15, 10, 8) и (10, 8, 5, 3)
И все три группы могут влезть в сумку независимо друг от друга.
И еще. Вы понимаете, что если матрешек 10000 и их размеры от 1 до 10000 мм,
то самая крупная имеет диаметр 10000 мм = 10 м и не поместится ни в какую сумку?