Submission #1197778

#TimeUsernameProblemLanguageResultExecution timeMemory
1197778aarb_.tomatexdBoat (APIO16_boat)C++20
0 / 100
0 ms524 KiB
#include <bits/stdc++.h> using namespace std; const int MOD = 1e9+7; #define ll long long int main(){ ios::sync_with_stdio(0); cin.tie(0); int n; // N ≤ 500, a_i = b_i :contentReference[oaicite:0]{index=0} vector<ll> c(n), dp(n); // c[i] = número fijo de barcos de la escuela i for(int i=0;i<n;i++) cin>>c[i]>>c[i]; // leemos a_i y (el mismo) b_i ll ans = 0; for(int i=0;i<n;i++){ dp[i] = 1; // subsecuencia de longitud 1 (solo esta escuela) for(int j=0;j<i;j++) if(c[j] < c[i]) dp[i] = (dp[i] + dp[j]) % MOD; ans = (ans + dp[i]) % MOD; // sumamos todas las subsecuencias que terminan en i } cout << ans << '\n'; // al menos una escuela envía barcos }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...