dukaev

#Aslan Dukaev

• [email protected]
• dukaev.habrahabr.ru
• vk.com/adukv
• twitter.com/adukv
• dukaev.tumblr.com

dukaev

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char const *argv[])
{
	int m[argc-1], i, temp, p, cc, s;
	/* Заполняем массив из входными данными */
	for (i = 0; i < argc-1; i++) m[i]=atoi(*(++argv));
	/* Сортируем массив */
	for (p = 0; p < argc-1; p++)

dukaev

В этой задаче вы можете использовать векторы (в Java допустимы массивы и ArrayList-ы), циклы и операторы ветвления. Запрещается использовать массивы, многомерные массивы/векторы, вложенные циклы и функции стандартной библиотеки работы с контейнерами.

Массив a четной длины зашифровали следующим образом: разбили его на 2 части одинаковой длины (левую и правую), каждую из них циклически сдвинули вправо на p позиций, а затем весь массив сдвинули циклически вправо на q позиций. Вам задан зашифрованный массив, восстановите оригинальный.

Пример, поясняющий циклический сдвиг вправо: если циклически сдвинуть вправо на 3 массив [4,5,3,6,1,7], то получится массив [6,1,7,4,5,3].


Входные данные
В первой строке задано три целых числа через пробел: n, p, q (1 ≤ n ≤ 2 · 105, 1 ≤ p ≤ n/2, 1 ≤ q ≤ n) — количество элементов в массиве и величины циклических сдвигов. Гарантируется, что n - четное число.

dukaev

c++/4.9/ext/pb_ds/detail/rb_tree_map_/node.hpp:	std::cout << PB_DS_V2F(m_value) <<(m_red? " <r> " : " <b> ") 
c++/4.9/ext/pb_ds/detail/rb_tree_map_/node.hpp:      { std::cout << PB_DS_V2F(m_value) <<(m_red? " <r> " : " <b> "); }
c++/4.9/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp:      std::cout << "rc" << std::endl;
c++/4.9/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp:      std::cout << std::endl;
c++/4.9/ext/pb_ds/detail/splay_tree_/node.hpp:      { std::cout << PB_DS_V2F(m_value) << "(" << m_metadata << ")"; }
c++/4.9/ext/pb_ds/detail/splay_tree_/node.hpp:      { std::cout << PB_DS_V2F(m_value); }
c++/4.9/ext/pb_ds/detail/binary_heap_/trace_fn_imps.hpp:  std::cout << r_e << " " <<* r_e << std::endl;
c++/4.9/ext/pb_ds/detail/binary_heap_/trace_fn_imps.hpp:  std::cout << r_e << std::endl;
c++/4.9/tr2/dynamic_bitset:   *         cout << "b('a') is " << b << endl;
c++/4.9/tr2/dynamic_bitset:   *         cout << "index 3 in the string is " << str[3] << " but\n"

dukaev

Keybase proof

I hereby claim:

• I am dukaev on github.
• I am dukaev (https://keybase.io/dukaev) on keybase.
• I have a public key ASA7i8fIDcRuY5DOlGOztaJxs4y0suSKuf4WU5g-Q6s9Wwo

To claim this, I am signing this object:

dukaev

Keybase proof

I hereby claim:

• I am dukaev on github.
• I am dukaev (https://keybase.io/dukaev) on keybase.
• I have a public key ASA7i8fIDcRuY5DOlGOztaJxs4y0suSKuf4WU5g-Q6s9Wwo

To claim this, I am signing this object:

dukaev

irb(main):001:0> A = Module.new
=> A
irb(main):002:0> B = Module.new
=> B
irb(main):003:0> C = Class.new
=> C
irb(main):004:0> D = Class.new(C) { include A, B }
=> D
irb(main):005:0> D < C
=> true

dukaev

echo "test"