From c1b13da17b2d20bdb9392f0e390df771772f0020 Mon Sep 17 00:00:00 2001 From: Santo Cariotti Date: Fri, 29 May 2020 17:37:43 +0200 Subject: chore: order in coding contest folder --- I_anno/Programmazione_2/tastevin.cpp | 38 ------------------------------------ 1 file changed, 38 deletions(-) delete mode 100644 I_anno/Programmazione_2/tastevin.cpp (limited to 'I_anno/Programmazione_2/tastevin.cpp') diff --git a/I_anno/Programmazione_2/tastevin.cpp b/I_anno/Programmazione_2/tastevin.cpp deleted file mode 100644 index 301ebcf..0000000 --- a/I_anno/Programmazione_2/tastevin.cpp +++ /dev/null @@ -1,38 +0,0 @@ -#include -#include -#include -#include - -using namespace std; - -int main() { - ifstream in("input.txt"); - ofstream out("output.txt"); - - for(int ts = 0; ts < 100; ++ts) { - int N; - in >> N; - vector arr(N); - for(int i = 0; i < N; ++i) { - in >> arr.at(i); - } - - vector paths(N, 1); - - for(int i = N-2; i >= 0; --i) { - int mx = 0; - for(int j = i+2; j < N; ++j) { - if(mx < paths[j] && arr[j] >= arr[i]) { - mx = paths[j]; - } - } - paths[i] += mx; - } - - out << *max_element(begin(paths), end(paths)) << '\n'; - } - - in.close(); - out.close(); - return 0; -} -- cgit v1.2.3-18-g5258