-
Notifications
You must be signed in to change notification settings - Fork 0
/
max-sum-subarray.cpp
102 lines (96 loc) · 1.99 KB
/
max-sum-subarray.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
// // #include "bits/stdc++.h"
// // using namespace std;
// // int main(){
// // int n;
// // cin>>n;
// // int arr[n];
// // for(int i =0;i<n;i++){
// // cin>>arr[i];
// // }
// // for(int i=0;i<n;i++){
// // for(int j=i;j<n;j++){
// // for(int k=i;k=j;k++){
// // cout<<arr[k]<<" ";
// // }
// // cout<<endl;
// // }
// // }
// // return 0;
// // }
// // #include <iostream>
// // #include<bits/stdc++.h>
// // using namespace std;
// // int main() {
// // // your code goes here
// // int n ;
// // cin>>n;
// // while(n--){
// // long a,b,c;
// // cin>>a>>b>>c;
// // // if(a>=b&&b>=c||c>=b&&b>=a){
// // // cout<<b<<endl;
// // // }else if(b>=a&&a>=c||c>=a&&a>=b){
// // // cout<<a<<endl;
// // // }else{
// // // cout<<c<<endl;
// // // }
// // if(a>=b && b>=c || a<=b && b<=c)
// // cout << b << endl;
// // else if(a>=c && c>=b || a<=c && b>=c)
// // cout << c << endl;
// // else
// // cout << a << endl;
// // }
// // return 0;
// // }
// #include <iostream>
// using namespace std;
// int main() {
// // your code goes here
// int n;
// cin>>n;
// int p;
// while(n--){
// int a=0,b=0;
// cin>>a>>b;
// int w,cm;
// if(a>b){
// p=a-b;
// if(cm>p){
// w=1;
// }
// cm=max(cm,p);
// }else{
// p=b-a;
// if(p>cm){
// w=0;
// }
// cm=max(cm,p);
// }
// }
// return 0;
// }
// subarray
// #include<iostream>
// using namespace std;
// int main(){
// int n ;
// cin>>n;
// int maxsum=INT_MIN;
// int arr[n];
// for(int i =0;i<n;i++){
// cin>>arr[i];
// }
// for(int i =0;i<n;i++){
// for(int j =i;j<n;j++){
// int sum=0;
// for(int k=i;k<=j;k++){
// sum+=arr[k];
// }
// maxsum=max(maxsum,sum);
// }
// }
// cout<<maxsum<<endl;
// return 0;
// }
// cumulative sum approch