結果

問題 No.390 最長の数列
コンテスト
ユーザー tadanoningen
提出日時 2020-10-09 04:42:36
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 520 bytes
コンパイル時間 693 ms
コンパイル使用メモリ 74,976 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-07-20 06:37:54
合計ジャッジ時間 2,195 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 8 WA * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
#include<vector>
#include<algorithm>
#define repsec(i,j,n) for(int (i)=(j);(i) < (n);(i)++)
#define rep(i,n) for(int (i)=0;(i) < (n);(i)++)

using namespace std;

int main(){
  int n;
  cin >> n;
  vector<int> a(n);
  rep(i,n){
    cin >> a[i];
  }
  sort(a.begin(),a.end());
  vector<int> dp(n+1);
  dp[0] = 1;
  int rec = a[0];
  repsec(i,1,n){
    if(a[i] % rec == 0){
      dp[i] = dp[i-1] + 1;
      rec = a[i];
    }else{
      dp[i] = dp[i-1];
    }
  }
  cout << dp[n-1] << endl;
  return 0;
}
0