[過去ﾛｸﾞ] プログラミングのお題スレ Part16 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
486(4): 2019/12/30(月)15:44 ID:fFRqMrLq(2/13) AAS
お題
四角形の縦の長さの数列と
四角形の横の長さの数列と
四角形の面積が与えられます
縦の長さと横の長さを組み合わせて
与えられた面積と一致する四角形をいくつ
作ることができるか求めてください
入力: 41, 9, 25, 92, 48, 15, 69, 61, 85, 22, 82, 79, 7, 34, 86, 29, 36, 77, 16, 79, 57, 8, 9, 58, 86, 0, 24, 83, 63, 46
入力: 12, 79, 11, 65, 9, 33, 44, 54, 30, 43, 76, 23, 24, 86, 15, 35, 21, 97, 57, 96, 6, 3, 59, 51, 29, 58, 93, 94, 49, 8
入力: 195?
495(2): 2019/12/30(月)19:25 ID:fFRqMrLq(8/13) AAS
>>486
同じ値を別カウントにするとベラボーに難しいですね
同じ値は1個とカウントして良いです
496(3): 2019/12/30(月)19:25 ID:2F+fuXCx(1/3) AAS
>>486
数万程度なら、Rで何の工夫もなしに素直に書いても瞬時に求められるな。
外部ﾘﾝｸ:ideone.com
499: 2019/12/30(月)19:34 ID:2F+fuXCx(2/3) AAS
>>486
数列が重複要素可で、>>495の条件で求めるなら、>>496のdの右辺をunique()で囲めば良い。
534: 2020/01/03(金)03:54 ID:pVliia9g(1/3) AAS
>>486
Kotlin
外部ﾘﾝｸ:paiza.io
こんなので良いの？単に掛け算して一致するか比較しているだけなんだけど。
オマケとして重複しないようにはしているが。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.358s*