Submission #1121614

#	Time	Username	Problem	Language	Result	Execution time	Memory
1121614		vjudge1	Ice Hockey World Championship (CEOI15_bobek)	C++17	50 / 100	31 ms	7504 KiB

bobek

// Telebe of adicto yani AzeTurk810
/*
    Author:             AzeTurk810
    Licance:            open source(only authors name must be in code)
    Begin               Time:11/20/2024 20:48
    Problem link:       https://codeforces.com/problemset/problem/1543/D1

*/
#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <cmath>

using namespace std;
using ll= long long;
using ull=unsigned long long;

# define vint vector<int>

//# define endl '\n'
# define range(a,b,c) for(int i=a;i<b;i+=c)
# define arange(a,b,c) for(int i=a;i>b;i-=c)
# define bend(x) (x).begin(),(x).end()
# define pb push_back
# define fori(x) for(int i=0;i<x;i++)
# define forj(y) for(int j=0;j<y;j++)
# define forn(x,c) for(int i=0;i<n;i+=c)
# define ff first
# define ss second
# define INF 1e9 + 7
# define printfprs(v) for(int alma = 0;alma<(v).size();alma++){cout<<(v)[alma].ff<< ' '<<(v)[alma].ss<<endl;};
# define int long long

int temp;
const int MAXN  = 50005; 

int t[MAXN *4]; 


void build(int a[],int v,int tl,int tr)
{
    if(tl == tr)
    {
        t[v] = tl;
    }
    else
    {
        int tm = (tl + tr) / 2;
		build(a, 2*v, tl, tm);
		build(a, 2*v + 1, tm + 1, tr);
		t[v] = max(t[v*2], t[v*2 + 1]);
    }
}

int find(int a[],int v,int tl,int tr,int l,int r)
{
    if(l>r)return -INF;
    if(l==tl && r == tr)return t[v];
    int tm = (tl + tr ) /2;
    return max(find(a,v*2,tl,tm,l,min(tm,r)),find(a,v*2+1,tm + 1,tr,max(tm + 1,l),r));
}

signed main()
{
//    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int n,k,m;
    cin>>n>>m;
    vector<int>dp(m + 2,0),v;
    dp[0] = 1;
    for(int i=0;i<n;i++)
    {
        cin>>k;
        if(k<=m)
        v.pb(k);
    }
    n = v.size();
    for(int j=0;j<n;j++)
    {
        for(int i=m;i>=0;i--)
        {
            if(v[j] <=i)
            {
                dp[i]+=dp[i-v[j]];
            }
        }
    }
    int ans = 0;
    for(int i=0;i<=m;i++)
    ans = ans + dp[i];
    cout<<ans<<endl;
}
 

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10