目次
2
● A - Subsidy
● B - Group Moving
● C - Proper Fraction Operation
● D - Taking Sandwitches
● E - Adjust
● F - A Beautiful Company
● G - Dot Product Query
● H - EQual
● I - FORCIAN WAY
● 各問題FA・AC数
● writer/tester
Slide 3
Slide 3 text
A - Subsidy
問題概要
レストランで税込 A 円分の食事をした。
キャンペーンで税抜き B 円以下の食事がタダになる。
あなたは何円支払ったか?
ただし消費税は 10 %とし、小数点以下は切り捨てて計算する。
制約
● 1 ≦ A, B ≦ 10^4
● A は 11 の倍数
● B は 10 の倍数
3
Slide 4
Slide 4 text
A - Subsidy
解法
● A ≦ B * 1.1 の時
○ 答えは 0 円
● A > B * 1.1 の時
○ 答えは A 円
不等式の両辺を 10 倍すると、全て整数で判定できます。
A 円の方を1.1で割って判定してもよいです。
4
I - FORCIAN WAY
問題概要
3*N のマス目が与えられる。各マスには高々1つの英大文字が書かれている。まだ書か
れていないマスには好きな英大文字を1つ書くことができる。
(1,1) から (3,N) へ隣接するマスを通るマスの列であって、順に文字を読んだときに
“FORCIA” の1回以上の繰り返しとなるものが存在するようにできるか?
例
36
F A F
X C R X
A F A
F O R A F
X I C R C X
A F O I A
“Yes”
Slide 37
Slide 37 text
考察
マスの列を考えるとき、閉路があるものは考えなくて良い
左でYesにできるならより条件のゆるい右でもYesにできるため
I - FORCIAN WAY
37
F A I C
O I A F O R
R C O R C I A
F ? ? ?
O I A F ? ?
R C O R C I A
Slide 38
Slide 38 text
考察
閉路がないpathを考えると、validなpathは以下の要素からなる
I - FORCIAN WAY
38
● 右移動
● 上下移動
● S字移動
これで全て
そして、「S字移動」以外で
左へ移動することはない
Slide 39
Slide 39 text
考察
S字移動は、6文字ずつ短縮できる!
I - FORCIAN WAY
39
F O R C I A F F O R C I A
A I C R O A I C R O
F
F O R C ? ? ? ? ? ? C I A
A I ? ? ? ? ? ? R O
F
Slide 40
Slide 40 text
考察
結局以下の要素を考慮すれば良い
● 右移動
● 上下移動
● S字移動 (以下の4パターン)
I - FORCIAN WAY
40
これで全て
余談
元ネタは弊社が掲げている行動指針の名前です
https://www.forcia.com/company/forcianway/
I - FORCIAN WAY
42
Slide 43
Slide 43 text
各問題のFA・AC数
43
問題 オンサイト FA 全体FA AC数
A - Subsidy noya2 noya2 60
B - Group Moving potato167 potato167 57
C - Proper Fraction Operation suta shiomusubi 52
D - Taking Sandwitches potato167 shiomusubi 37
E - Adjust Mitsubachi Mitsubachi 42
F - A Beautiful Company startcpp E869120 7
G - Dot Product Query potato167 potato167 6
H - Equal qual potato167 potato167 1
I - FORCIAN WAY kotamanegi 1
Slide 44
Slide 44 text
44
問題 writer tester
A - Subsidy siro53 momohara
B - Group Moving prd_xxx momohara
C - Proper Fraction Operation prd_xxx ayaoni
D - Taking Sandwitches prd_xxx ochiaigawa
E - Adjust tempura0224 ochiaigawa
F - A Beautiful Company Talfall ochiaigawa
G - Dot Product Query ochiaigawa ayaoni
H - Equal qual ###### kiyoshi0205
tempura0224
I - FORCIAN WAY prd_xxx, Talfall tempura0224
writer/tester