Submission #2721583


Source Code Expand

#
# File    : C.rb
# Author  : Kazune Takahashi
# Created : 2018-6-23 21:01:02
# Powered by Visual Studio Code
#

n, k = gets.chomp.split(" ").map{|i| i.to_i}
a = gets.chomp.split(" ").map{|i| i.to_i}

ind = 0

for i in 0...a.size
  if (a[i] == 1)
    ind = i
    break
  end
end

if n == k
  puts 1
else
  puts 1 + (n - k + k - 2) / (k - 1)
end

Submission Info

Submission Time
Task C - Minimization
User kazunetakahashi
Language Ruby (2.3.3)
Score 300
Code Size 368 Byte
Status AC
Exec Time 48 ms
Memory 8708 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 16
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt
All sample1.txt, sample2.txt, sample3.txt, 1.txt, 10.txt, 2.txt, 3.txt, 4.txt, 5.txt, 6.txt, 7.txt, 8.txt, 9.txt, sample1.txt, sample2.txt, sample3.txt
Case Name Status Exec Time Memory
1.txt AC 23 ms 4476 KB
10.txt AC 40 ms 7172 KB
2.txt AC 48 ms 8708 KB
3.txt AC 32 ms 5636 KB
4.txt AC 43 ms 8452 KB
5.txt AC 46 ms 8708 KB
6.txt AC 45 ms 8708 KB
7.txt AC 10 ms 2172 KB
8.txt AC 44 ms 7812 KB
9.txt AC 7 ms 1788 KB
sample1.txt AC 7 ms 1788 KB
sample2.txt AC 7 ms 1788 KB
sample3.txt AC 7 ms 1788 KB