summaryrefslogtreecommitdiff
path: root/python/scommesse.py
diff options
context:
space:
mode:
authorSanto Cariotti <sancn@live.com>2017-04-26 16:38:35 +0200
committerSanto Cariotti <sancn@live.com>2017-04-26 16:38:35 +0200
commit3edad98480ba30557a3fabac2d2ff325e91c6ea3 (patch)
treeff5e9118063c744b9b977f606f8a829681926bb4 /python/scommesse.py
parent0cd87bbb7fbd3c75c902eb287596b131cdfdebdf (diff)
Moved all python files into a folder
Diffstat (limited to 'python/scommesse.py')
-rw-r--r--python/scommesse.py50
1 files changed, 50 insertions, 0 deletions
diff --git a/python/scommesse.py b/python/scommesse.py
new file mode 100644
index 0000000..b947df1
--- /dev/null
+++ b/python/scommesse.py
@@ -0,0 +1,50 @@
+carteV = []
+carteOut = []
+
+
+def cOutPresente(x):
+ s = False
+ for i in range(len(carteOut)):
+ if (carteOut[i] == x):
+ s = True
+
+ if not s:
+ carteOut.append(x)
+
+
+def fCarte(N, start):
+ c = carteV[:]
+
+ while len(c) > 1:
+ tot = len(c)
+ for i in range(start, tot - 1):
+ x = c[i]
+ x1 = c[i + 1]
+ x2 = x + x1
+
+ if ((x2 % 2) != 0):
+ c.remove(x)
+ c.remove(x1)
+ break
+
+ start = 0
+
+ cOutPresente(c[0])
+
+
+with open('input.txt', 'r') as fin:
+ N = int(fin.readline())
+ carteV = fin.readline().split(' ')
+
+for i in range(N):
+ carteV[i] = int(carteV[i])
+
+for i in range(N):
+ fCarte(N, start=i)
+
+with open('output.txt', 'w') as fout:
+ fout.write(str(len(carteOut)))
+ fout.write('\n')
+
+ for i in carteOut:
+ fout.write(str(i) + ' ')