Python Forum
Largest product in a grid (projecteuler problem11)
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Largest product in a grid (projecteuler problem11)
#1
Hello everyone, I just started learning the Python language and came across a very interesting Euler project, problem 11, the code I wrote seems to work, but it is very large and difficult to understand, tell me how to do better. please no ridicule, i only study it for a week (https://projecteuler.net/problem=11)
from array import * 
tmp1=1
tmp=1
tmp2=1
tmp3=1
suma=1
suma2=1
suma1=1
suma3=1

masiv=[8, 2, 22, 97, 38, 15, 0 , 40, 0, 75, 4, 5, 7, 78, 52, 12, 50, 77, 91, 8, 49, 49, 99, 40, 17, 81, 18, 57, 60, 87, 17, 40, 98, 43, 69, 48, 4, 56, 62,0,81, 49, 31, 73, 55, 79, 14, 29, 93, 71, 40 ,67 ,53, 88, 30 ,3 ,49, 13 ,36, 65,52, 70 ,95, 23, 4 ,60, 11 ,42, 69, 24 ,68, 56, 1 ,32 ,56, 71, 37, 2, 36, 91,22, 31, 16 ,71, 51 ,67, 63, 89, 41, 92 ,36 ,54 ,22 ,40 ,40 ,28, 66, 33, 13, 80,24, 47, 32 ,60 ,99, 3 ,45, 2 ,44 ,75, 33, 53 ,78 ,36 ,84 ,20, 35, 17, 12, 50,32, 98, 81 ,28, 64, 23, 67 ,10, 26, 38, 40, 67, 59, 54, 70, 66 ,18 ,38 ,64, 70,67 ,26 ,20 ,68 ,2 ,62, 12, 20, 95, 63, 94 ,39, 63, 8 ,40 ,91 ,66 ,49, 94, 21,24, 55, 58 ,5 ,66, 73, 99, 26, 97, 17, 78, 78 ,96 ,83, 14 ,88 ,34 ,89 ,63, 72,21, 36 ,23 ,9 ,75 ,0 ,76, 44, 20, 45 ,35, 14, 0 ,61, 33, 97, 34, 31, 33, 95,78, 17, 53, 28 ,22, 75, 31, 67, 15, 94 ,3 ,80, 4, 62, 16, 14, 9 ,53, 56, 92,16 ,39 ,5 ,42, 96 ,35 ,31 ,47 ,55, 58, 88 ,24 ,0 ,17 ,54, 24 ,36, 29, 85, 57,86, 56, 0, 48, 35, 71, 89, 7, 5, 44, 44, 37, 44, 60 ,21, 58 ,51, 54, 17, 58,19, 80, 81, 68, 5 ,94, 47, 69, 28, 73, 92, 13, 86, 52, 17, 77 ,89, 55, 40,4, 52, 8, 83, 97 ,35 ,99, 16, 7, 97 ,57 ,32 ,16, 26, 26, 79, 33 ,27, 98, 66,88, 36, 68, 87, 57, 62 ,20, 72, 3 ,46, 33, 67, 46, 55, 12, 32, 63, 93, 53, 69,4 ,42, 16, 73, 38, 25, 39, 11, 24, 94, 72, 18, 8, 46, 29, 32, 40, 62, 76, 36,20, 69, 36, 41, 72, 30, 23, 88, 34, 62, 99, 69, 82 ,67, 59, 85, 74, 4 ,36, 16,20, 73, 35, 29, 78, 31 ,90 ,1 ,74 ,31, 49, 71, 48, 86 ,81, 16, 23, 57, 5, 54,1 ,70, 54, 71, 83 ,51, 54, 69, 16 ,92 ,33 ,48 ,61 ,43 ,52, 1 ,89 ,19 ,67, 48]
for r in range(0,336):
	j=-21
	j=-21+r
	tmp=1 	
	#print('')
	for i in range(1,5):
		j+=21
		#print(masiv[j])
		tmp*=masiv[j]
		#print(tmp)
		if suma<tmp:
			suma=tmp

for r1 in range(0,339):
	j=-20
	j=-20+r1
	tmp1=1 	
	#print('')		
	for i in range(1,5):
		j+=20
		#print(masiv[j])
		tmp1*=masiv[j]
		#print(tmp1)
		if suma1<tmp1:
			suma1=tmp1
for r2 in range(0,339):
	j=-19
	j=-19+r2
	tmp2=1 	
	print('')
	for i in range(1,5):
		j+=19
		print(masiv[j])
		tmp2*=masiv[j]
		#print(tmp)
		if suma2<tmp2:
			suma2=tmp2
for r3 in range(0,396):
	j=-1
	j=-1+r3
	tmp3=1 	
	#print('')
	for i in range(1,5):
		j+=1
		#print(masiv[j])

		tmp3*=masiv[j]
		#print(tmp)
		if suma3<tmp3:
			suma3=tmp3

print(suma)
print(suma2)
print(suma1)
print(suma3)


if suma>suma1:
	rez=suma
else:
	rez=suma1
if suma2>suma3:
	rez1=suma2
else:
	rez1=suma3
if rez1>rez:
	print(rez1)
else:
	print(rez)
Reply


Messages In This Thread
Largest product in a grid (projecteuler problem11) - by tragical - Sep-11-2020, 04:56 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
Information Showing trendline formula in a table per product Carlossxx 0 673 May-03-2023, 08:34 AM
Last Post: Carlossxx
Question Help to find the largest int number in a file directory SalzmannNicholas 1 1,647 Jan-13-2022, 05:22 PM
Last Post: ndc85430
  find 2 largest equal numbers Frankduc 13 3,565 Jan-11-2022, 07:10 PM
Last Post: Frankduc
  How to add product details in exe generated by pyinstaller arex786 1 8,507 Oct-10-2021, 11:00 AM
Last Post: Sran012
  Extract the largest value from a group without replacement (beginner) preliator 1 2,088 Aug-12-2020, 01:56 PM
Last Post: DPaul
  frequency of largest number group anshumanmuj 5 3,016 Jun-22-2020, 04:51 PM
Last Post: perfringo
  Sort by the largest number of the same results (frequency) inlovewiththedj 3 2,228 Apr-01-2020, 07:29 AM
Last Post: DPaul
  Blending calculator from final product xerxes106 0 1,626 Dec-05-2019, 10:32 AM
Last Post: xerxes106
  Make dual vector dot-product more efficient technossomy 3 2,543 Nov-28-2019, 09:27 PM
Last Post: Gribouillis
  Store a product/item in a inventory program viktoria_linn 1 4,095 Jul-02-2019, 09:26 PM
Last Post: DeaD_EyE

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020