Käännöt

class Array
  def swap(index, size)
    if index < 0 || (index + size) > self.length
      raise IndexError
    end
    self[index...(index+size)] = self[index...(index+size)].reverse
  end

  def is_possible(size)
    case size
    when 3
      self.each_with_index do |val, ind|
        if (val + ind) % 2 == 0
          return false
        end
      end
      return true
    end
  end
end

def sort(array, size)
  continue = true
  index = 0
  max_index = array.length - size + 1
  ops = []
  while continue
    continue = false
    while index < max_index
      if array[index] > array[index + size - 1]
        ops << index + 1 # shift index for the "correct index"
        array.swap(index, size)
        continue = true
      end
      index += 1
    end
    index = 0
    max_index -= 1
  end
  return ops
end

def sort_5(array, size = 5)
  continue = true
  max = array.length
  ops = []
  while max > 4
    index = array.index(max)
    delta = max - index - 1
    move = []
    #puts "delta #{delta}"

    while delta <= -4
      ops << index - 4
      array.swap(index - 4, size)
      index = array.index(max)
      delta = max - index - 1
    end
    
    while delta >= 4
      ops << index
      array.swap(index, size)
      index = array.index(max)
      delta = max - index - 1
    end

    case delta
    when 2
      move += [index - 4, index - 5]
    when -2
      move += [index - 3, index - 2]
    end
    move.each do |move|
      ops << move
      array.swap(move, size)
    end
    max -= 1
  end
  if array[0...5] == array[0...5].sort
    return ops
  else
    return nil
  end
end

def moves_needed_5(arr)
  newarr = []
  arr.each_with_index do |val, ind|
    newarr << ((ind + 1) - val).abs
  end
  newarr
end

=begin
for 5, take cases
when 0, next
when 2, alg
when -2, alg
when > 2, i - 4
when < -2, i

=end

_, swap = gets.chomp.split(" ").map(&:to_i)
arr = gets.chomp.split(" ").map(&:to_i)

case swap
when 2
  puts "YES"
  sorted = sort(arr, 2)
  puts sorted.length
  puts sorted.join(" ")
when 3
  if arr.is_possible(3)
    puts "YES"
    sorted = sort(arr, 3)
    puts sorted.length
    puts sorted.join(" ")
  else
    puts "NO"
  end
when 5
  sorted = sort_5(arr)
  if sorted.nil?
    puts "NO"
  else
    puts "YES"
    puts sorted.length
    puts sorted.join(" ")
  end
end

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 3

Verdict: WRONG ANSWER

Test 18

Group: 3

Verdict: WRONG ANSWER

Test 19

Group: 3

Verdict: WRONG ANSWER

Test 20

Group: 3

Verdict: WRONG ANSWER

Test 21

Group: 3

Verdict: WRONG ANSWER

Test 22

Group: 3

Verdict: WRONG ANSWER

Test 23

Group: 3

Verdict: WRONG ANSWER

Test 24

Group: 3

Verdict: WRONG ANSWER

Test 25

Group: 3

Verdict: WRONG ANSWER

Test 26

Group: 4

Verdict: ACCEPTED

Test 27

Group: 4

Verdict: WRONG ANSWER

Test 28

Group: 4

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:75:in `block in sor...

Test 29

Group: 4

Verdict: WRONG ANSWER

Test 30

Group: 4

Verdict: WRONG ANSWER

Test 31

Group: 4

Verdict: WRONG ANSWER

Test 32

Group: 4

Verdict: ACCEPTED

Test 33

Group: 4

Verdict: WRONG ANSWER

Test 34

Group: 4

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:75:in `block in sor...