From 5ff6ecdb26884b3814dc159830715f7b16acaf44 Mon Sep 17 00:00:00 2001
From: Famosi <simone.faggi@yahoo.it>
Date: Mon, 30 Nov 2020 15:38:53 +0100
Subject: [PATCH 1/3] Added hot-potato python

---
 .DS_Store                          | Bin 12292 -> 6148 bytes
 Algorithm/.DS_Store                | Bin 0 -> 6148 bytes
 Algorithm/hot_potato/hot_potato.py |  60 +++++++++++++++++++++++++++++
 3 files changed, 60 insertions(+)
 create mode 100644 Algorithm/.DS_Store
 create mode 100644 Algorithm/hot_potato/hot_potato.py

diff --git a/.DS_Store b/.DS_Store
index 6b19b25ca24f98b36d6bffae549b9dbe6dc5f790..a9923b1a02b0a28f22e04c10c91fb67e3cf29398 100644
GIT binary patch
delta 433
zcmZokXfcprU|?W$DortDU=RQ@Ie-{MGjUEV6q~3gIoUvmMH0woU<P7Fuv`&CCPN8B
z219OA`DQ`J<&5<pDNY7Qh8%`;hI|Gj>EeQ<octu9?1`j;oXp}91B2^~Ow25-Z0sBy
zTwGkdT(Q9!`Q^bSi6y1QPKia)AYMRXNk$Ts9g?4)17{~Dg=MCe#|wx!=jW9qX6B_9
zfi-8Q)TaW~#Dr(&rR0}8<(KBA6oU;4&P)MGaBy&Pa>fgYS67>u=_nYPo7U<mR9hMu
z=qQ*No7L8Ga)_%M+IlABR#sKl)Yi=aIu-~Rfj$KTekcv2W&#=LUgZY{MOkoBUQT{q
zI#8N%a+sLu=9@A`%$pS$I~W%O{VE6wAs`Uo1`@8Izy$`}cjn3bI))k`n;L)^NW&}z
VF<5{?3`~&t07VhQ=6Iet%mA9TT(1BC

literal 12292
zcmeI2OH*7$6vxj1CW9df!9;vjd0m+@HI}HQ3(FD$s4*I%_}<_E6Bq*w!i;&Wva$RE
zmgU}+<<d`Jl?&a(ui@Sgpuhj=%h25nXf`g)ovC}f=g#?`?mm5<J!59Ii@nt;v-4(F
z=TbX9#_emf;skB<()YR!yoPyF<NA<`{<ztyHEqjU_O$IDpg#Cuh)2SYa81}{ura={
z8QZWm>)4L9t!wMHd1<4wvb@n*hMvJj9tB?i%U?V(I}2is_YO1I<=wU~=@m8$j~je0
zY|*yqe=a_bsBV=6DhX5)s3cHH;Qo_<VlS_H7VpE;>Rw5plE8f}0r`i5OYL;o-U+R{
z4sJ@}^}SMff6*s3_h&`fPM7VS&^i>1LumuFR+bpG0Oxrja@y&#y%X91w_1Q(tsJ>l
zRwy+e9bDn$R+|oOb+05)N#LLaUgFWHy-l6mq&6<>6YuS0l{TjWNu_-nM4RgTmRI_P
zy-8KQ3G#+l>(^7Xy#o4XRHu*IJB+plhZSphP2Pgn1{Hb(zO%NN;eW{Rk30URErIPZ
z?vhvdTbvQJ;o4&kJ$Qw0ml<h?chhdATx*jV*Rv(pHXPe_+fNR3>Yx*Zt8nOWI?-ds
z-Hgvy8J}|zAI+{{E}`w%H9oESEOnx>n{oOx<Mdd@slhy2%tSM6fmgp_@B0&-yR0F@
zR?2gzneiNhr*LcBcYU|I@OUei`Oxnf?vXyO?ISHQu6A2e)(MSfv&yF#`U9jr{A$MU
zRLO5|4oh|kzS_wPb|GEE@VCU7-y;1v61%ZBwYbvR+>TWJNczpr++2C4RKI&+^6k0r
zf1UyR517?^#%!<O+q}M9+}YabY^^bu8du$}AmJ6e&K@^uvwa@^F_Z5xr1>s-*W$gE
z$&<Yp`Zbd0xGk`EtLUb7vaoqSH`}8324kUXDc;ZBVtYP~UN+Hyppjc{Ez%O%BU+iE
z<x67p2=td&U2gUA8h=EytV5@BJZbMP_skAWULvL+E$1OyS#o{P<lr74Mm+0?zMX@T
z#V*OJv<}v@?tZ1olMSA);Qv<qTX~xvG_q}-KH?>~%N}$ZDbKo|N}(pN5sy6yjeN}K
zC3=ar=e)He;k#x3ylGSRe8x?lBjz^ddoTZb{YWcsX1MWzxNX*{wRdt&axW2&J8JKt
zJu^0kb<f+g=+0_7Q}+WgViH8l^)2kGyk!?j1TRx~tMwnQ^)a^*xGmsAE~lfq#>R9H
zL8pB#kWi2DN=?lropF)o##~O~``)k**kx&@_FH=Jg1u-jrbtD=p^qb7ei)=8%MR=6
z_%1cj66sIFCEcQ3=KH3kk?}&$6JF=w)rK~lb%z);?^@S|x1_0&bSj_68zNxBX$(%=
zuEEl9#ptjTH`5tNcN5$R$8CV@((CVDhC)XZl%ywGNv`XXSESZ&0GYp03`>v`@hC_<
zM8!?tNzJ)ESW^=or%E2^G&U;#rC$s}{xU#k6RhOaV}Im@zMv=R;*oRtj(o$se~EVe
zP~3o+btr8duYS7q{N4Ewua2PKk5&JMen6Z$ly?@Ro+2j*`I2-;`Qb7<ag)8(=Pe|4
zjaI&~=ld>;-^;B^-<Il(qFN&PQ~eQ?k%c_yh$xj{C;Hgb<H!qq#5`q-+0Kt(@d=N~
zl1Iom<)hSF_thz*k}k@N4_u9VfnOti&}#M~T7%v-to}{s)v<Oe2}QRgX4k>Khwquk
z*Ur$JPw5rg68ht;aR$sRBfM@GGiq6MJhO992d`1ETOB0SWnR}=Vd1%_;@k=sUM1rs
zD~~yyu}?usCi~fXu%1IQMYr~t!!bB4ph2_D|HE`N#h+xfDCw)Zl>{mY{G$Y(gyO6{
zhv%8Xwl8DR%2s!|D|bB7JIkNh`N*H$)9>&5zvIidC49!P^d0<+au<0HMd*SGp_5v_
zd|ZOl_@Vj~qUD}SRmff*AL=3Eb;bwpm+(0bA7xX@M&OfC<KYtOlX!c1LS-+v7)x1!
z`YU<PFVB`B&*0OPJ1B2bZQmgR3EAMecx~sopZs0IVG>IDY3-H#Yd`nmlX4p6WXdWf
z#RGMma`A-Q@sis$5Jc~E-HOEt^%<>@NWRP1TDLMcNlg+j<9o_MS$M)>JmVlqtiiL(
zeNf#=G*0jjf+tckV#D)R)oEFd>pJ>fq@xe8#)X0PrnE4oJm!>Fh?xs^C0&VYUQ9bd
z6xP2@+DN1A`Vg{V$)&$T84qb)%;TYqhgPG1tc0^8?WStWY<)FpW6VV}xr#iLb4fDd
zpjuQmy%)=;(wVqk#yn1uRVbrXg(NFDBBybUjIocBU4$Gj{BK7(Sh$vGHnL-7U#hy4
z{SC;}T`OabW6n`)7q*|@=aO*!jBz92X1TI+1=qru?lJPNU?ofa{B(crd%mN|PAY@l
zWOtECDnaFm$u5jCuFeo|Gv|w-=%onhWvw3Rr4XtGC3DS(6NU_dekO?HNK^CHT&cTK
zYCqeE`M-=^Dc5Wud*$M4ReMREsy3Tk%46k8Lap!XWG*@<lz-A#K~nNp!i4#5m*2?-
z4>>3B(~fvH&tQR@&`Za4J|mw|FnZzV%Bod$3MDV3>{B~`!~5$AmGV(#?>dWSj+q3o
zj6_~f_z9!V7yAAgY^awdk;0$vvWD!uCFLt?N%)S!SGJ`ynoyCvmLYVO8n3?Yhz|Rw
z2t%Ap>HUl(rk~(^R+YT0ICxzBzwXG`?B{{|JS5?RzVQLHme+ax{y%^C|Noq*x>XXW
zB=G-~Ky74haqc2(s~xgF{nlP^ea5x-g4W5o`A_k*{!=`y{}fOATtqvqKF{uimL9MF
X{7(S<IiQOF#GESrdwpj2as2-qFj^KU

diff --git a/Algorithm/.DS_Store b/Algorithm/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..ea130067d231464193d6f9b14cfe0810f42521ea
GIT binary patch
literal 6148
zcmeHKPfNov6i>FPZAIKcn8#ea?Xb<Mco52*2X8_}4=P(rhbz=(Y@I{rq#r}Sk>9|t
z<9kUq9GfRWWV{D2znAwXA-|NQVT|#{Fsw3GWQ<v$h&daYC4zC(1<4r?B3EPdm}DvQ
zLFGa=IsPL9xOWcgs(ov*Z~GUF2E8Db0mMIoUK|b5O68O1@`bha4a;&IXUn<sx^m>D
zemWd9{QeF0F8s6`82eJncxL;-Rn!@^iaVz=N&P74^i^>bb|B^UI!Z!0YRF*{4%9fF
z4p^3L+pS`0Jgy&>MeXQdQWoRmTBR)N`-hW>ZI$+_C+F>lr|0p@<n>Jx%;8&9vTbk*
z?_exl>!a6CVwv1Sd|ErLAtVNf0b*bk88By^wYiFmqcsr&#K5l@!1F<XBDw}Mjq2!t
z27ezhUO+?v8{ZO$!k}v~(+Cj|u1f)RDK}3HuFJtMOrC2n)2PcCS2M#nW@c_)C|u1B
zexcGCcQsN=3=jkJ4CHmUi1+{5&+q^FBI*$X#K1~1zza>U*?=XPyLDl4c-IQhHYf__
nWg2HCV5qAYa`7tO1yurmfd-&!Fw+Pg5c&~NG*Ckf{3!!pcqLRM

literal 0
HcmV?d00001

diff --git a/Algorithm/hot_potato/hot_potato.py b/Algorithm/hot_potato/hot_potato.py
new file mode 100644
index 0000000..782f13b
--- /dev/null
+++ b/Algorithm/hot_potato/hot_potato.py
@@ -0,0 +1,60 @@
+def init_game(players, N):
+    for player_idx in range(0, N):
+        players[player_idx] = 'Alive'
+
+def get_next_idx(index, N, I, players):
+    sum = 0
+    index = index+1
+    while True:
+        if index >= N:
+            index = index-N
+        if players[index] == 'Alive':
+            sum += 1
+        if sum == 3:
+            return index
+        index += 1
+
+def get_good_idx(players):
+    for i, pl in enumerate(players):
+        if pl == 'Alive':
+            return i+1
+
+def has_to_stop(players):
+    stop = False
+    alives = 0
+    for pl in players:
+        if pl == 'Alive':
+            alives += 1
+    if alives == 1:
+        stop = True
+    return stop
+
+def hot_potato(N, I, players):
+    idx = I-1
+    loop = 1
+    while True:
+        if loop == 1:
+            players[idx] = 'Dead'
+            loop += 1
+            continue
+
+        idx = get_next_idx(idx, N, I, players)
+        players[idx] = 'Dead'
+
+        if has_to_stop(players):
+            return
+
+N = 2
+I = 3
+assert I <= N
+
+players = list(range(N))
+
+init_game(players, N)
+print(f'Players: {players}\n')
+
+hot_potato(N, I, players)
+print(f'Alive Player: {players}\n')
+
+goodIdx = get_good_idx(players)
+print(f'Position to win: {goodIdx}')

From aefba06e452a56832f0e5a508314ad50a2e903e7 Mon Sep 17 00:00:00 2001
From: Famosi <simone.faggi@yahoo.it>
Date: Tue, 1 Dec 2020 09:29:00 +0100
Subject: [PATCH 2/3] Fix sum in get_next_idx()

---
 Algorithm/hot_potato/hot_potato.py | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/Algorithm/hot_potato/hot_potato.py b/Algorithm/hot_potato/hot_potato.py
index 782f13b..4ee278c 100644
--- a/Algorithm/hot_potato/hot_potato.py
+++ b/Algorithm/hot_potato/hot_potato.py
@@ -10,7 +10,7 @@ def get_next_idx(index, N, I, players):
             index = index-N
         if players[index] == 'Alive':
             sum += 1
-        if sum == 3:
+        if sum == I:
             return index
         index += 1
 

From 54734f3f4e68b4e88684f4cc660564d603f6d026 Mon Sep 17 00:00:00 2001
From: Famosi <simone.faggi@yahoo.it>
Date: Tue, 1 Dec 2020 09:30:45 +0100
Subject: [PATCH 3/3] Set N=7 I=3

---
 Algorithm/hot_potato/hot_potato.py | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/Algorithm/hot_potato/hot_potato.py b/Algorithm/hot_potato/hot_potato.py
index 4ee278c..808fdf4 100644
--- a/Algorithm/hot_potato/hot_potato.py
+++ b/Algorithm/hot_potato/hot_potato.py
@@ -44,7 +44,7 @@ def hot_potato(N, I, players):
         if has_to_stop(players):
             return
 
-N = 2
+N = 7
 I = 3
 assert I <= N