Skip to content

Commit b097d97

Browse files
Merge pull request #412 from yashagarwal1999/master
Solved #162 #96 #78 #323
2 parents 4a12794 + 5ed7701 commit b097d97

4 files changed

+73
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
#include<bits/stdc++.h>
2+
using namespace std;
3+
typedef long long int ll;
4+
pair<ll,ll> maxsum(ll arr[],ll n)
5+
{
6+
ll sum=0;
7+
ll max=0;
8+
pair<ll,ll>p;
9+
ll x=0,y=0;
10+
for(ll i=0;i<n;i++)
11+
{
12+
sum+=arr[i];
13+
if(sum>max){max=sum;y=i;}
14+
if(sum<0){sum=0;x=i+1;}
15+
16+
}
17+
p.first=x;
18+
p.second=y;
19+
return p;
20+
}
21+
22+
int main()
23+
{
24+
int n;
25+
cin>>n;
26+
ll arr[n];
27+
for(ll i=0;i<n;i++)cin>>arr[i];
28+
pair<ll,ll>p=maxsum(arr,n);
29+
cout<<p.first<<" "<<p.second<<endl;
30+
return 0;
31+
}
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
#include<bits/stdc++.h>
2+
using namespace std;
3+
typedef long long int ll;
4+
int countingValleys(int n, string s) {
5+
6+
7+
int sum=0;
8+
if(s[0]=='U')sum++;
9+
else sum--;
10+
int count=0;
11+
if(sum<0)count++;
12+
for(int i=1;i<n;i++)
13+
{
14+
if(s[i]=='D')sum--;
15+
else sum++;
16+
if(s[i]=='D' && sum==-1)count++;
17+
}
18+
return count;
19+
20+
}
21+
22+
int main()
23+
{
24+
int n;
25+
cin>>n;
26+
string s;
27+
cin>>s;
28+
cout<<countingValleys(n,s)<<endl;
29+
return 0;
30+
}
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
pi=lambda get_approx_pi:4 * sum(-float(k%4 - 2) / k for k in range(1, 2*val+1, 2))
2+
val=int(input('Number of iterations'))
3+
print(pi(val))
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
def uni(arr):
2+
li=[]
3+
[li.append(i) for i in arr if not li.count(i)]
4+
return li
5+
6+
list1 = [10, 20, 10, 30, 40, 40]
7+
print(getunique(list1))
8+
9+

0 commit comments

Comments
 (0)