From 6c957dc4e01aee6ce9cae3c8342d04b0fd9ca9c4 Mon Sep 17 00:00:00 2001
From: Santo Cariotti <sancn@live.com>
Date: Tue, 25 Apr 2017 17:54:10 +0200
Subject: Added new files from PRE OII 2017

---
 parentesi.cpp | 58 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 58 insertions(+)
 create mode 100644 parentesi.cpp

(limited to 'parentesi.cpp')

diff --git a/parentesi.cpp b/parentesi.cpp
new file mode 100644
index 0000000..159b75f
--- /dev/null
+++ b/parentesi.cpp
@@ -0,0 +1,58 @@
+/* INPUT:
+[ ( ( [ { { [ ] ] ( ( ( } } ( ) ) ) ) ) ) ] ] ]
+
+output:
+11 */
+#include <iostream>
+#include <string.h>
+#include <fstream>
+
+using namespace std;
+
+int main()
+{
+	ifstream in;
+	ofstream out;
+	in.open("input.txt");
+	out.open("output.txt");
+	
+	int i;
+	int t = 0, q = 0, g = 0; //tonde, quadre, graffe
+	char str[1000], c;
+	i = 0;
+	while(!in.eof())
+	{
+		in.get(c);
+		if(c == ' ') continue;
+		else {
+			str[i] = c;
+			i++;
+		}
+	}
+	
+	int n = strlen(str), tot = 0;
+	
+	for(int i = 0; i < n; i++)
+	{
+		if(str[i] == '(') t++;
+		else if(str[i] == '[') q++;
+		else if(str[i] == '{') g++;
+		
+		if(str[i] == ')' && t > 0) {
+			t--;
+			tot++;
+		} else if(str[i] == ']' && q > 0) {
+			q--;
+			tot++;
+		} else if(str[i] == '}' && g > 0) {
+			g--;
+			tot++;
+		}
+	}
+	
+	out << tot << endl;
+	
+	in.close();
+	out.close();
+	return 0;
+}
-- 
cgit v1.2.3-18-g5258