Турнір факультативу 2019-07



Comments


  • 1
    BOGDANBZ
     commented on Nov. 20, 2019 edited

    ACCEPTED!!! Магия))) Спасибо огромное.


    • 1
      zvit
       commented on Nov. 20, 2019

      дещо зменшив числа у цих тестах, кількість чисел трохи збільшено


      • 0
        BOGDANBZ
         commented on Nov. 20, 2019

        Так в принципе и должно быть, ведь в условии сказано, что числа <= 100, а их количество не превосходит 10. Спасибо за контроль ситуации.


  • 0
    BOGDANBZ
     commented on Nov. 20, 2019 edited

    Конкретно тесты: 6, 8, 19;


    • 1
      zvit
       commented on Nov. 20, 2019

      у цих тестах може виникнути переповнення змінних...


      • 0
        BOGDANBZ
         commented on Nov. 20, 2019

        Даже long long unsigned?


    • 1
      zvit
       commented on Nov. 20, 2019

      при 1 1 1 2 у мене вивід

      8

      61


      • 1
        BOGDANBZ
         commented on Nov. 20, 2019 edit 10

        У меня для теста 1 1 1 2

        5

        20

        1 + 1 + 1 + 2 = 5

        1 x 1 + 1 + 2 = 4

        1 x 1 x 1 + 2 = 3

        1 x 1 x 1 x 2 = 2

        (1 + 1 + 1) x 2 = 6

        Итого: количество=5 сумма=20

        Вроде бы всё. Есть ли ещё варианты?

        Докажем, что это - все возможные комбинации: все возможные результаты - целые числа.

        Минимально возможное значение - 2 (1x1x1x2)

        Максимально возможное значение - 6 (1+1+1)x2 У меня есть все возможные числа из промежутка [2..6]. Тогда Сумма = 20 Количество = 5 Решение "простое" : перебор с возвратом + обратная польская нотация(для вычисления выражения со скобками).


    • 1
      zvit
       commented on Nov. 20, 2019

      ці тести мають по 4 або більше чисел - перевіряємо правильність роботи програми при 4-х числах...


  • 0
    BOGDANBZ
     commented on Nov. 20, 2019

    Огромное спасибо. PS: респект за МОМЕНТАЛЬНУЮ реакцию!


  • 0
    BOGDANBZ
     commented on Nov. 20, 2019

    Тесты для задачи 3 точно правильные???? Моя программа набирает только 24/40, но по-моему всё сделал правильно. Просьба: проверьте, плиз.


    • 1
      zvit
       commented on Nov. 20, 2019

      обов'язково перевірю