結果

問題 No.390 最長の数列
コンテスト
ユーザー nebukuro09
提出日時 2016-10-15 10:27:00
言語 D
(dmd 2.109.1)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 520 bytes
コンパイル時間 676 ms
コンパイル使用メモリ 101,124 KB
最終ジャッジ日時 2024-11-14 19:52:54
合計ジャッジ時間 1,117 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
Main.d(11): Error: cannot implicitly convert expression `sort(array(map(split(readln('\n')))))` of type `SortedRange!(int[], "a < b", SortedRangeOptions.assumeSorted)` to `int[]`

ソースコード

diff # 

import std.stdio;
import std.array;
import std.string;
import std.conv;
import std.algorithm;
import std.typecons;
import std.range;

void main() {
  int N = readln().chomp.to!int;
  int[] x = readln().split.map!(to!int).array.sort;
  int m = reduce!(max)(x);
  int[] dp = new int[](m+1);
  dp[] = 0;
  
  foreach (a; x)
    dp[a] = 1;

  int b, c;
  foreach (a; x) {
    b = a*2;
    c = dp[a];
    while (b <= m) {
      if (dp[b] > 0)
	dp[b] = max(c+1, dp[b]);
      b += a;
    }
  }

  writeln(reduce!(max)(dp));
}
0