Commitf1e4d18

authored

Create Minimized Maximum of Products Distributed to Any Store.java

1 parent5a3795b commitf1e4d18Copy full SHA for f1e4d18

File tree

+36

-0

lines changed

+36

-0

lines changed

Lines changed: 36 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,36 @@`
	`1`	`+classSolution {`
	`2`	`+publicintminimizedMaximum(intn,int[]quantities) {`
	`3`	`+intleft =0;`
	`4`	`+intright =0;`
	`5`	`+for (intquantity :quantities) {`
	`6`	`+right =Math.max(right,quantity);`
	`7`	`+ }`
	`8`	`+while (left <right) {`
	`9`	`+intmid = (left +right) /2;`
	`10`	`+if (isPossible(n,mid,quantities)) {`
	`11`	`+right =mid;`
	`12`	`+ }else {`
	`13`	`+left =mid +1;`
	`14`	`+ }`
	`15`	`+ }`
	`16`	`+returnleft;`
	`17`	`+ }`
	`18`	`+`
	`19`	`+privatebooleanisPossible(intn,intmin,int[]quantities) {`
	`20`	`+intidx =0;`
	`21`	`+intremaining =quantities[idx];`
	`22`	`+for (inti =0;i <n;i++) {`
	`23`	`+if (remaining <=min) {`
	`24`	`+idx++;`
	`25`	`+if (idx ==quantities.length) {`
	`26`	`+returntrue;`
	`27`	`+ }else {`
	`28`	`+remaining =quantities[idx];`
	`29`	`+ }`
	`30`	`+ }else {`
	`31`	`+remaining -=min;`
	`32`	`+ }`
	`33`	`+ }`
	`34`	`+returnfalse;`
	`35`	`+ }`
	`36`	`+}`

Comments

(0)