結果

問題 No.3039 配信者
ユーザー Shamsul Karim Mazumder
提出日時 2025-02-28 22:20:39
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 191 ms / 2,000 ms
コード長 3,288 bytes
コンパイル時間 1,522 ms
コンパイル使用メモリ 167,664 KB
実行使用メモリ 14,768 KB
最終ジャッジ日時 2025-02-28 22:20:53
合計ジャッジ時間 4,957 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 15
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int overlaping(std::vector<std::pair<int, int> >&)’:
main.cpp:121:16: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
  121 |     for (auto &[start, end] : intervals) {
      |                ^

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<ll, ll> pll;
typedef pair<string, string> pss;

typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<pll> vpl;
double EPS = 1e-9;
int INF = 1000000005;
long long INFF = 1000000000000000005LL;
double PI = acos(-1.0);
int dirx[8] = { -1, 0, 0, 1, -1, -1, 1, 1 };
int diry[8] = { 0, 1, -1, 0, -1, 1, -1, 1 };

#define REP(i,a,b) for (ll i = a; i <= b; i++)
#define sqr(x) ((ll)(x) * (x))
#define reset(a,b) memset(a, b, sizeof(a))
#define ff first
#define ss second
#define mkp make_pair
#define pb push_back
#define all(v) v.begin(), v.end()
#define len(v) (ll)v.size()
#define srt(v) sort( v.begin(), v.end())
#define rsrt(v) sort( v.rbegin(), v.rend())
#define rvrs(v) reverse( v.begin(), v.end())
#define PERMUTE next_permutation
#define sc1(a) scanf("%lld",&a)
#define sc2(a,b) scanf("%lld %lld",&a,&b)
#define sc3(a,b,c) scanf("%lld %lld%lld",&a,&b,&c)
#define sc4(a,b,c,d) scanf("%lld %lld %lld %lld",&a,&b,&c,&d)
#define yes printf("YES\n")
#define no printf("NO\n")
#define pf1(a) printf("%lld",a)
#define pf2(a,b) printf("%lld %lld",a,b)
#define case(a) printf("Case %lld: ",a)
#define ses printf("\n")
#define CC(x) cout << "Case #" << ++x << ":";
#define LL_INF (1LL << 62)
#define INF (1 << 30)
#define SetBit(x, k) (x |= (1LL << k))
#define ClearBit(x, k) (x &= ~(1LL << k))
#define CheckBit(x, k) ((x>>k)&1)

void substring(string s,int i,string cur)
{
    if(i==s.size())
    {
        cout<<cur<<endl;
        return;
    }
    substring(s,i+1,cur+s[i]);
    substring (s,i+1,cur);
}
ll ch2digit(char s)
{
    char charvalue = s;
    ll number = (int(charvalue)+0);
    return number-97;
}
long long Sqrt(long long x)
{
    long long l=1,r=1e9,ans=0;
    while(l<=r)
    {
        long long mid=(l+r)>>1;
        if(mid*mid<=x)
        {
            ans=mid;
            l=mid+1;
        }
        else
        {
            r=mid-1;
        }
    }
    return ans;
}
void permutaion(string s,int l,int r)
{
    if(l==r)
    {
        cout<<s<<endl;
        return;
    }
    for(int i=l; i<=r; i++)
    {
        swap(s[l],s[i]);
        permutaion(s,l+1,r);
        swap(s[l],s[i]);
    }
}
bool pallindrome(string s,int l,int r)
{
    if(l>=r)return true;
    if(s[l]!=s[r])return false;
    return pallindrome(s,l+1,r-1);
}
char int2char(int N)
{
    return char(N);
}

void numToBinRepresentation(ll n)
{
for (ll i = 15; i >= 0; --i)
{
// ll x = ((n>>i)&1);
cout << ((n >> i) & 1);
}
cout << endl;
}
const int MAX_TIME = 1e6 + 2;  

int overlaping(vector<pair<int, int>> &intervals) {
    vector<int> timeline(MAX_TIME, 0);

    for (auto &[start, end] : intervals) {
        timeline[start]++;  
        timeline[end + 1]--;  
    }

    int mx = 0, curr = 0;
    for (int i = 0; i < MAX_TIME; i++) {
        curr += timeline[i];
        mx = max(mx, curr);
    }

    return mx;
}

void solve()
{
    
    int n,h;
    cin >> n>>h;
    vector<pair<int, int>> intervals(n);
    for (int i = 0; i < n; i++) {
        cin >> intervals[i].first >> intervals[i].second;
    }

    cout << overlaping(intervals) << '\n';
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(0);
    ll t=1;
    //cin>>t;
    while(t--)
    {
        solve();
    }
}
0