SlideShare a Scribd company logo
1 of 4
Download to read offline
Problem A :
A-B problem
原案:橋本
問題文:橋本
解答:宮村、橋本
解説:橋本
問題概要
 十進数の筆算でA-Bを計算したとき
 最大K回繰り下がりを忘れたときの
 答えの最大値を求める
    1 ≤ B < A ≤ 109
    1 ≤ K ≤ 9
解法
 各桁で繰り下がりを忘れるかどうか
総当りで試す
    最大でも 29 = 512通り
ジャッジ解
 橋本:38行 (Java)
 宮村:46行 (C++)

More Related Content

Viewers also liked

Viewers also liked (8)

Four op
Four opFour op
Four op
 
Division
DivisionDivision
Division
 
Palin
PalinPalin
Palin
 
Trip
TripTrip
Trip
 
Onde houver fé
Onde houver féOnde houver fé
Onde houver fé
 
Icr s700 rm-om_french
Icr s700 rm-om_frenchIcr s700 rm-om_french
Icr s700 rm-om_french
 
Rmq
RmqRmq
Rmq
 
Sharp2sat
Sharp2satSharp2sat
Sharp2sat
 

More from oupc

Comment
CommentComment
Commentoupc
 
Kth
KthKth
Kthoupc
 
Cube
CubeCube
Cubeoupc
 
One
OneOne
Oneoupc
 
Magical
MagicalMagical
Magicaloupc
 
Gcd
GcdGcd
Gcdoupc
 
Replace
ReplaceReplace
Replaceoupc
 
Goto
GotoGoto
Gotooupc
 
Sanpo
SanpoSanpo
Sanpooupc
 
Paren
ParenParen
Parenoupc
 
Sort
SortSort
Sortoupc
 
Segpair
SegpairSegpair
Segpairoupc
 
Permutation
PermutationPermutation
Permutationoupc
 
Knapsack
KnapsackKnapsack
Knapsackoupc
 
Game
GameGame
Gameoupc
 
Divisor
DivisorDivisor
Divisoroupc
 
Anagram
AnagramAnagram
Anagramoupc
 
Comment
CommentComment
Commentoupc
 

More from oupc (19)

Comment
CommentComment
Comment
 
Kth
KthKth
Kth
 
Cube
CubeCube
Cube
 
One
OneOne
One
 
1
11
1
 
Magical
MagicalMagical
Magical
 
Gcd
GcdGcd
Gcd
 
Replace
ReplaceReplace
Replace
 
Goto
GotoGoto
Goto
 
Sanpo
SanpoSanpo
Sanpo
 
Paren
ParenParen
Paren
 
Sort
SortSort
Sort
 
Segpair
SegpairSegpair
Segpair
 
Permutation
PermutationPermutation
Permutation
 
Knapsack
KnapsackKnapsack
Knapsack
 
Game
GameGame
Game
 
Divisor
DivisorDivisor
Divisor
 
Anagram
AnagramAnagram
Anagram
 
Comment
CommentComment
Comment
 

A