제출 #1353345

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1353345		nini_gvenetadze	지구 온난화 (NOI13_gw)	C++20	0 / 40	235 ms	16068 KiB

gw

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

int main()
{
    long long int n;
    long long int ans=0;
    long long int k=LLONG_MIN, m=LLONG_MIN;
    cin>>n;
    vector<long long int> h(n+1);
    vector<long long int> a(n+1, 0);
        for(long long int i=1; i<=n; i++)
    {
        cin>>h[i];
        m=max(m, h[i]);
        
    }
    m--;
    sort(h.begin(), h.end());
    reverse(h.begin(), h.end());
    for(long long int i=1; i<=n; i++)
    {
     
       
       
            a[h[i]]=1;
            if(a[i+1]==1 && a[i-1]==1) {ans--;}
            if(a[i+1]==0 && a[i-1]==0) {ans++;}
            k=max(k, ans);
            
          
        
          
      
          
    }
      cout<<k<<" ";
}

• Subtask 1: 0 / 6
• Subtask 2: 0 / 6
• Subtask 3: 0 / 7
• Subtask 4: 0 / 10
• Subtask 5: 0 / 11