SPOJ.com - Problem RGB7514

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7514 - Супер шилжилт

N элементтэй бүхэл тоон дараалал болон K бүхэл тоо өгөгдөв. Хэрвээ K тоо эерэг бол хойшоогоо, сөрөг бол урагш тоон дарааллыг |K| удаа шилжилт хий.

Input

Эхний мөрөнд массивын элементийн тоо N өгөгдөнө. (1<=N<=100 000).

Хоёр дахь мөрөнд массивын элементүүд. Int төрөл.

Гурав дахь мөрөнд K тоо (|K|<=100 000) өгөгдөнө.

Output

Шилжилтийн дараах тоон дараалал нэг мөрөнд хоорондоо нэг зайгаар тусгаарлагдан хэвлэгдэнэ.

Example

Input 1:

5 3 7 4 6

3

Output 1:
7 4 6 5 3

Input 2:

10 20 30 40 50

-11

Output 2:

20 30 40 50 10

Submit solution!

Нэмсэн:	Bataa
Огноо:	2013-02-21
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE

hide comments

2023-11-29 02:15:12
using namespace std;
#include <iostream>
#include <vector>

int main() {
int n;
cin>>n;
int k[n];
for(int i=1; i<=n; i++)cin>>k[i];
int m, l;
cin>>m;
l=m;
if(l<0)l=l*-1;
if(l>n){
l = l % n;
}
int s, b, d;
b=1;
s=k[1];
if(m>0){
for(int i=1; i<=n; i++){
for(int j=1; j<=l; j++){
if(b==n){
b=1;
}else b++;

}
d=k[b];
k[b]=s;
s=d;

}
}else{
for(int i=1; i<=n; i++){
for(int j=1; j<=l; j++){
if(b==1){
b=n;
}else b--;

}
d=k[b];
k[b]=s;
s=d;

}
}
for(int i=1; i<=n; i++)cout<<k[i]<<" ";

return 0;
}

2023-03-23 10:09:49
#include<iostream>
using namespace std;
int main()
{
int n,i,j,a,b,c,d;
cin>>n>>a>>b>>c>>d;
int s[n];
for(i=0;i<n;i++)
{
s[i]=i+1;
}
for(i=a-1,j=0;j<(b-a+1)/2;i++,j++)
{
int l=s[i];
s[i]=s[b-1-j];
s[b-1-j]=l;
}
for(i=c-1,j=0;j<(d-c+1)/2;i++,j++)
{
int l=s[i];
s[i]=s[d-1-j];
s[d-1-j]=l;
}
for(i=0;i<n;i++)
{
cout<<s[i]<<" ";
}
}

2023-01-25 13:12:54
hoyrdugaar jishee buruu l bn daa

2019-12-28 07:09:40
kkkk

Last edit: 2019-12-28 07:10:25

2019-12-04 11:02:37
#include <cstdio>

int main(){
int n , s;
int a[10000] , b[10000];
scanf("%d" , &n);
for(int i = 1 ; i <= n ; i++){
scanf("%d" , &a[i]);
}
scanf("%d" , &s);
while(s < 0) s += n;
s %= n;
for(int i = 1 ; i <= n ; i++){
if(i + s <= n)b[i + s] = a[i];
else b[(i + s) % n] = a[i];
}
for(int i = 1 ; i <= n ; i ++){
printf("%d " , b[i]);
}
}

2019-12-04 10:12:45
#include <bits/stdc++.h>
using namespace std;
long long dp[105],a[105] ={0};
int main(){
long long n, i,k,temp,s=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
cin>>s;
if(s>=0){
for(s;s>=1;s--){
temp=a[n];
for(int i=n;i>1;i--){

a[i]=a[i-1];

}
a[1]=temp;
}
}else{
for(s;s<0;s++){
temp=a[1];
for(int i=1;i<n;i++){

a[i]=a[i+1];

}
a[n]=temp;
}
}
for(int i=1;i<=n;i++){
cout<<a[i]<<" ";
}
}

Last edit: 2019-12-04 10:16:47

2019-12-04 10:04:57
#include <cstdio>
long long dp[105], a[105] = {0};

int main(){
long long n, i, temp, s = 0;
scanf("%d", &n);
for(int i = 1; i <= n; i ++){
scanf("%d", &a[i]);
}
scanf("%d", &s);
if(s >= 0){
for(s; s >= 1; s --){
temp = a[n];
for(int i = n; i > 1; i --){
a[i] = a[i - 1];
}
a[1] = temp;
}
}else{
for(s; s < 0; s ++){
temp = a[1];
for(int i = 1; i < n; i ++){
a[i] = a[i + 1];
}
a[n] = temp;
}
}
for(int i = 1; i <= n; i ++){
printf("%d ", a[i]);
}
}
}

2019-11-29 12:32:18
TAKOOOO

2019-11-29 12:32:03
#include<bits/stdc++.h>

using namespace std;
int a[100005];
int b[100005];
int main() {
int n;
cin >>n;
for(int i = 1; i <= n; i++) {
cin >>a[i];
}
int k;
cin >>k;
for(int i = 1; i <= n; i++) {
int p = i+k;
p = p%n;
if(p <= 0) {
p = n+p;
}
b[p] = a[i];
}
for(int i = 1; i <= n; i++) {
cout<<b[i]<<' ';
}
}

2019-11-29 12:20:29
uidagiimuu yadgiin shees chine

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7514 - Супер шилжилт

Output

Example