Submission #448240

#	Time	Username	Problem	Language	Result	Execution time	Memory
448240		stefantaga	Energetic turtle (IZhO11_turtle)	C++14	40 / 100	107 ms	82968 KiB

turtle

#include <bits/stdc++.h>

using namespace std;
/*long long nr(int x,int y,int x2,int y2)
{

}*/
int fr[1005][1005],din[1005][1005][21],k,t,z,n,m;
struct wow
{
    int x,y;
}v[105];
long long brut()
{
    int i,j;
    for (i=1;i<=k;i++)
    {
        fr[v[i].x][v[i].y]=1;
    }
    din[1][1][0]=1;
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=m;j++)
        {
            if (i!=1||j!=1)
            {
                for (int r=fr[i][j];r<=k;r++)
                {
                    din[i][j][r]=(din[i][j][r]+din[i-1][j][r-fr[i][j]]+din[i][j-1][r-fr[i][j]])%z;
                }
            }
        }
    }
    long long sum=0;
    for (int r=0;r<=t;r++)
    {
        sum=(sum+din[n][m][r])%z;
    }
    return sum;
}
int i;
int main()
{
    ios_base :: sync_with_stdio(false);
    cin.tie(0);
    #ifdef HOME
    ifstream cin("turtle.in");
    ofstream cout("turtle.out");
    #endif // HOME
    cin>>n>>m>>k>>t>>z;
    n++;
    m++;
    for (i=1;i<=k;i++)
    {
        cin>>v[i].x>>v[i].y;
        v[i].x++;
        v[i].y++;
    }
    cout<<brut();
    return 0;
}

• Subtask 1: 40 / 100