Merge lp:~yani-kathy/marathon/kbert-yani into lp:marathon

[Yanina Aular (Vauxoo)]

Se termina el ejercicio del juego kbert, se ignoran los archivos a.out ya que son los ejecutables estandar.

[Yanina Aular (Vauxoo) (yanina-aular)]

review: Approve

=== added file '.bzrignore'
--- .bzrignore	1970-01-01 00:00:00 +0000
+++ .bzrignore	2013-10-15 10:49:41 +0000
@@ -0,0 +1,1 @@
+**/a.out

=== added directory 'kbert'
=== added file 'kbert/a.out'
Binary files kbert/a.out	1970-01-01 00:00:00 +0000 and kbert/a.out	2013-10-15 10:49:41 +0000 differ
=== added file 'kbert/in.txt'
--- kbert/in.txt	1970-01-01 00:00:00 +0000
+++ kbert/in.txt	2013-10-15 10:49:41 +0000
@@ -0,0 +1,10 @@
+5
+5
+3 8
+9 1 0
+1 6 5 5
+2 8 1 9 1
+2
+1
+98 97
+0

=== added file 'kbert/kbert.cpp'
--- kbert/kbert.cpp	1970-01-01 00:00:00 +0000
+++ kbert/kbert.cpp	2013-10-15 10:49:41 +0000
@@ -0,0 +1,38 @@
+#include <iostream>
+
+using namespace std;
+
+int num, m[102][102], maxi = 0, acum=0;
+/*Recorrido en preorden*/
+int kbert(int i, int j){
+
+    if(i == num || j > i){
+        if( maxi < acum)
+            maxi = acum;
+        return 0;
+    }
+        acum += m[i][j];
+        kbert(i+1, j+1);
+        kbert(i+1, j);
+        acum -= m[i][j];
+}
+
+
+int main(){
+
+    cin >> num;
+
+    while(num != 0){
+    
+        for(int i = 0; i < num; i++)
+            for(int j = 0; j <= i; j++)
+                cin >> m[i][j];
+        
+        kbert(0,0);
+        cout << maxi << endl; 
+        maxi = 0; acum = 0;
+        cin >> num;
+    }
+
+    return 0;
+}