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

Mais conteúdo relacionado

Destaque (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
 

Mais de oupc

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

Mais de 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