Skip to content

Commit 74ba558

Browse files
files
1 parent 627c310 commit 74ba558

File tree

3 files changed

+45
-1
lines changed

3 files changed

+45
-1
lines changed

Itertools/Iterables and Iterators.py

+20
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
from itertools import combinations
2+
j=1
3+
count=0
4+
lst=[]
5+
ind=[]
6+
le=int(input())
7+
ls=list(map(str, input().split()))
8+
for i in ls:
9+
if i == "a":
10+
ind.append(j)
11+
j=j+1
12+
sep=int(input())
13+
for i in range(1,le+1):
14+
lst.append(i)
15+
total=len(list(combinations(lst,sep)))
16+
for i in list(combinations(lst,sep)):
17+
if i[0] in ind:
18+
count = count+1
19+
probablity=(count)/total
20+
print("%.4f" %probablity)

Itertools/Maximize It!.py

+25
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
from itertools import product
2+
Tc,M=map(int, input().split())
3+
lis=[]
4+
lst=(list(map(int, input().split())) [1:] for _ in range(Tc))
5+
z=map(lambda x: sum(i**2 for i in x)%M, product(*lst))
6+
print(max(z))
7+
8+
===================================================================================================
9+
Alternate
10+
===================================================================================================
11+
12+
from itertools import product
13+
Tc,M=map(int, input().split())
14+
lis=[]
15+
lst=(list(map(int, input().split())) [1:] for _ in range(Tc))
16+
#print(*lst)
17+
18+
z=list(product(*lst))
19+
20+
for i in z:
21+
s=0
22+
for j in i:
23+
s=s+(j**2)
24+
lis.append(s%M)
25+
print(max(lis))

Itertools/New Text Document.txt

-1
This file was deleted.

0 commit comments

Comments
 (0)