Submission #155303

#	Time	Username	Problem	Language	Result	Execution time	Memory
155303		phillip	Remittance (JOI19_remittance)	C++14	15 / 100	17 ms	9080 KiB

remittance

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int a[9],b[9],s,n,dp[10][10][10][10][10][10][10];
void check(int x[9])
{
    for(int i=0;i<n;i++)
    {
        if(x[i]==b[i])continue;
        else return;
    }
    cout<<"Yes";
    exit(0);
}
void bt(int x[9],int sm)
{
    if(sm<s)return;
    if(dp[x[0]][x[1]][x[2]][x[3]][x[4]][x[5]][x[6]])return;
    //for(int i=0;i<n;i++)cout<<x[i]<<" ";cout<<"\n";
    if(sm==s)
    {
        check(x);
        return;
    }
    for(int i=0;i<n;i++)
    {
        if(x[i]<=1)continue;
        x[i]-=2;
        x[(i+1)%n]++;
        bt(x,sm-1);
        x[(i+1)%n]--;
        x[i]+=2;
    }
    dp[x[0]][x[1]][x[2]][x[3]][x[4]][x[5]][x[6]]=1;
    return;
}
int sm;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i]>>b[i];
        sm+=a[i];
        s+=b[i];
    }
    bt(a,sm);
    cout<<"No";
}

• Subtask 1: 15 / 15
• Subtask 2: 0 / 40
• Subtask 3: 0 / 45