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
    when 4
      needs_swap = 0
      self.each_with_index do |val, ind|
        if (val + ind) % 2 == 0
          needs_swap += 1
        end
      end
      # we can only make 2 not in place to 2 in place at once
      # because we can only change parity for 2 elements at once

      #puts "inplace = #{in_place}"
      return needs_swap# % 2 == 0
    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

input = ""
array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
while true
  puts("input:")
  input = gets.chomp.to_i
  array.swap(input, 5)
  p array
  puts array.is_possible(4)
end
exit()

_, 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 4
  if arr.is_possible(4)
    sorted = sort(arr, 4)
    puts "YES"
    puts sorted.length
    puts sorted.join(" ")
  else
    puts "NO"
  end
when 5
  if arr.is_possible(3)
    puts "YES"
    sorted = sort(arr, 5)
    puts sorted.length
    puts sorted.join(" ")
  else
    puts "NO"
  end
end

Test 1

Group: 1

Verdict: RUNTIME ERROR

input/code.rb:59:in `<main>': undefined method `chomp' for nil:NilClass (NoMethodError)

Test 2

Group: 1

Verdict: RUNTIME ERROR

input/code.rb:59:in `<main>': undefined method `chomp' for nil:NilClass (NoMethodError)

Test 3

Group: 1

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 4

Group: 1

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 5

Group: 1

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 6

Group: 2

Verdict: RUNTIME ERROR

input/code.rb:59:in `<main>': undefined method `chomp' for nil:NilClass (NoMethodError)

Test 7

Group: 2

Verdict: RUNTIME ERROR

input/code.rb:59:in `<main>': undefined method `chomp' for nil:NilClass (NoMethodError)

Test 8

Group: 2

Verdict: RUNTIME ERROR

input/code.rb:59:in `<main>': undefined method `chomp' for nil:NilClass (NoMethodError)

Test 9

Group: 2

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 10

Group: 2

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 11

Group: 2

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 12

Group: 2

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 13

Group: 2

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 14

Group: 2

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 15

Group: 2

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 16

Group: 2

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 17

Group: 3

Verdict: RUNTIME ERROR

input/code.rb:59:in `<main>': undefined method `chomp' for nil:NilClass (NoMethodError)

Test 18

Group: 3

Verdict: RUNTIME ERROR

input/code.rb:59:in `<main>': undefined method `chomp' for nil:NilClass (NoMethodError)

Test 19

Group: 3

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 20

Group: 3

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 21

Group: 3

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 22

Group: 3

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 23

Group: 3

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 24

Group: 3

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 25

Group: 3

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 26

Group: 4

Verdict: RUNTIME ERROR

input/code.rb:59:in `<main>': undefined method `chomp' for nil:NilClass (NoMethodError)

Test 27

Group: 4

Verdict: RUNTIME ERROR

input/code.rb:59:in `<main>': undefined method `chomp' for nil:NilClass (NoMethodError)

Test 28

Group: 4

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 29

Group: 4

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 30

Group: 4

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 31

Group: 4

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 32

Group: 4

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 33

Group: 4

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'

Test 34

Group: 4

Verdict: RUNTIME ERROR

input/code.rb:4:in `swap': IndexError (IndexError)
	from input/code.rb:60:in `<main>'