Submission #23661

#	Time	Username	Problem	Language	Result	Execution time	Memory
23661		TAMREF	Boat (APIO16_boat)	C++11	0 / 100	0 ms	2024 KiB

boat

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MX=505;
const int mod=1000000007;
int N, A[MX], B[MX];
void input(){
    scanf("%d",&N);
    for(int i=1;i<=N;i++) scanf("%d %d",&A[i],&B[i]);
}
void task1(){
    ll D[MX]={1};
    for(int i=1,j;i<=N;i++){
        for(j=i-1;B[j]>=B[i];--j);
        D[i]=(D[i-1]+D[j])%mod;
    }
    printf("%lld\n",((D[N]-1)%mod+mod)%mod);
}
int main(){
    input();
    task1();
}

Compilation message (stderr)

boat.cpp: In function 'void input()':
boat.cpp:8:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&N);
                   ^
boat.cpp:9:53: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i=1;i<=N;i++) scanf("%d %d",&A[i],&B[i]);
                                                     ^

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