Zig Zag


Submit solution



Points:100 (partial)
Time limit:0.3s
Memory limit:32M
Author:

Tags
Arrays
Difficulty
Intermediate

Allowed languages
C#, java, JavaScript

You are given numbers N and M. They form a matrix.

_Example_ with N = 3 and M = 4

1  4  7 10
4  7 10 13
7 10 13 16

_Example_ with N = 5 and M = 6

 1  4  7 10 13 16
 4  7 10 13 16 19
 7 10 13 16 19 22
10 13 16 19 22 25
13 16 19 22 25 28

A zig-zag path in the matrix is as follows:

You task is to find the sum of the path

Input

Read from the standard input

  • On the single line of the input, read N and M, separated by a space

Output

Print to the standard output

  • On the single line of the output, print the sum of the path

Comments


  • 0
    durankulak
     commented on Feb. 6, 2019

    N трябва да е желателно нечетно, а М задължително четно, не го споменават в условието.


    • 0
      andonov.tdr
       commented on Feb. 7, 2019

      Може да са всякакви.


  • 1
    3akobah
     commented on Nov. 27, 2018 edit 3

    Тъй като, след толкова месеци, никой в коментарите не е написал отговорите на теста:

    На първия тест отговорът е 55: 1 + 7 + 7 + 13 + 13 + 7 + 7 = 55

    На вторият отговорът е 297: 1 + 7 + 7 + 13 + 13 + 19 + 19 + 13 + 13 + 7 + 7 + 13 + 13 + 19 + 19 + 25 + 25 + 19 + 19 + 13 + 13 = 297


  • 0
    stanil_dimitrov
     commented on Oct. 15, 2018

    Здравейте, не ми излизат картинките на повечето задачи, и на тази включително(пробвал съм от различни компютри). Само при мен ли е проблема, трябва да си инсталирам нещо, или има проблем в самия judge?


    • 0
      oddimitrov
       commented on Oct. 16, 2018

      Спокойно. Не е проблема при теб. ;) Сигурен съм, че ще обърнат внимание на този проблем, и в най-скоро време всичко ще се оправи.


  • -1
    jivko_hinev90
     commented on June 9, 2018

    TLE на java


    • 1
      pepi_telerik
       commented on June 10, 2018

      По-скоро пусни на Java, не на Java9


    • 1
      markov.r
       commented on June 10, 2018

      Явно решението ти не е оптимално, замисли се какво можеш да оптимизираш.


  • 0
    georgievgeorgi
     commented on April 25, 2018

    Много странно! На примерните тестове задачата ми работи при мен, вади съответно 48 и 213, а в системата дава грешен отговор още на първия тест.


    • 0
      veselin_georgiev
       commented on April 26, 2018 edited

      48 е грешен отговор :) Клетка с иднекси 0,0 също трябва да се калкулира :)


      • 0
        georgievgeorgi
         commented on April 26, 2018

        48 е грешен отговор? Защо? Това е първият пример 1+7+7+7+13+13 = 48 Включил съм 1 от 0/0 но това което се сещам като възможна грешка е 7-мицата от позиция 1/1 да трябва да я добавя втори път към сумата... което прави задачата леко по-сложна ако е така


  • 1
    ygabygabg
     commented on March 23, 2018

    Ах че гадно условие ... без примерни тестове е гадно. От 30 мин се чудя защо не минава решението а то не трябва да принтираме просто матрица ,а да търсим сбора на пътя ... лол !


  • 0
    markov.r
     commented on March 23, 2018 edited

    --


  • 1
    adriyanmihaylov
     commented on March 22, 2018 edit 3

    delete


  • 0
    markov.r
     commented on March 22, 2018

    Доста семпло условие :)