1262A - Math Problem - CodeForces Solution


greedy math *1100

Please click on ads to support us..

Python Code:

 
import math
import os
import random
import re
import sys
from math import gcd
from math import sqrt
from collections import Counter\


for _ in range(int(input())):
	
	n = int(input())
	x = 1000000000000000
	y = 0
	for i in range(n):
		l,r = list(map(int,input().split()))


		y = max(l,y)
		x = min(r,x)
	print(max(y-x,0))

C++ Code:

#include <bits/stdc++.h>
#define ll long long
#define unl unsigned long long
#define all(v,s,e) v.begin()+s,v.end()-e
using namespace std;
int MOD=1e9+7;



signed main(){
    int tc; cin>>tc;
    while (tc--){
        int n; cin>>n;
        vector<pair<ll,ll>>a;
        for (int i = 0; i < n; ++i) {
            ll u,v; cin>>u>>v;
            a.push_back({u,v});
        }
        sort(a.rbegin(),a.rend());
        ll x=a[0].first,y=1e10;
        for (int i = 1; i < n; ++i) {
            y=min(y,a[i].second);
        }
        if(x<=y)cout<<0;
        else cout<<x-y;
        cout<<'\n';
    }


    return 0ll;
}


Comments

Submit
0 Comments
More Questions

765A - Neverending competitions
1303A - Erasing Zeroes
1005B - Delete from the Left
94A - Restoring Password
1529B - Sifid and Strange Subsequences
1455C - Ping-pong
1644C - Increase Subarray Sums
1433A - Boring Apartments
1428B - Belted Rooms
519B - A and B and Compilation Errors
1152B - Neko Performs Cat Furrier Transform
1411A - In-game Chat
119A - Epic Game
703A - Mishka and Game
1504C - Balance the Bits
988A - Diverse Team
1312B - Bogosort
1616B - Mirror in the String
1660C - Get an Even String
489B - BerSU Ball
977C - Less or Equal
1505C - Fibonacci Words
1660A - Vasya and Coins
1660E - Matrix and Shifts
1293B - JOE is on TV
1584A - Mathematical Addition
1660B - Vlad and Candies
1472C - Long Jumps
1293D - Aroma's Search
918A - Eleven