求助:用Set,TLE了。70分
查看原帖
求助:用Set,TLE了。70分
1290314
hdh1103楼主2024/3/7 20:09
#include<iostream>
#include <math.h>
#include <string>
#include <sstream>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <set>
using namespace std;



int main()
{
    long long n,m;
    scanf("%lld %lld",&n,&m);
    set<long long> s;
    for(long long i=1;i<=m;i++){
        long long lei ;
        scanf("%lld",&lei);
        if(lei-2>0){
        s.insert(lei-2);
        }
        if(lei-1>0){
        s.insert(lei-1);
        }
        s.insert(lei);
        if(lei+1<=n)
        s.insert(lei+1);
          if(lei+2<=n)
        s.insert(lei+2);
    }

    long long count=0;


    cout<<s.size();
    return 0;


}

2024/3/7 20:09
加载中...