Submission

Score: 0

User: pakin_kim

Problemset: จุดตัดบนกราฟ

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-12 19:10:26

#include<bits/stdc++.h>
#include<queue>
using namespace std;
priority_queue<float,vector<float>,greater<float>> q;
int main(){
    float  a,b,c,d=1,m=1,i,j;
    vector<float> x;
    cin>>a;
    for(i=0;i<a;i++){
        cin>>b;
        x.push_back(b);
    }
    for(i=0;i<a-1;i++){
        q.push(x[i]+2);
        q.push((x[i]+x[i+1])/2+1);
    }
    q.push(x[a-1]);
    while(q.size()>1){
        c= q.top() ;
        q.pop();
        b= q.top() ;
        if(c==b){
            d++;
        }
        else{
            d++;
            if(d>m){
                m=d;
            }
            d=1;
        }
        if(d>m){
            m=d;
        }

    }
    cout<<m;
    return 0;
}