제출 #1170207

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1170207		mnbvcxz123	Nice sequence (IZhO18_sequence)	C++20	100 / 100	237 ms	41764 KiB

sequence

#include<bits/stdc++.h>
using namespace std;
using ll=long long;

int gcd(int a, int b){
    if(!b)return a;
    return gcd(b,a%b);
}

int n,m,k,tr;
int v[500005];

void dfs(int x){
    if(x+n<=k and !v[x+n])dfs(x+n);
    if(x>=m and !v[x-m])dfs(x-m);
    v[x]=++tr;
}

void solve(){
    memset(v,0,sizeof v);
    tr=0;
    cin>>n>>m;
    k=n+m-gcd(n,m)-1;
    for(int i=0;i<=k;++i)
        if(!v[i])dfs(i);
    cout<<k<<'\n';
    if(k<=0)return;
    for(int i=1;i<=k;++i)
        cout<<v[i]-v[i-1]<<' ';
    cout<<'\n';
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int t;
    cin>>t;
    while(t--)
        solve();
}

• Subtask 1: 6 / 6
• Subtask 2: 9 / 9
• Subtask 3: 14 / 14
• Subtask 4: 15 / 15
• Subtask 5: 14 / 14
• Subtask 6: 18 / 18
• Subtask 7: 24 / 24