Submission #32223

#	Time	Username	Problem	Language	Result	Execution time	Memory
32223		dqhungdl	Boat (APIO16_boat)	C++14	9 / 100	476 ms	2020 KiB

boat

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

const int mod=1e9+7;
int n,res=0,a[505],b[505],f[505];

void Sub1()
{
    for(int i=1;i<=n;i++)
    {
        f[i]=1;
        for(int j=1;j<i;j++)
            if(a[j]<a[i])
                f[i]=(f[i]+f[j])%mod;
        res=(res+f[i])%mod;
    }
    cout<<res;
}

void Sub2()
{
    int cnt=0;
    for(int i=1;i<=1e6*500;i++)
        cnt++;
    cout<<cnt;
}

int main()
{
    cin>>n;
    int maxn=0;
    bool check=false;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i]>>b[i];
        if(a[i]!=b[i])
            check=true;
        maxn=max(maxn,b[i]-a[i]);
    }
    if(check==false)
        Sub1();
    else
    if(maxn<=1e6)
        Sub2();
}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 22
• Subtask 3: 0 / 27
• Subtask 4: 0 / 42