Submission #1086339

#	Time	Username	Problem	Language	Result	Execution time	Memory
1086339		8pete8	Nice sequence (IZhO18_sequence)	C++17	15 / 100	5 ms	860 KiB

sequence

#include<stdio.h>
#include <stdlib.h>
#define int long long
int compare(const void* a, const void* b){
   return (*(int*)a - *(int*)b);
}
const int mx=1e9;
int k=0;
int re(int m,int n){
    k+=(m/n)*n;
    if(m%n==0)return m;
    return re(n,m%n);
}
void solve(){
    k=0;
    int n,m;scanf("%lld %lld",&n,&m);
    int mul=1;
    if(n>m){
        n^=m,m^=n,n^=m;
        mul=-1;
    }
    int x=re(m,n);//when to repeat?
    k--;
    if(m%n==0){
        printf("%lld\n",m-1);
        for(int i=0;i<m-1;i++)printf("%lld ",-mul);
        printf("\n");
        return;
    }
    int ans[k],val;
    if(n==1)val=0;
    else val=(mx-1)/(x-1);
    int boc1=(n/x),aoc1=n-boc1,boc2=(m/x),aoc2=m-boc2;
    //a first
    int b=(aoc1+aoc2),a=-(boc2+boc1);
    if((a*aoc1)+(b*boc1)>0)a*=-1,b*=-1;
    int last=-mx;
    for(int i=0;i<k;i++){
        if(((i%x)==(x-1)&&(i-last-1)>(n))||((i-last-1)==n-1)){
            ans[i]=b;
            last=i;
        }
        else ans[i]=a;
    }
    printf("%lld\n",k);
    for(int i=0;i<k;i++)printf("%lld ",mul*ans[i]);
    printf("\n");
}
int32_t main(){
    int t;scanf("%lld",&t);
    while(t--)solve();
}
/*
 
+++-
 
3
3 1
2 3 
1 1

case 


 
*/

Compilation message (stderr)

sequence.cpp: In function 'void solve()':
sequence.cpp:30:16: warning: variable 'val' set but not used [-Wunused-but-set-variable]
   30 |     int ans[k],val;
      |                ^~~
sequence.cpp:16:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |     int n,m;scanf("%lld %lld",&n,&m);
      |             ~~~~~^~~~~~~~~~~~~~~~~~~
sequence.cpp: In function 'int32_t main()':
sequence.cpp:50:16: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   50 |     int t;scanf("%lld",&t);
      |           ~~~~~^~~~~~~~~~~

• 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