提出 #73537112

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
typedef long long ll;
typedef pair<ll,ll> PII;
typedef array<ll,2> a2;
typedef array<ll,3> a3;
int n,m,k;
int a[N];

vector<int> seg[N];

int L[N],R[N];
vector<int> e[N];
int c[N];

void dfs(int x,int co){
    // cout<<x<<" "<<co<<endl;
    c[x]=co;
    for(auto j:e[x]){
        if(c[j]==-1){
            c[j]=co^1;
            dfs(j,co^1);
        }
    }
}

void 打卡啦摩托(){
    cin>>n;
    for(int i=1;i<=n*2;i++) cin>>a[i];
    for(int i=0;i<=n*2;i++) seg[i].clear(),e[i].clear(),c[i]=-1;
    for(int i=1;i<=n*2;i++) seg[a[i]].push_back(i);
    for(int i=1;i<=n;i++){
        L[i]=seg[i][0]-1;
        R[i]=seg[i][1]-1;
        // cout<<L[i]<<" "<<R[i]<<endl;
        e[L[i]].push_back(R[i]);
        e[R[i]].push_back(L[i]);
    }
    for(int i=0;i<n*2;i++){
        if(c[i]==-1){
            int bg=0;
            if(i!=0) bg=c[i-1];
            dfs(i,bg);
        } 
    }
    vector<int> v;
    for(int i=n*2-1;i>0;i--){
        if(c[i]^c[i-1]) v.push_back(i);

    }
    sort(v.begin(),v.end());
    assert(v.size()<=n);
    cout<<v.size()<<"\n";
    for(auto j:v) cout<<j<<" ";
    cout<<"\n";

    
}


int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int _=1;
    cin>>_;
    while(_--){
        打卡啦摩托();
    }
}

提出情報

コンパイルエラー

In file included from /opt/atcoder/gcc/include/c++/15.2.0/cassert:46,
                 from /opt/atcoder/gcc/include/c++/15.2.0/x86_64-pc-linux-gnu/bits/stdc++.h:108,
                 from ./Main.cpp:1:
./Main.cpp: In function 'void \U00006253\U00005361\U00005566\U00006469\U00006258()':
./Main.cpp:53:20: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   53 |     assert(v.size()<=n);
      |            ~~~~~~~~^~~

ジャッジ結果