[過去ﾛｸﾞ] プログラミングのお題スレ Part15 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
755(2): 2019/10/12(土)13:25 ID:VvSWBOR5(1) AAS
>>748 言われた通りの改定問題
X,Yが与えられる。
X以上Y以下の連続する整数で、数字和の頻度。
もっとも大きい頻度はいくつか。
制約 0 <= X < Y <= 5000億
1) 0 9999 --> 670
合計18が、670ある。>>744の入力値
2) 1234567 9876543 --> 459034
3) 1 500000000000 --> 20406732610
4) 12345678909 498765432123 --> 20000965162
省2
765: 2019/10/13(日)21:07 ID:w512EwKm(1) AAS
>>755 C
外部ﾘﾝｸ:ideone.com
一応Y = LLONG_MAXまでできる、あってるか知らんが
ただのスパゲッティになってしもた
784: 2019/10/16(水)01:16 ID:bAHdrVWX(1) AAS
>>755 python
外部ﾘﾝｸ:ideone.com
ほぼ典型っぽいので、桁DPで解く。
遊びで （X,Y)＝(0, 10^100）を実行してみる
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.028s