Submission #1175557


Source Code Expand

#!/usr/bin/ruby
s=gets.chomp.reverse.chars.map(&:to_i)
p (1..s.size).bsearch{|m|
	x=m*9
	g=0
	!!s.each{|c|
		y=(x+g-c)%10
		x-=y
		x<0&&break
		g=(x+g)/10
	}
}

Submission Info

Submission Time
Task E - Increasing Numbers
User leafmoon
Language Ruby (2.3.3)
Score 1300
Code Size 170 Byte
Status AC
Exec Time 1385 ms
Memory 33712 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 1300 / 1300
Status
AC × 4
AC × 40
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt, sample4.txt
All sample1.txt, sample2.txt, sample3.txt, sample4.txt, in1.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in2.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in3.txt, in30.txt, in31.txt, in4.txt, in5.txt, in500000.txt, in6.txt, in7.txt, in8.txt, in9.txt, sample1.txt, sample2.txt, sample3.txt, sample4.txt
Case Name Status Exec Time Memory
in1.txt AC 27 ms 2172 KB
in10.txt AC 1217 ms 31644 KB
in11.txt AC 1304 ms 31640 KB
in12.txt AC 1362 ms 31640 KB
in13.txt AC 1285 ms 31640 KB
in14.txt AC 1235 ms 31640 KB
in15.txt AC 1219 ms 31640 KB
in16.txt AC 1217 ms 31640 KB
in17.txt AC 1155 ms 32212 KB
in18.txt AC 1299 ms 31640 KB
in19.txt AC 1370 ms 31140 KB
in2.txt AC 1296 ms 31640 KB
in20.txt AC 1249 ms 31640 KB
in21.txt AC 1385 ms 31640 KB
in22.txt AC 1345 ms 31640 KB
in23.txt AC 1291 ms 31640 KB
in24.txt AC 1234 ms 31640 KB
in25.txt AC 1216 ms 31644 KB
in26.txt AC 1342 ms 30760 KB
in27.txt AC 926 ms 25132 KB
in28.txt AC 1226 ms 31516 KB
in29.txt AC 1230 ms 31640 KB
in3.txt AC 1292 ms 31644 KB
in30.txt AC 1283 ms 31644 KB
in31.txt AC 1235 ms 31640 KB
in4.txt AC 1268 ms 33688 KB
in5.txt AC 992 ms 31644 KB
in500000.txt AC 1282 ms 31640 KB
in6.txt AC 1273 ms 31640 KB
in7.txt AC 1033 ms 25852 KB
in8.txt AC 1166 ms 31264 KB
in9.txt AC 1246 ms 33712 KB
sample1.txt AC 8 ms 1788 KB
sample2.txt AC 7 ms 1788 KB
sample3.txt AC 8 ms 1788 KB
sample4.txt AC 8 ms 1788 KB