Dado un nivel N, la tarea es encontrar la suma de todos los números enteros presentes en este nivel dado en un triángulo de Pascal Alterno.
Un triángulo de Pascal modificado con 5 niveles se muestra a continuación.
1 -1 1 1 -2 1 -1 3 -3 1 1 -4 6 -4 1
Ejemplos:
Input: N = 1 Output: 1 Input: N = 2 Output: 0
Enfoque: Como podemos observar, para el nivel par, la suma es 0 y para el nivel impar, excepto para 1, la suma también es 0. Entonces, puede haber como máximo 2 casos:
- Si L = 1, entonces la respuesta es 1.
- De lo contrario, la respuesta siempre será 0.
A continuación se muestra la implementación del enfoque anterior:
C++
// C++ program to calculate sum of // all the numbers present at given // level in an Modified Pascal’s triangle #include <bits/stdc++.h> using namespace std; // Function to calculate sum void ans(int n) { if (n == 1) cout << "1"; else cout << "0"; } // Driver Code int main() { int n = 2; ans(n); return 0; }
Java
// Java program to calculate sum of // all the numbers present at given // level in an Modified Pascal's triangle class GFG { // Function to calculate sum static void ans(int n) { if (n == 1) System.out.println("1"); else System.out.println("0"); } // Driver Code public static void main(String[] args) { int n = 2; ans(n); } } // This code is contributed by 29AjayKumar
Python3
# Python3 program to calculate sum of # all the numbers present at given # level in an Modified Pascal’s triangle # Function to calculate sum def ans(n) : if (n == 1) : print("1",end=""); else : print("0",end=""); # Driver Code if __name__ == "__main__" : n = 2; ans(n); # This code is contributed by AnkitRai01
C#
// C# program to calculate sum of // all the numbers present at given // level in an Modified Pascal's triangle using System; class GFG { // Function to calculate sum static void ans(int n) { if (n == 1) Console.WriteLine("1"); else Console.WriteLine("0"); } // Driver Code public static void Main(String[] args) { int n = 2; ans(n); } } // This code is contributed by 29AjayKumar
Javascript
<script> // Javascript program to calculate sum of // all the numbers present at given // level in an Modified Pascal’s triangle // Function to calculate sum function ans(n) { if (n == 1) document.write("1"); else document.write("0"); } // Driver Code var n = 2; ans(n); // This code is contributed by rutvik_56 </script>
Producción:
0
Complejidad de tiempo: O(1)
Espacio Auxiliar: O(1)