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/ladri.cpp | 53 --------------------------------------- 1 file changed, 53 deletions(-) delete mode 100644 I_anno/Programmazione_2/ladri.cpp (limited to 'I_anno/Programmazione_2/ladri.cpp') diff --git a/I_anno/Programmazione_2/ladri.cpp b/I_anno/Programmazione_2/ladri.cpp deleted file mode 100644 index 04e8e65..0000000 --- a/I_anno/Programmazione_2/ladri.cpp +++ /dev/null @@ -1,53 +0,0 @@ -#include -#include -#include - -using namespace std; - -int main() { - ifstream in("input.txt"); - ofstream out("output.txt"); - - for(short _ = 0; _ < 100; ++_) { - int N, K, M; - in >> N >> K >> M; - int* path = new int[N+1]; - int i; - for(i = 0; i < N; ++i) - in >> path[i]; - - path[i] = M; - int start = 0; - vector values; - /* 1 31 33 38 62 69 93 97 98 99 */ - /* x x x x x x - * K = 30 - */ - for(int i = 0; i < N+1; ++i) { - if(path[i] - start > K) { - for(int j = i-1; j >= 0; --j) { - if(path[i] - path[j] <= K) { - values.push_back(path[j]); - start = path[j]; - i = j; - break; - } - } - } - } - - // Stampa la path corretta per debug - for(auto const& i: values) - cout << i << ' '; - - cout << endl; - out << values.size() << endl; - delete[] path; - } - - - out.close(); - in.close(); - - return 0; -} -- cgit v1.2.3-18-g5258