Free Trial

ウィークリーチャレンジ

トップになるためのスキルをお持ちですか? ウィークリーチャレンジを購読しましょう。ベストを尽くして問題を解決し、解決策を共有して、他のユーザーがどのように同じ問題に取り組んだのか確認しましょう。私たちも解答例を共有しています。

チャレンジ #19: 2019 グランプリ US - Heat 2

Suzu
コメット

挑戦しました。

ntakeda
ボリード

難しいですね。

答えの順番がいつも違ってしまいます。

 

スポイラ
ntakeda19.PNG
k-sasaki
アステロイド

特に工夫したポイントなく、素直に解きました。

 

スポイラ
k-sasaki_0-1610329286445.png

 

gawa
15 - Aurora
15 - Aurora
スポイラ
gawa_0-1611025245464.png

 

25分でした

KoheiShiokawa
メテオール
スポイラ

①各割合算出
②並び替え→ID付与
③累積和算出
④累積和10,000以下でフィルタリング

KoheiShiokawa_0-1646264950454.png

 

Mukai
コメット

投稿します。

スポイラ
Mukai_0-1658153067625.png

 

dyamaguchi
アステロイド

投稿します。

スポイラ
Snipaste_2022-07-25_11-48-25.png

Yoshiro_Fujimori
オーロラ
  • 小学生と中学生と高校生がいる家庭などは重複してカウントされる可能性があるのが気になりましたが、除外する方法もないので無視しました。
  • 同率のブロックが2組あり、答えが合わなかったのですが、計算が違うのか、処理順によるものなのかわからず、そのままにしてあります。
スポイラ
Yoshiro_Fujimori_0-1662366456181.png