From dd5724aa887d30a318dba216b977b2386e3c28de Mon Sep 17 00:00:00 2001 From: Amit Sarkar Date: Thu, 5 Oct 2017 20:11:50 +0530 Subject: [PATCH 1/7] create PALINGAM.py --- 2017/AUG/AUG17/PALINGAM/PALINGAM.py | 37 +++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 2017/AUG/AUG17/PALINGAM/PALINGAM.py diff --git a/2017/AUG/AUG17/PALINGAM/PALINGAM.py b/2017/AUG/AUG17/PALINGAM/PALINGAM.py new file mode 100644 index 0000000..25dd254 --- /dev/null +++ b/2017/AUG/AUG17/PALINGAM/PALINGAM.py @@ -0,0 +1,37 @@ +t=input() + +while(t>0): + a=raw_input() + b=raw_input() + + na=len(a) + nb=len(b) + + lpa=[] + lpb=[] + for i in range(26): + lpa.append(0) + lpb.append(0) + k2=ord('a') + for i in range(na): + lpa[ord(a[i])-k2]=lpa[ord(a[i])-k2]+1 + for i in range(nb): + lpb[ord(b[i])-k2]=lpb[ord(b[i])-k2]+1 + flag=0 + c1=0 + c2=1 + for i in range(26): + if(lpa[i]>=2)and(lpb[i]==0): + flag=1 + if(lpa[i]!=0)and(lpb[i]==0): + c1=1 + if(c1==1): + for i in range(26): + if(lpb[i]!=0)and(lpa[i]==0): + c2=0 + if(flag==1)or((c1==1)and(c2==1)): + print "A" + else: + print "B" + t=t-1 + From 9ec3427388b55282459bbdc58f26b0724711beaf Mon Sep 17 00:00:00 2001 From: Amit Sarkar Date: Thu, 5 Oct 2017 21:30:10 +0530 Subject: [PATCH 2/7] updated AUG.md --- 2017/AUG.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/2017/AUG.md b/2017/AUG.md index 0f9faa6..b718e32 100644 --- a/2017/AUG.md +++ b/2017/AUG.md @@ -12,7 +12,7 @@ | [AUG17](https://www.codechef.com/AUG17) | [RAINBOWA](https://www.codechef.com/AUG17/problems/RAINBOWA) | ★★ | | [![image](../img/GH.png)](AUG/AUG17/RAINBOWA/RAINBOWA.cpp) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/14909134) (100 pts) [![image](../img/AC.png)](#) | [![image](../img/GH.png)](AUG/AUG17/RAINBOWA/RAINBOWA.java) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/14859923) (100 pts) [![image](../img/AC.png)](#) | | | [AUG17](https://www.codechef.com/AUG17) | [CHEFMOVR](https://www.codechef.com/AUG17/problems/CHEFMOVR) | ★★ | | | | | | [AUG17](https://www.codechef.com/AUG17) | [GCAC](https://www.codechef.com/AUG17/problems/GCAC) | ★★★ | | [![image](../img/GH.png)](AUG/AUG17/GCAC/GCAC.cpp) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/14947059) (100 pts) [![image](../img/AC.png)](#) | | | -| [AUG17](https://www.codechef.com/AUG17) | [PALINGAM](https://www.codechef.com/AUG17/problems/PALINGAM) | ★★★ | | | | | +| [AUG17](https://www.codechef.com/AUG17) | [PALINGAM](https://www.codechef.com/AUG17/problems/PALINGAM) | ★★★ | | [![image](../img/GH.png)](AUG/AUG17/PALINGAM/PALINGAM.cpp) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/15606362) (100 pts) [![image](../img/AC.png)](#) | | | | [AUG17](https://www.codechef.com/AUG17) | [CHEFFA](https://www.codechef.com/AUG17/problems/CHEFFA) | ★★★★ | | | | | | [AUG17](https://www.codechef.com/AUG17) | [STRINGRA](https://www.codechef.com/AUG17/problems/STRINGRA) | ★★★★ | | | | | | [AUG17](https://www.codechef.com/AUG17) | [MATDW](https://www.codechef.com/AUG17/problems/MATDW) | ★★★★ | | | | | From 8ffe4104319dd0dd80bf3144bc3017837096c7db Mon Sep 17 00:00:00 2001 From: Amit Sarkar Date: Thu, 5 Oct 2017 21:31:59 +0530 Subject: [PATCH 3/7] updated AUG.md --- 2017/AUG.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/2017/AUG.md b/2017/AUG.md index b718e32..52f5ce2 100644 --- a/2017/AUG.md +++ b/2017/AUG.md @@ -12,7 +12,7 @@ | [AUG17](https://www.codechef.com/AUG17) | [RAINBOWA](https://www.codechef.com/AUG17/problems/RAINBOWA) | ★★ | | [![image](../img/GH.png)](AUG/AUG17/RAINBOWA/RAINBOWA.cpp) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/14909134) (100 pts) [![image](../img/AC.png)](#) | [![image](../img/GH.png)](AUG/AUG17/RAINBOWA/RAINBOWA.java) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/14859923) (100 pts) [![image](../img/AC.png)](#) | | | [AUG17](https://www.codechef.com/AUG17) | [CHEFMOVR](https://www.codechef.com/AUG17/problems/CHEFMOVR) | ★★ | | | | | | [AUG17](https://www.codechef.com/AUG17) | [GCAC](https://www.codechef.com/AUG17/problems/GCAC) | ★★★ | | [![image](../img/GH.png)](AUG/AUG17/GCAC/GCAC.cpp) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/14947059) (100 pts) [![image](../img/AC.png)](#) | | | -| [AUG17](https://www.codechef.com/AUG17) | [PALINGAM](https://www.codechef.com/AUG17/problems/PALINGAM) | ★★★ | | [![image](../img/GH.png)](AUG/AUG17/PALINGAM/PALINGAM.cpp) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/15606362) (100 pts) [![image](../img/AC.png)](#) | | | +| [AUG17](https://www.codechef.com/AUG17) | [PALINGAM](https://www.codechef.com/AUG17/problems/PALINGAM) | ★★★ | | | | [![image](../img/GH.png)](AUG/AUG17/PALINGAM/PALINGAM.cpp) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/15606362) (100 pts) [![image](../img/AC.png)](#) | | [AUG17](https://www.codechef.com/AUG17) | [CHEFFA](https://www.codechef.com/AUG17/problems/CHEFFA) | ★★★★ | | | | | | [AUG17](https://www.codechef.com/AUG17) | [STRINGRA](https://www.codechef.com/AUG17/problems/STRINGRA) | ★★★★ | | | | | | [AUG17](https://www.codechef.com/AUG17) | [MATDW](https://www.codechef.com/AUG17/problems/MATDW) | ★★★★ | | | | | From a11f806fc8aa28d62b2d7e37b274494a9694290f Mon Sep 17 00:00:00 2001 From: Amit Sarkar Date: Thu, 5 Oct 2017 21:40:05 +0530 Subject: [PATCH 4/7] Created PALINGAM.py --- 2017/AUG/AUG17/PALINGAM/PALINGAM.py | 1 + 1 file changed, 1 insertion(+) diff --git a/2017/AUG/AUG17/PALINGAM/PALINGAM.py b/2017/AUG/AUG17/PALINGAM/PALINGAM.py index 25dd254..6ff9ce8 100644 --- a/2017/AUG/AUG17/PALINGAM/PALINGAM.py +++ b/2017/AUG/AUG17/PALINGAM/PALINGAM.py @@ -1,3 +1,4 @@ +#Code Copyright: Amit Sarkar, Computer Science Engineering 2nd Year, BIT Mesra t=input() while(t>0): From bcff8c0697756385269664301d9c28aa014b5fd1 Mon Sep 17 00:00:00 2001 From: Amit Sarkar Date: Fri, 6 Oct 2017 19:45:25 +0530 Subject: [PATCH 5/7] updated spaces around binary operators --- 2017/AUG/AUG17/PALINGAM/PALINGAM.py | 43 ++++++++++++++--------------- 1 file changed, 21 insertions(+), 22 deletions(-) diff --git a/2017/AUG/AUG17/PALINGAM/PALINGAM.py b/2017/AUG/AUG17/PALINGAM/PALINGAM.py index 6ff9ce8..a216f25 100644 --- a/2017/AUG/AUG17/PALINGAM/PALINGAM.py +++ b/2017/AUG/AUG17/PALINGAM/PALINGAM.py @@ -1,38 +1,37 @@ #Code Copyright: Amit Sarkar, Computer Science Engineering 2nd Year, BIT Mesra -t=input() +t = input() -while(t>0): - a=raw_input() - b=raw_input() +while ( t > 0 ) : + a = raw_input() + b = raw_input() - na=len(a) - nb=len(b) + na = len(a) + nb = len(b) - lpa=[] - lpb=[] + lpa = [] + lpb = [] for i in range(26): lpa.append(0) lpb.append(0) - k2=ord('a') + k2 = ord('a') for i in range(na): - lpa[ord(a[i])-k2]=lpa[ord(a[i])-k2]+1 + lpa[ ord( a[i] ) - k2 ] = lpa[ ord( a[i] ) - k2 ] + 1 for i in range(nb): - lpb[ord(b[i])-k2]=lpb[ord(b[i])-k2]+1 - flag=0 - c1=0 - c2=1 + lpb[ ord( b[i] ) - k2 ] = lpb[ ord( b[i] ) - k2 ] + 1 + flag = 0 + c1 = 0 + c2 = 1 for i in range(26): - if(lpa[i]>=2)and(lpb[i]==0): + if ( lpa[i] >= 2 ) and (lpb[i] == 0 ): flag=1 - if(lpa[i]!=0)and(lpb[i]==0): - c1=1 - if(c1==1): + if ( lpa[i] != 0 ) and ( lpb[i] == 0 ): + c1 = 1 + if( c1 == 1 ): for i in range(26): - if(lpb[i]!=0)and(lpa[i]==0): - c2=0 - if(flag==1)or((c1==1)and(c2==1)): + if ( lpb[i] != 0 ) and ( lpa[i] == 0 ): + c2 = 0 + if ( flag == 1 ) or ( ( c1 == 1 ) and ( c2 == 1 ) ): print "A" else: print "B" t=t-1 - From af6fa34aaf93d577e5e65c78da15995746c06297 Mon Sep 17 00:00:00 2001 From: Amit Sarkar Date: Fri, 6 Oct 2017 19:54:09 +0530 Subject: [PATCH 6/7] updated spaces in each line --- 2017/AUG/AUG17/PALINGAM/PALINGAM.py | 69 ++++++++++++++--------------- 1 file changed, 34 insertions(+), 35 deletions(-) diff --git a/2017/AUG/AUG17/PALINGAM/PALINGAM.py b/2017/AUG/AUG17/PALINGAM/PALINGAM.py index a216f25..9651674 100644 --- a/2017/AUG/AUG17/PALINGAM/PALINGAM.py +++ b/2017/AUG/AUG17/PALINGAM/PALINGAM.py @@ -1,37 +1,36 @@ -#Code Copyright: Amit Sarkar, Computer Science Engineering 2nd Year, BIT Mesra +# Code Copyright: Amit Sarkar, Computer Science Engineering 2nd Year, BIT Mesra t = input() +while (t > 0): + a = raw_input() + b = raw_input() -while ( t > 0 ) : - a = raw_input() - b = raw_input() - - na = len(a) - nb = len(b) - - lpa = [] - lpb = [] - for i in range(26): - lpa.append(0) - lpb.append(0) - k2 = ord('a') - for i in range(na): - lpa[ ord( a[i] ) - k2 ] = lpa[ ord( a[i] ) - k2 ] + 1 - for i in range(nb): - lpb[ ord( b[i] ) - k2 ] = lpb[ ord( b[i] ) - k2 ] + 1 - flag = 0 - c1 = 0 - c2 = 1 - for i in range(26): - if ( lpa[i] >= 2 ) and (lpb[i] == 0 ): - flag=1 - if ( lpa[i] != 0 ) and ( lpb[i] == 0 ): - c1 = 1 - if( c1 == 1 ): - for i in range(26): - if ( lpb[i] != 0 ) and ( lpa[i] == 0 ): - c2 = 0 - if ( flag == 1 ) or ( ( c1 == 1 ) and ( c2 == 1 ) ): - print "A" - else: - print "B" - t=t-1 + na = len(a) + nb = len(b) + + lpa = [] + lpb = [] + for i in range(26): + lpa.append(0) + lpb.append(0) + k2 = ord('a') + for i in range(na): + lpa[ord(a[i]) - k2] = lpa[ord(a[i]) - k2] + 1 + for i in range(nb): + lpb[ord(b[i]) - k2] = lpb[ord(b[i]) - k2] + 1 + flag = 0 + c1 = 0 + c2 = 1 + for i in range(26): + if (lpa[i] >= 2) and (lpb[i] == 0): + flag = 1 + if (lpa[i] != 0) and (lpb[i] == 0): + c1 = 1 + if(c1 == 1): + for i in range(26): + if (lpb[i] != 0) and (lpa[i] == 0): + c2 = 0 + if (flag == 1) or ((c1 == 1) and (c2 == 1)): + print "A" + else: + print "B" + t = t-1 From 63a6a3759b75760627354121317c1a3c6f264784 Mon Sep 17 00:00:00 2001 From: Amit Sarkar Date: Fri, 6 Oct 2017 20:02:01 +0530 Subject: [PATCH 7/7] updated AUG.md --- 2017/AUG.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/2017/AUG.md b/2017/AUG.md index 52f5ce2..a0592cf 100644 --- a/2017/AUG.md +++ b/2017/AUG.md @@ -12,7 +12,7 @@ | [AUG17](https://www.codechef.com/AUG17) | [RAINBOWA](https://www.codechef.com/AUG17/problems/RAINBOWA) | ★★ | | [![image](../img/GH.png)](AUG/AUG17/RAINBOWA/RAINBOWA.cpp) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/14909134) (100 pts) [![image](../img/AC.png)](#) | [![image](../img/GH.png)](AUG/AUG17/RAINBOWA/RAINBOWA.java) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/14859923) (100 pts) [![image](../img/AC.png)](#) | | | [AUG17](https://www.codechef.com/AUG17) | [CHEFMOVR](https://www.codechef.com/AUG17/problems/CHEFMOVR) | ★★ | | | | | | [AUG17](https://www.codechef.com/AUG17) | [GCAC](https://www.codechef.com/AUG17/problems/GCAC) | ★★★ | | [![image](../img/GH.png)](AUG/AUG17/GCAC/GCAC.cpp) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/14947059) (100 pts) [![image](../img/AC.png)](#) | | | -| [AUG17](https://www.codechef.com/AUG17) | [PALINGAM](https://www.codechef.com/AUG17/problems/PALINGAM) | ★★★ | | | | [![image](../img/GH.png)](AUG/AUG17/PALINGAM/PALINGAM.cpp) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/15606362) (100 pts) [![image](../img/AC.png)](#) | +| [AUG17](https://www.codechef.com/AUG17) | [PALINGAM](https://www.codechef.com/AUG17/problems/PALINGAM) | ★★★ | | [![image](../img/GH.png)](AUG/AUG17/PALINGAM/PALINGAM.cpp) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/14908284) (100 pts) [![image](../img/AC.png)](#) | | [![image](../img/GH.png)](AUG/AUG17/PALINGAM/PALINGAM.py) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/15606362) (100 pts) [![image](../img/AC.png)](#) | | [AUG17](https://www.codechef.com/AUG17) | [CHEFFA](https://www.codechef.com/AUG17/problems/CHEFFA) | ★★★★ | | | | | | [AUG17](https://www.codechef.com/AUG17) | [STRINGRA](https://www.codechef.com/AUG17/problems/STRINGRA) | ★★★★ | | | | | | [AUG17](https://www.codechef.com/AUG17) | [MATDW](https://www.codechef.com/AUG17/problems/MATDW) | ★★★★ | | | | |