Submission #1177069

#	Time	Username	Problem	Language	Result	Execution time	Memory
1177069		ASN49K	Port Facility (JOI17_port_facility)	C++20	0 / 100	0 ms	328 KiB

port_facility

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

mt19937_64 rng(69);
const int mod=1e9+7;
int main()
{
    int n;
    cin>>n;
    int rez=1;
    vector<i64>a(2*n+1);
    for(int i=1;i<=n;i++)
    {
        int l,r;
        cin>>l>>r;
        a[l]=a[r]=rng();
    }
    i64 cash=0;
    set<i64>mp;
    mp.insert(0);
    for(int i=1;i<=2*n;i++)
    {
        cash^=a[i];
        if(mp.count(cash))
        {
             rez*=2;
             rez%=mod;
        }
        mp.insert(cash);
    }
    cout<<rez;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 12
• Subtask 3: 0 / 56
• Subtask 4: 0 / 22