diff options
author | Santo Cariotti <santo@dcariotti.me> | 2021-02-06 19:56:36 +0100 |
---|---|---|
committer | Santo Cariotti <santo@dcariotti.me> | 2021-02-06 19:56:36 +0100 |
commit | d2edbc38cac8da52f58c5cd3da6c0c625fa05736 (patch) | |
tree | a51e9a4e56fc9d4c7c9e37576dceedca3a0c72b4 /1_anno/Programmazione_2/coding_contest/gribaudo.cpp | |
parent | 98f34040820dc3a964b7be59a698323e8cc6c8a3 (diff) |
conf: rename
Diffstat (limited to '1_anno/Programmazione_2/coding_contest/gribaudo.cpp')
-rw-r--r-- | 1_anno/Programmazione_2/coding_contest/gribaudo.cpp | 47 |
1 files changed, 0 insertions, 47 deletions
diff --git a/1_anno/Programmazione_2/coding_contest/gribaudo.cpp b/1_anno/Programmazione_2/coding_contest/gribaudo.cpp deleted file mode 100644 index 39d0e42..0000000 --- a/1_anno/Programmazione_2/coding_contest/gribaudo.cpp +++ /dev/null @@ -1,47 +0,0 @@ -#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; -} |