Submission #1304050

#	Time	Username	Problem	Language	Result	Execution time	Memory
1304050		exoworldgd	Jelly Flavours (IOI20_jelly)	C++20	44 / 100	2097 ms	50412 KiB

jelly

#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,-1,sizeof dp),dp[0][0]=0;
    for (int f=0; f<n; f++) {
        for (int i=x; i>=0; i--) {
            for (int j=y; j>=0; j--) {
                if (dp[i][j]==-1) continue;
                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++) if (dp[i][j]!=-1) 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;
      |                               ^~~~

• Subtask 1: 11 / 11
• Subtask 2: 24 / 24
• Subtask 3: 9 / 9
• Subtask 4: 0 / 10
• Subtask 5: 0 / 14
• Subtask 6: 0 / 32