Commit eeabdd4

committed

added problems

1 parent 1c998ed commit eeabdd4Copy full SHA for eeabdd4

File tree

+40

-0

lines changed

+40

-0

lines changed

Lines changed: 40 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,40 @@`
	`1`	`+#include <bits/stdc++.h>`
	`2`	`+`
	`3`	`+using namespace std;`
	`4`	`+`
	`5`	`+typedef long int li;`
	`6`	`+typedef long long int lli;`
	`7`	`+`
	`8`	`+void task() {`
	`9`	`+`
	`10`	`+ lli n;`
	`11`	`+`
	`12`	`+ cin>>n;`
	`13`	`+`
	`14`	`+ vector<lli> numbers(n, 0);`
	`15`	`+`
	`16`	`+ for(int i = 0; i < n; i++) {`
	`17`	`+ cin>>numbers[i];`
	`18`	`+ }`
	`19`	`+`
	`20`	`+ lli bestSum = numbers[0];`
	`21`	`+ lli currSum = numbers[0];`
	`22`	`+`
	`23`	`+ for(int i = 1; i < n; i++) {`
	`24`	`+ currSum = max(numbers[i], currSum + numbers[i]);`
	`25`	`+ bestSum = max(bestSum, currSum);`
	`26`	`+ }`
	`27`	`+`
	`28`	`+ cout<<bestSum<<'\n';`
	`29`	`+`
	`30`	`+}`
	`31`	`+`
	`32`	`+int main() {`
	`33`	`+`
	`34`	`+ ios::sync_with_stdio(0);`
	`35`	`+ cin.tie(0);`
	`36`	`+`
	`37`	`+ task();`
	`38`	`+`
	`39`	`+ return 0;`
	`40`	`+}`

Comments

(0)