From 14779465a116c2dd5657a8ef6321228aa8926be9 Mon Sep 17 00:00:00 2001
From: Santo Cariotti <dcariotti24@gmail.com>
Date: Sun, 5 Apr 2020 23:09:22 +0200
Subject: feat: add coding contest 05/04/2020

---
 I_anno/Programmazione_2/gribaudo.cpp | 47 ++++++++++++++++++++++++++++++++++++
 1 file changed, 47 insertions(+)
 create mode 100644 I_anno/Programmazione_2/gribaudo.cpp

(limited to 'I_anno/Programmazione_2/gribaudo.cpp')

diff --git a/I_anno/Programmazione_2/gribaudo.cpp b/I_anno/Programmazione_2/gribaudo.cpp
new file mode 100644
index 0000000..39d0e42
--- /dev/null
+++ b/I_anno/Programmazione_2/gribaudo.cpp
@@ -0,0 +1,47 @@
+#include<iostream>
+#include<vector>
+#include<fstream>
+
+using namespace std;
+
+int maxpath(vector<vector<int>>& v) {
+    for(int i = v.size()-2; i >= 0; --i) {
+        for(int j = 0; j <= i; ++j) {
+            if(v[i+1][j] > v[i+1][j+1]) {
+                v[i][j] += v[i+1][j];
+            } else {
+                v[i][j] += v[i+1][j+1];
+            }
+        }
+    }
+
+    return v[0][0];
+}
+
+int main() {
+    ifstream in("input.txt");
+    ofstream out("output.txt");
+
+    for(int ts = 0; ts < 1; ++ts) {
+        int N;
+        in >> N;
+        vector<vector<int>> triangle;
+
+        for(int i = 0; i < N; ++i) {
+            int e;
+            triangle.push_back(vector<int>{});
+            int j;
+            for(j = 0; j <= i; ++j) {
+                in >> e;
+                triangle[i].push_back(e);
+            }
+            for(; j < N; ++j) 
+                triangle[i].push_back(0);
+        }
+        out << maxpath(triangle) << endl;
+    }
+
+    in.close();
+    out.close();
+    return 0;
+}
-- 
cgit v1.2.3-18-g5258