제출 #1191865

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1191865		AlgorithmWarrior	Table Tennis (JOI24_tabletennis)	C++20	5 / 100	408 ms	36980 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int q;
int n,m;
int const MAX=5005;
bool edge[MAX][MAX];

void solve(){
    int limit;
    if(n&1)
        limit=(n-1)*(n-1)/4;
    else
        limit=n*(n-2)/4;
    if(m>limit){
        cout<<"No\n";
        return;
    }
    int i,j;
    for(i=2;i<=n;++i)
        for(j=1;j<i;++j)
            edge[i][j]=1;
    for(i=1;m;++i)
        if(m>=n-2*i){
            m-=n-2*i;
            edge[n-i+1][i]=0;
        }
        else{
            edge[i+m+1][i]=0;
            m=0;
        }
    cout<<"Yes\n";
    for(i=2;i<=n;++i){
        for(j=1;j<i;++j)
            cout<<edge[i][j];
        cout<<'\n';
    }
}

int main()
{
    cin>>q;
    while(q--){
        cin>>n>>m;
        solve();
    }
    return 0;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 4
• Subtask 3: 0 / 23
• Subtask 4: 0 / 30
• Subtask 5: 0 / 15
• Subtask 6: 0 / 23