题解 | #编程题2#

#include #include #include<math.h> using namespace std; int main() { long int N,end,loop,min,loopc,Si,sd,loopn;

int a[100000]={0};
cin>>N;
cin>>end;
end=end-1;
min=10000000000;
for (loop=0;loop<N;loop++)
{
    
    cin>>a[loop];
  
 }
for (loopn=N+end;loopn>end;loopn--)
{
    
    loop=loopn%N;
    if(min>a[loop])
    {
        loopc=loop;
        min=a[loop];
    }
 }
Si=N*min+(end+N-loopc)%N;
sd=floor(Si/N);
//cout<<loopc<<endl;cout<<Si<<endl;cout<<min<<endl;

if (end<loopc)
{
    for (loop=0;loop<N;loop++)
    {
    
        if(loop<=end or loop>loopc)
        {
            cout<<a[loop]-sd-1<<' ';
        }
        else if(loop==loopc)
        {
            cout<<Si<<' ';
        }
        else
        {
            cout<<a[loop]-sd<<' ';
        }

    }
}
else if(end>loopc)
{
    for (loop=0;loop<N;loop++)
    {
    
        if(loop<=end and loop>loopc)
        {
            cout<<a[loop]-sd-1<<' ';
        }
        else if(loop==loopc)
        {
            cout<<Si<<' ';
        }
        else
        {
            cout<<a[loop]-sd<<' ';
        }

    }
}
else
{
    for (loop=0;loop<N;loop++)
    {
    
        if(loop==loopc)
        {
            cout<<Si<<' ';
        }
        else
        {
            cout<<a[loop]-sd<<' ';
        }

    }
}

    //cout<<cin_str[0]<<cin_str[1];
    

}