その他 - 等差数列はいくつあるか?(ジャワ)
2022-02-22 21:04:05
タイトル要件
入力例
2 7 4 5 6
3 3 3 3 3 3
サンプル出力
12
26
シナリオ1: ダイナミック・プランニング
言語環境。Java - OpenJDK 1.7.0
import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner scan = new Scanner(System.in);
String line;
while (scan.hasNextLine()) {
line = scan.nextLine().trim();
Main.solution(line.split(" "));
}
}
public static void solution(String[] lineStrArr) {
int[] lineIntArr = new int[lineStrArr.length];
int[][] dp = new int[201][401];
for(int i=0;i<lineStrArr.length;i++){
lineIntArr[i]=Integer.parseInt(lineStrArr[i]);
}
int sum = 0;
for(int k = -200; k <= 200 ; k++)
{
for(int i = lineIntArr.length-1 ; i > 0 ; i--)
{
for(int j = i-1 ; j >= 0 ; j--)
{
if(lineIntArr[j] + k == lineIntArr[i])
{
dp[j][k+200] += dp[i][k+200] + 1;
}
}
}
}
for(int i = 0; i < lineIntArr.length; i++)
{
for(int k = 0 ; k <= 400 ; k++)
{
sum += dp[i][k];
}
}
System.out.println(sum);
}
}
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
ハートビート・エフェクトのためのHTML+CSS
-
HTML ホテル フォームによるフィルタリング
-
HTML+cssのボックスモデル例(円、半円など)「border-radius」使いやすい
-
HTMLテーブルのテーブル分割とマージ(colspan, rowspan)
-
ランダム・ネームドロッパーを実装するためのhtmlサンプルコード
-
Html階層型ボックスシャドウ効果サンプルコード
-
QQの一時的なダイアログボックスをポップアップし、友人を追加せずにオンラインで話す効果を達成する方法
-
sublime / vscodeショートカットHTMLコード生成の実装
-
HTMLページを縮小した後にスクロールバーを表示するサンプルコード
-
html のリストボックス、テキストフィールド、ファイルフィールドのコード例