コミュニティアイコン プチコン 非公式コミュニティ トピック

アバター
こういち ◆.Id/aHiU36hu
2020/9/1 10:22
コンテスト
問題(coordinate)
長さがNの数列があります。
数列内の全ての要素A_iに対して以下の操作を行ってください
・要素を「その要素と同じ数が数列内に登場する回数(その要素自身を含む)」に置き換える

コメント

アバター
りょうたんぽ 2020/9/2 13:10 ◆GoCg6EMf7SSc
biquadとかfill使うとNによっては高速化できるのかな……
アバター
こういち 2020/9/2 15:15 ◆.Id/aHiU36hu
biquad初めて知った。
プチコンはプログラム書かない方が速い言語なので、使いこなせれば速いかもしれませんね。
アバター
SatoshiMcCloud 2020/9/9 23:28 ◆Z1qfV11i63Jr
(しまった、桁間違えた…。N<10^5のとこを10000と勘違いして計算してた…。)
アバター
こういち 2020/9/10 16:06 ◆.Id/aHiU36hu
SatoshiMcCloud
予想通り過ぎて怖い。まぁシンプルな処理なので、単純に計算しても結構な精度で予測できます。

新たな問題を投稿しました。
またいつものように解説を書きます。
http://petitverse.hosiken.jp/community/petitcom/topic/?read=1575&ukey=0

コメントを書く

  • こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
  • プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
  • こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
  • ユーザー登録なしで書き込みができます
  • 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
  • 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
  • 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります

- WEB PATIO -