Submission #862596

#	Time	Username	Problem	Language	Result	Execution time	Memory
862596		Hanksburger	Nice sequence (IZhO18_sequence)	C++17	15 / 100	6 ms	1112 KiB

sequence

#include <bits/stdc++.h>
using namespace std;
int a[200005];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while (t--)
    {
        int n, m, k=1;
        cin >> n >> m;
        if (n>m)
        {
            swap(n, m);
            k=-1;
        }
        if (m%n==0)
        {
            cout << m-1 << '\n';
            for (int i=0; i<m-1; i++)
                cout << -k << ' ';
            cout << '\n';
            continue;
        }
        for (int i=0; i<n; i++)
            a[i]=0;
        int g=gcd(n, m), ind=m%n-1, x=0, y=0;
        while (ind!=(m%n-g-1+n)%n)
        {
            a[ind]=1;
            ind=(ind+m%n)%n;
            x++;
        }
        while (ind!=m%n-1)
        {
            a[ind]=-1;
            ind=(ind+m%n)%n;
            y++;
        }
        cout << n+m-g-1 << '\n';
        for (int i=0; i<n+m-g-1; i++)
        {
            if (a[i%n]==1)
                cout << (1000000000/max(x, y)*y-1)*k << ' ';
            else if (a[i%n]==-1)
                cout << -1000000000/max(x, y)*x*k << ' ';
            else if (i%g)
                cout << -k << ' ';
            else
                cout << k*(g-2) << ' ';
        }
        cout << '\n';
    }
}

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