Submission #1027724

#	Time	Username	Problem	Language	Result	Execution time	Memory
1027724		Gangsta	Boat (APIO16_boat)	C++14	9 / 100	1 ms	472 KiB

boat

/*
ID: didarco1
TASK: 
LANG: c++17
*/
#include "bits/stdc++.h"
#define ll long long int
#define pb push_back
#define pii pair<int,int>
#define ff first
#define ss second
#define sz size()

const int MOD = 1e9+7;
const int N = 501;

using namespace std;

int a[N], b[N], dp[N], ans;

int main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);
    //freopen("input.in", "r", stdin);
    //freopen("output.out", "w", stdout);
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++) cin >> a[i] >> b[i], dp[i];
    for(int i = 1; i <= n; i++){
    	for(int j = i-1; j > 0; j--){
    		if(a[i] > a[j]){
    			dp[i] += dp[j] + 1;
    			dp[i] %= MOD;
    		}
    	}
    }
    for(int i = 1; i <= n; i++){
    	ans += dp[i];
    	ans %= MOD;
    }
    cout << ans + n;
}

Compilation message (stderr)

boat.cpp: In function 'int main()':
boat.cpp:27:58: warning: right operand of comma operator has no effect [-Wunused-value]
   27 |     for(int i = 1; i <= n; i++) cin >> a[i] >> b[i], dp[i];
      |                                                      ~~~~^

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