弊社はエンジニアを熱烈募集しています. 以下から気軽にカジュアル面談申し込んでください. 就職・転職を考えている知人にも積極的に宣伝してください.
Spir | Smart scheduling calendar
この勉強会の宣伝もお願いします. 参加者が増えるほど質や頻度が上がると思います. #Acompany競プロ勉強会 で実況や感想,質問を呟くなども.
以下のリンクから匿名発言が出来ます. 質問だけじゃなく実況なども気軽にしてください.
Join Slido: Enter #code to vote and ask questions
問題ページ
実装例は試してないので一部間違っているかもしれません. C++20 で書いているものがありますが apc は C++17 なのでそのまま提出したら CE になります
https://github.com/acompany-develop/QuickMPC でも用いている秘密分散の問題.
問題文は少し長いが入力を足し算するだけで良い.
3人の体重を秘密にしたまま合計体重だけが分かるのは自明だけど秘密計算の一つ. 秘密分散の考え方をより発展させると掛け算や比較演算も行えるようになる : 秘密計算の問題にチャレンジ!
問題文から functional graph をイメージするのが難しい. 解き方はいくつもあるが,方針によって実装の重さに差異があり,想定解はかなり軽いと思う.