Updated after so long

Author: iamarshsingh

AtCoder/AtCoder Beginner Contest 131/A.cpp

@@ -0,0 +1,34 @@
+#include <bits/stdc++.h>
+#define ll long long
+#define MOD 1000000007
+using namespace std;
+
+int main(){
+	
+	//fastio
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+
+	#ifndef ONLINE_JUDGE 
+	freopen("input.txt", "r", stdin); 
+	freopen("output.txt", "w", stdout); 
+	#endif
+
+	string s;
+	cin>>s;
+	bool bad=false;
+	for(int i=0;i<3;i++){
+		if(s[i]==s[i+1]){
+			bad=true;
+			break;
+		}
+	}
+	if(bad){
+		cout<<"Bad"<<endl;
+	}
+	else{
+		cout<<"Good"<<endl;
+	}
+
+	return 0;
+}

AtCoder/AtCoder Beginner Contest 131/Acpp

@@ -0,0 +1,22 @@
+#include <bits/stdc++.h>
+#define ll long long
+#define MOD 1000000007
+using namespace std;
+
+int main(){
+	
+	//fastio
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+
+	#ifndef ONLINE_JUDGE 
+	freopen("input.txt", "r", stdin); 
+	freopen("output.txt", "w", stdout); 
+	#endif
+
+	string s;
+	cin>>s;
+	
+
+	return 0;
+}

AtCoder/AtCoder Beginner Contest 131/B.cpp

@@ -0,0 +1,33 @@
+#include <bits/stdc++.h>
+#define ll long long
+#define MOD 1000000007
+using namespace std;
+
+bool comp(int a, int b){
+	return abs(a) < abs(b);
+}
+
+int main(){
+	
+	//fastio
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+
+	#ifndef ONLINE_JUDGE 
+	freopen("input.txt", "r", stdin); 
+	freopen("output.txt", "w", stdout); 
+	#endif
+
+	int n,l,ans=0;
+	cin>>n>>l;
+	int arr[n];
+	for(int i=0;i<n;i++){
+		arr[i] = l+i;
+		ans = ans + arr[i];
+	}
+	sort(arr,arr+n,comp);
+	ans = ans - arr[0];
+	cout<<ans<<endl;
+
+	return 0;
+}

AtCoder/AtCoder Beginner Contest 131/B.exe

@@ -0,0 +1,34 @@
+#include <bits/stdc++.h>
+#define ll long long
+#define MOD 1000000007
+using namespace std;
+
+ll gcd(ll a, ll b){ 
+	if (a == 0) 
+	    return b;  
+	return gcd(b % a, a);  
+}	 
+   
+ll lcm(ll a, ll b)  
+{  
+	return (a*b)/gcd(a, b);  
+}  
+
+int main(){
+	
+	//fastio
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+
+	#ifndef ONLINE_JUDGE 
+	freopen("input.txt", "r", stdin); 
+	freopen("output.txt", "w", stdout); 
+	#endif
+
+	ll a,b,c,d;
+	cin>>a>>b>>c>>d;
+	ll ans = (b/c) + (b/d) - (b/lcm(c,d)) - ( ((a-1)/c) + ((a-1)/d) - ((a-1)/(lcm(c,d))) );
+	cout<<(b+1-a-ans)<<endl;
+
+	return 0;
+}

AtCoder/AtCoder Beginner Contest 131/C.cpp

@@ -0,0 +1,39 @@
+#include <bits/stdc++.h>
+#define ll long long
+#define MOD 1000000007
+using namespace std;
+
+bool comp(pair<int,int> a, pair<int,int> b){
+	return a.second<b.second;
+}
+
+int main(){
+	
+	//fastio
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+
+	#ifndef ONLINE_JUDGE 
+	freopen("input.txt", "r", stdin); 
+	freopen("output.txt", "w", stdout); 
+	#endif
+
+	int n;
+	cin>>n;
+	pair<int,int> arr[n];
+	for(int i=0;i<n;i++){
+		cin>>arr[i].first;
+		cin>>arr[i].second;
+	}
+	sort(arr,arr+n,comp);
+	int time=0;
+	for(int i=0;i<n;i++){
+		time += arr[i].first;
+		if(time > arr[i].second){
+			cout<<"No"<<endl;
+			return 0;
+		}
+	}
+	cout<<"Yes"<<endl;
+	return 0;
+}

AtCoder/AtCoder Beginner Contest 131/C.exe

@@ -0,0 +1,63 @@
+#include <bits/stdc++.h>
+#define ll long long
+#define MOD 1000000007
+using namespace std;
+
+int main(){
+	
+	//fastio
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+
+	#ifndef ONLINE_JUDGE 
+	freopen("input.txt", "r", stdin); 
+	freopen("output.txt", "w", stdout); 
+	#endif
+
+	int n,k;
+	cin>>n>>k;
+	if(n==2){
+		if(k==0){
+			cout<<1<<endl;
+			cout<<"1 2"<<endl;
+		}
+		else{
+			cout<<-1<<endl;
+		}
+		return 0;
+	}
+	if(k>(((n-1)*(n-2)) / 2)){
+		cout<<-1<<endl;
+		return 0;
+	}
+	vector<pair<int,int>> ans;
+	ans.push_back({1,2});
+	//ans.push_back({2,3});
+	int curr=0,done = 2;
+	int at2 = 1;
+	int left = k;
+	int leftnums = (n-2);
+	for(int i=3;i<=n;i++){
+		curr = at2;
+		at2++;
+		leftnums--;
+		ans.push_back({2,i});
+		int j=1;
+		while(curr>(left-leftnums) && j<i){
+			if(j==2){
+				j++;
+				continue;
+			}
+			ans.push_back({j,i});
+			curr--;
+			j++;
+		}
+		left = left - curr;
+		//cout<<curr<<" "<<left<<endl;
+	}
+	cout<<ans.size()<<endl;
+	for(int i=0;i<ans.size();i++){
+		cout<<ans[i].first<<" "<<ans[i].second<<endl;
+	}
+	return 0;
+}

AtCoder/AtCoder Beginner Contest 131/D.cpp

@@ -0,0 +1 @@
+5 8

AtCoder/AtCoder Beginner Contest 131/D.exe

@@ -0,0 +1,6 @@
+-1
+4
+1 2
+2 3
+2 4
+2 5

AtCoder/AtCoder Beginner Contest 131/E.cpp

@@ -0,0 +1,26 @@
+#include <bits/stdc++.h>
+#define ll long long
+#define MOD 1000000007
+using namespace std;
+
+int main(){
+	
+	//fastio
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+
+	#ifndef ONLINE_JUDGE 
+	freopen("input.txt", "r", stdin); 
+	freopen("output.txt", "w", stdout); 
+	#endif
+
+	string a,b;
+	cin>>a>>b;
+	int ans=0;
+	for(int i=0;i<3;i++){
+		if(a[i]==b[i]) ans++;
+	}
+	cout<<ans<<endl;
+
+	return 0;
+}

AtCoder/AtCoder Beginner Contest 131/E.exe

@@ -0,0 +1,28 @@
+#include <bits/stdc++.h>
+#define ll long long
+#define MOD 1000000007
+using namespace std;
+
+int main(){
+	
+	//fastio
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+
+	#ifndef ONLINE_JUDGE 
+	freopen("input.txt", "r", stdin); 
+	freopen("output.txt", "w", stdout); 
+	#endif
+
+	int a,b;
+	cin>>a>>b;
+	int curr=1,ans=0;
+	while(curr<b){
+		curr--;
+		curr += (a);
+		ans++;
+	}
+	cout<<ans<<endl;
+
+	return 0;
+}

AtCoder/AtCoder Beginner Contest 131/a.exe

@@ -0,0 +1,34 @@
+#include <bits/stdc++.h>
+#define ll long long
+#define MOD 1000000007
+using namespace std;
+
+int main(){
+	
+	//fastio
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+
+	#ifndef ONLINE_JUDGE 
+	freopen("input.txt", "r", stdin); 
+	freopen("output.txt", "w", stdout); 
+	#endif
+
+	int n;
+	cin>>n;
+	int curr=0,prev,a,maxx=0;
+	cin>>prev;
+	for(int i=1;i<n;i++){
+		cin>>a;
+		if(a<=prev){
+			curr++;
+		}
+		else {
+			curr=0;
+		}
+		prev=a;
+		maxx = max(curr, maxx);
+	}
+	cout<<maxx<<endl;
+	return 0;
+}

AtCoder/AtCoder Beginner Contest 131/input.txt

@@ -0,0 +1,22 @@
+#include <bits/stdc++.h>
+#define ll long long
+#define MOD 1000000007
+using namespace std;
+
+int main(){
+	
+	//fastio
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+
+	#ifndef ONLINE_JUDGE 
+	freopen("input.txt", "r", stdin); 
+	freopen("output.txt", "w", stdout); 
+	#endif
+
+	ll n;
+	cin>>n;
+	cout<<((n*(n-1))/2)<<endl;
+
+	return 0;
+}