Skip to content

OBTTRNGL (COOK85) [Python] #240

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
avsingh999 wants to merge 11 commits into
base: master
Choose a base branch
from
Open

OBTTRNGL (COOK85) [Python] #240

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
11 commits
Select commit Hold shift + click to select a range
7a91bc5
Create palingam.py
avkaran-singh Oct 3, 2017
65b7781
Update palingam.py
avkaran-singh Oct 4, 2017
e1d3dee
Update palingam.py
avkaran-singh Oct 4, 2017
dc99cf2
Update AUG.md
avkaran-singh Oct 4, 2017
9c41e4a
Merge branch 'master' into master
aashutoshrathi Oct 6, 2017
080001b
Update palingam.py
avkaran-singh Oct 6, 2017
61accef
Update AUG.md
avkaran-singh Oct 6, 2017
400ce82
Update AUG.md
avkaran-singh Oct 15, 2017
d3d53a5
Create OBTTRNGL.PY
avkaran-singh Oct 15, 2017
88a15b4
Update OBTTRNGL.PY
avkaran-singh Oct 15, 2017
01141c0
Update OBTTRNGL.PY
avkaran-singh Oct 15, 2017
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion 2017/AUG.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -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/14908284) (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/AUG16/PALINGAM/PALINGAM.py) [![image](../img/CC.png)](https://www.codechef.com/viewsolution/15596349) (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) | ★★★★ | | | | |
Expand Down
28 changes: 28 additions & 0 deletions 2017/AUG/AUG17/PALINGAM/palingam.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,28 @@
t = int(input())
while t > 0:
a = input()
b = input()
la = list()
lb = list()
la = 26 * [0]
lb = 26 * [0]
sa = set()
sb = set()
for i in range(len(a)):
la[ord(a[i]) - ord('a')] += 1
lb[ord(b[i]) - ord('a')] += 1
sa.add(a[i])
sb.add(b[i])
p = int(1)
for i in range(26):
if la[i] > 1 and lb[i] == 0:
p = 0
print("A")
break
elif sb.issubset(sa) and not(sb.issuperset(sa)):
print("A")
p = 0
break
if p == 1:
print("B")
t -= 1
19 changes: 19 additions & 0 deletions 2017/AUG/COOK85/OBTTRNGL/OBTTRNGL.PY
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
def main():
t = int(input())
for i in range(t):
n,x,y = map(int ,input().split())
a = min(x,y)
b = max(x,y)
b = b - a + 1
a = 1
if (n%2 == 0 and n/2 == b - a) or (b - a == 1 or b == n):
print("0")
else:
if b > n/2 + 1:
print(n - b)
elif b < n/2 + 1:
print(b - 2)


if __name__ == '__main__':
main()