Submission #1304047

#TimeUsernameProblemLanguageResultExecution timeMemory
1304047exoworldgdJelly Flavours (IOI20_jelly)C++20
44 / 100
2097 ms50528 KiB
#pragma GCC optimize("O5,unroll-loops,inline,fast-math") #pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt") #include <bits/stdc++.h> #define exoworldgd cin.tie(0)->sync_with_stdio(0), cout.tie(0) #define ll long long #define pii pair<int,int> using namespace std; const int N=1e5+5,M=1e9+7,inf=1e18; int find_maximum_unique(int x, int y, vector<int> a, vector<int> b) { int n=a.size(),dp[x+1][y+1],mx=0; memset(dp,0,sizeof dp); for (int f=0; f<n; f++) { for (int i=x; i+1; i--) { for (int j=y; j+1; j--) { if (i+a[f]<=x) dp[i+a[f]][j]=max(dp[i+a[f]][j],dp[i][j]+1); if (j+b[f]<=y) dp[i][j+b[f]]=max(dp[i][j+b[f]],dp[i][j]+1); } } } for (int i=0; i<=x; i++) for (int j=0; j<=y; j++) mx=max(mx,dp[i][j]); return mx; }

Compilation message (stderr)

jelly.cpp:8:31: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
    8 | const int N=1e5+5,M=1e9+7,inf=1e18;
      |                               ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...