Submission #58859

#	Time	Username	Problem	Language	Result	Execution time	Memory
58859		gs18115	동전 게임 (KOI15_coin)	C++14	9 / 100	4 ms	880 KiB

coin

#include<iostream>
using namespace std;
int i,j,C,K,a,b;
bool chk[1234][1234];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>K;
    for(i=0;i<=K;i++)
        for(j=0;j<=K;j++)
            if(abs(i-j)+max(i,j)<K+2)
                chk[i][j]=true;
    cin>>C;
    for(i=0;i<C;i++)
    {
        cin>>a>>b;
        if(chk[a][b])
            cout<<1<<'\n';
        else if(a>0&&chk[a-1][b])
            cout<<1<<'\n';
        else
            cout<<0<<'\n';
    }
    return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 19
• Subtask 3: 0 / 21
• Subtask 4: 0 / 51