プチコン 非公式コミュニティ
トピック
こういち
◆ou0jbJnEJ0Kb
2020/6/3 16:08
2020/6/3 16:08
コンテスト
問題(皆さんがどんな風に解くのか気になる)
光遺血くんは、プログラムを書きました。
なるべく多くの環境でテストしたいと思った光遺血くんは、そのプログラムをN個の端末に送りたいと思っています。
端末には合計でM個の送信アンテナが付いており、i番目のアンテナは端末X_iから端末Y_iまでT_iの時間をかけてプログラムを送ることが出来て、Y_iからX_iに送ることは出来ないものとします。
0番目の端末から全ての端末にプログラムを送り終えるまでに最低でどれだけの時間がかかるか答えるプログラムをプチコン(MkⅡ,3号,BIG,Pi STARTER,4)で書きなさい。(回答は、ネタバレを付けてこのトピックにソースコードやQRコード、URL、公開キーなどを書いてください)
ただし、全ての端末にプログラムを送るのに十分なアンテナがあるものとします。
なるべく多くの環境でテストしたいと思った光遺血くんは、そのプログラムをN個の端末に送りたいと思っています。
端末には合計でM個の送信アンテナが付いており、i番目のアンテナは端末X_iから端末Y_iまでT_iの時間をかけてプログラムを送ることが出来て、Y_iからX_iに送ることは出来ないものとします。
0番目の端末から全ての端末にプログラムを送り終えるまでに最低でどれだけの時間がかかるか答えるプログラムをプチコン(MkⅡ,3号,BIG,Pi STARTER,4)で書きなさい。(回答は、ネタバレを付けてこのトピックにソースコードやQRコード、URL、公開キーなどを書いてください)
ただし、全ての端末にプログラムを送るのに十分なアンテナがあるものとします。
コメント
こういち
2020/6/3 16:12
◆ou0jbJnEJ0Kb
入力は、以下のような形式で与えられます。
N,M
X_0,Y_0,T_0
X_1,Y_1,T_1
…
X_(M-1),Y_(M-1),T_(M-1)
制約
1<N<100
N-1<=M<30000
0<=X_i,Y_i<N
0<T<100
入力は全て整数で与えられる。
N,M
X_0,Y_0,T_0
X_1,Y_1,T_1
…
X_(M-1),Y_(M-1),T_(M-1)
制約
1<N<100
N-1<=M<30000
0<=X_i,Y_i<N
0<T<100
入力は全て整数で与えられる。
こういち
2020/6/3 17:00 ネタバレ
◆ou0jbJnEJ0Kb
Na
2020/6/3 17:01
◆QoELVrBXBQCI
X_(M-1),Y_(M-1),T_(M-1)では?
こういち
2020/6/3 17:02
◆ou0jbJnEJ0Kb
Naさん
その通りですね。
修正しておきます。
その通りですね。
修正しておきます。
Na
2020/6/3 17:37 ネタバレ
◆QoELVrBXBQCI
SatoshiMcCloud
2020/6/3 20:37
◆Z1qfV11i63Jr
数分考えて、これ、数え上げお姉さんになるやつだ…と予感しましたが、どうなるやら
こういち
2020/6/3 21:59 ネタバレ
◆ou0jbJnEJ0Kb
SatoshiMcCloud
2020/6/3 22:55
◆Z1qfV11i63Jr
質問です。1つの端末から2つ以上の端末に、同時に送信することは可能ですか？
Na
2020/6/3 23:25
◆QoELVrBXBQCI
イメージはこんな感じだと思います
この図の場合の入力は
4,5
0,1,7
0,2,3
1,3,5
2,3,9
2,1,1
そして出力は9です(端末0→2→1→3と送る)
あ、これじゃ同時に送信する例になってないや
例えばこの図の②→③を2秒にすれば端末0→2→(1,3)で同時送信して5秒ですね
- 1
- 2
コメントを書く
- こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
- プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
- こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
- ユーザー登録なしで書き込みができます
- 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
- 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
- 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります