NotificationsYou must be signed in to change notification settings
Fork48.5k
Star210k

Commit488f143

authored

Performance: 25% faster Project Euler 73#10503 (#11553)

* Seperate slow_solution and solution* Add performance benchmark* [pre-commit.ci] auto fixes from pre-commit.com hooksfor more information, seehttps://pre-commit.ci* Fix issues* Update sol1.py* Update sol1.py---------Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>

1 parent5c50572 commit488f143Copy full SHA for 488f143

File tree

1 file changed

-1

lines changed

project_euler/problem_073
- sol1.py

1 file changed

-1

lines changed

`‎project_euler/problem_073/sol1.py‎`

Lines changed: 6 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -36,7 +36,12 @@ def solution(max_d: int = 12_000) -> int:`
`36`	`36`
`37`	`37`	`fractions_number=0`
`38`	`38`	`fordinrange(max_d+1):`
`39`		`-forninrange(d//3+1, (d+1)//2):`
	`39`	`+n_start=d//3+1`
	`40`	`+n_step=1`
	`41`	`+ifd%2==0:`
	`42`	`+n_start+=1-n_start%2`
	`43`	`+n_step=2`
	`44`	`+forninrange(n_start, (d+1)//2,n_step):`
`40`	`45`	`ifgcd(n,d)==1:`
`41`	`46`	`fractions_number+=1`
`42`	`47`	`returnfractions_number`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Uh oh!

Commit488f143

File tree

1 file changed

1 file changed

`‎project_euler/problem_073/sol1.py‎`

0 commit comments