Commit 810058e

authored

Create 3633.py

1 parent 42d5f3b commit 810058eCopy full SHA for 810058e

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+class Solution:`
	`2`	`+ def earliestFinishTime(self, a, b, c, d):`
	`3`	`+ ans = float('inf')`
	`4`	`+ # take land first`
	`5`	`+`
	`6`	`+ n = len(a)`
	`7`	`+ minEnd = float('inf')`
	`8`	`+ for i in range(n):`
	`9`	`+ minEnd = min(minEnd, a[i] + b[i])`
	`10`	`+ m = len(c)`
	`11`	`+`
	`12`	`+ for i in range(m):`
	`13`	`+ ans = min(ans, d[i] + max(minEnd, c[i]))`
	`14`	`+`
	`15`	`+ # take water first`
	`16`	`+ minEnd = float('inf')`
	`17`	`+ for i in range(m):`
	`18`	`+ minEnd = min(minEnd, c[i] + d[i])`
	`19`	`+`
	`20`	`+ for i in range(n):`
	`21`	`+ ans = min(ans, b[i] + max(minEnd, a[i]))`
	`22`	`+`
	`23`	`+ return ans`

Comments

(0)