From ad69c5e68d6ea88cdf39a2097e12a0a0a6878a6e Mon Sep 17 00:00:00 2001
From: PapelRasgado <36906078+PapelRasgado@users.noreply.github.com>
Date: Thu, 1 Oct 2020 09:28:59 -0300
Subject: [PATCH] New Questions

---
 dawidandbagsofcandies.py | 17 +++++++++++
 fromherotozero.py        | 14 +++++++++
 goodstring.py            | 25 +++++++++++++++
 plusfrompicture.py       | 66 ++++++++++++++++++++++++++++++++++++++++
 4 files changed, 122 insertions(+)
 create mode 100644 dawidandbagsofcandies.py
 create mode 100644 fromherotozero.py
 create mode 100644 goodstring.py
 create mode 100644 plusfrompicture.py

diff --git a/dawidandbagsofcandies.py b/dawidandbagsofcandies.py
new file mode 100644
index 0000000..db92657
--- /dev/null
+++ b/dawidandbagsofcandies.py
@@ -0,0 +1,17 @@
+#https://codeforces.com/problemset/problem/1230/A
+
+def brut(s, i):
+    if(s == (sum(lis)-s)):
+        return 1
+    if(i == 4):
+        return 0
+
+    return max(brut(s, i+1), brut(s+lis[i], i+1))
+
+
+lis = list(map(int, input().split()))
+
+if(brut(0, 0) == 1):
+    print("YES")
+else:
+    print("NO")
\ No newline at end of file
diff --git a/fromherotozero.py b/fromherotozero.py
new file mode 100644
index 0000000..d972a82
--- /dev/null
+++ b/fromherotozero.py
@@ -0,0 +1,14 @@
+#https://codeforces.com/problemset/problem/1175/A
+
+a = int(input())
+for i in range(a):
+    b, c = map(int, input().split())
+    q = 0
+    while(b != 0):
+        aux = b//c
+        q += b-(aux*c)
+        b = aux
+        if(aux > 0):
+            q += 1
+
+    print(q)
\ No newline at end of file
diff --git a/goodstring.py b/goodstring.py
new file mode 100644
index 0000000..84266b8
--- /dev/null
+++ b/goodstring.py
@@ -0,0 +1,25 @@
+#https://codeforces.com/problemset/problem/1140/B
+
+rep = int(input())
+
+for i in range(rep):
+    a = int(input())
+    string = input()
+
+    if(string[0] == "<" and string[-1] == ">"):
+        mc = 0
+        mf = 0
+        for i in range(len(string)):
+            if(string[i] == "<"):
+                mc += 1
+            else:
+                break
+        for i in range(len(string)-1, -1, -1):
+            if(string[i] == ">"):
+                mf += 1
+            else:
+                break
+        print(min(mc, mf))
+
+    else:
+        print(0)
\ No newline at end of file
diff --git a/plusfrompicture.py b/plusfrompicture.py
new file mode 100644
index 0000000..e8565fa
--- /dev/null
+++ b/plusfrompicture.py
@@ -0,0 +1,66 @@
+#https://codeforces.com/problemset/problem/1182/B
+
+a, b = map(int, input().split())
+ 
+resp = True
+ 
+grid = []
+ 
+for i in range(a):
+    grid.append(input())
+ 
+if(a < 3 or b < 3):
+    resp = False
+else:
+    l = [0 for i in range(a)]
+    c = [0 for i in range(b)]
+    for i in range(a):
+        for j in range(b):
+            if(grid[i][j] == "*"):
+                l[i] += 1
+                c[j] += 1
+ 
+    ml = -1
+    mc = -1
+    flag = 0
+    for i in range(a):
+        if(l[i] == 0):
+            if(flag == 1):
+                flag = 2
+        elif(flag == 2):
+            resp = False
+        elif(l[i] != 1 and ml != -1):
+            resp = False
+        elif(l[i] != 1):
+            ml = i
+            flag = 1
+        else:
+            flag = 1
+ 
+    flag = 0
+    for i in range(b):
+        if(c[i] == 0):
+            if(flag == 1):
+                flag = 2
+        elif(flag == 2):
+            resp = False
+        elif(c[i] != 1 and mc != -1):
+            resp = False
+        elif(c[i] != 1):
+            mc = i
+            flag = 1
+        else:
+            flag = 1
+ 
+    if(grid[ml][mc] != "*"):
+        resp = False
+    if(ml == 0 or ml >= a-1 or mc == 0 or mc >= b-1):
+        resp = False
+    elif(grid[ml][mc+1] != "*" or grid[ml][mc-1] != "*" or grid[ml+1][mc] != "*" or grid[ml-1][mc] != "*"):
+        resp = False
+ 
+ 
+if(resp):
+    print("YES")
+else:
+    print("NO")
\ No newline at end of file