c299. 1. 連號或不連號 - 高中生程式解題系統

本文最後更新於:2024年1月12日 下午

Zerojudge
解題紀錄

c299. 1. 連號或不連號 - 高中生程式解題系統

Zerojudge-c299.cpp

// Author : ysh
// 06/15/2022 Wed 19:51:45.00
#include<bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;cin>>n;
    bitset<1001>b;
    b.reset();
    int mmax = INT_MIN,mmin = INT_MAX;
    for(int i = 0;i<n;i++) {
        int tmp;cin>>tmp;
        mmax = max(mmax,tmp);
        mmin = min(mmin,tmp);
        b.set(tmp);
    }
    cout<<mmin<<" "<<mmax<<" ";
    int last = b._Find_first() - 1;
    for(int i = b._Find_first();i<1001;i = b._Find_next(i)) {
        if(++last != i) {
            cout<<"no";
            return 0;
        }
    }
    cout<<"yes";
    return 0;
}

c299. 1. 連號或不連號 - 高中生程式解題系統
http://mysh212.github.io/algosolution/Zerojudge-c299.cpp/
作者
ysh
發布於
2022年6月15日
更新於
2024年1月12日
許可協議