제출 #485539

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
485539		SirCovidThe19th	Nice sequence (IZhO18_sequence)	C++17	100 / 100	412 ms	41332 KiB

sequence

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

int n, m, ti = 0, sz, pre[400005];

void dfs(int cur){
    if (pre[cur]) return;
    if (cur - n >= 0) dfs(cur - n); 
    if (cur + m <= sz) dfs(cur + m);
    pre[cur] = ++ti;
}

int main(){
    int tc; cin >> tc;
    while (tc--){
        cin >> n >> m; sz = n + m - __gcd(n, m) - 1;
        ti = 0; fill(pre, pre + sz + 1, 0);

        for (int i = 0; i <= sz; i++) dfs(i);

        cout<<sz<<endl;
        for (int i = 0; i < sz; i++) cout<<pre[i] - pre[i + 1]<<" ";
        cout<<endl;
    }
}

• 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