2020牛客暑期多校训练营(第七场)B Mask Allocation

2020牛客暑期多校训练营(第七场)B Mask Allocation_第1张图片
2020牛客暑期多校训练营(第七场)B Mask Allocation_第2张图片

 
int t;
int n,m;
 
vector <int >ve;
void sol(int a,int b) {
    if(a<b) swap(a,b);
    if(!b) return ;//1
    for(int i=1; i<=b; i++) {
        ve.push_back(b);
    }
    sol(b,a-b);
}
 
int main() {
    t=read();
    while(t--) {
        ve.clear();
        n=read();
        m=read();
        sol(n,m);
        printf("%d\n",ve.size());
        for(auto ite:ve) {
            printf("%d ",ite);
        }
        printf("\n");
    }
    return 0;
}

你可能感兴趣的:(2020牛客暑期多校训练营(第七场)B Mask Allocation)