Above the Main Diagonal


Submit solution



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

Tags
Arrays
Difficulty
Easy

You are given a square matrix of numbers, formed by powers of 2. See example

_Example_: N = 4

 1  2  4  8
 2  4  8 16
 4  8 16 32
 8 16 32 64

The result is: 2 + 4 + 8 + 8 + 16 + 32 = 70

You task is to find the sum above the main diagonal.

Input

Read from the standard input

  • On the first line, read the number N
    • The number of rows and columns

Output

Print to the standard output

  • On the first line, print the sum of the numbers above the main diagonal except the diagonal

Sample tests

Input

4

Output

70

Comments


  • 0
    me4kata_2000
     commented on Oct. 20, 2018 edited

    Реших задачата на JS и почти всички кейсове ми излизат освен последните два където числата са огромни .. Реших задачата по същата логика на C# само ,че естествено изпозлвах BigInteger и си мина 100/100.. Suggestions ?


  • 0
    3akobah
     commented on Aug. 20, 2018

    Math.Pow(double a, double b) връща double. Не може да ползвате този метод тук. Дори да го кастнете към long първо ще изпълни метода и ще превърти double и едва след това ще го напълни в long. Напишете си собствен метод, който връша long.


    • 0
      skurtov162
       commented on Nov. 27, 2018

      За C# аз използвах Math.Pow() и го кастнах към BigInteger и минах всички 31 кейса. Явно числото от тестовете се събира в double.


      • 0
        cool_tool
         commented on April 10, 2019 edited

        Май вече Дончо е оправил пропуска :) защото аз със същия подход съм на 83.33 :)

        Edit : промених степенуването с още 1 нестед фор и заспа :) внимавайте до къде върти и кога се нулира


  • 0
    donchominkov
     commented on March 29, 2018

    Всички тестове са наред ;)


    • 1
      donchominkov
       commented on March 29, 2018

      е... имаше малка грешка :D


      • 1
        dyanakie
         commented on March 29, 2018

        И във баунс я има същата :)


  • 0
    georgievgeorgi
     commented on March 23, 2018

    Написах я цялата задача с BigInteger и работи със големи стойности на N /примерно 4000 - http://prntscr.com/iva623 / обаче пак не минава тестовете... даже е по-зле отколкото с long! Щом проблемът не е в променливата то не се сещам къде може да е. Решението е едно и също, независимо дали N e 10 или 100 или 1000 и няма логика да минава само част от тестовете...


  • 0
    georgievgeorgi
     commented on March 23, 2018

    Това N колко голямо може да е?


  • 1
    dyanakie
     commented on March 22, 2018

    Да от 17 нагоре.


    • 0
      georgievgeorgi
       commented on March 23, 2018

      При мен от 19-ти тест нагоре, предполагам че просто long-а превърта...


  • 0
    markov.r
     commented on March 22, 2018

    И тука тест кейсовете не са наред.