結果

問題 No.1515 Making Many Multiples
ユーザー kiyoshi0205
提出日時 2021-05-21 23:18:56
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 88 ms / 2,000 ms
コード長 714 bytes
コンパイル時間 376 ms
コンパイル使用メモリ 34,876 KB
実行使用メモリ 17,528 KB
最終ジャッジ日時 2024-10-10 10:11:39
合計ジャッジ時間 2,553 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff # 

#pragma GCC target("avx")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include<stdio.h>

int dp[2001][2001],ma[2001];

int main(){
  for(int i=0;i<2000;++i)for(int j=0;j<2000;++j)dp[i][j]=-10000;
  for(int i=0;i<2000;++i)ma[i]=-10000;
  int i,j,N,K,a;
  scanf("%d %d %d %d",&N,&K,&i,&j);
  i%=K;j%=K;
  ma[i]=ma[j]=dp[i][j]=dp[j][i]=0;
  for(int t=0;t<N;++t){
    scanf("%d",&a);
    a%=K;
    int b=a?K-a:0;
    for(int j=0;j<K;++j){
      int x=++dp[j][b-j+K*(b<j)];
      if(ma[j]<x)ma[j]=x;
    }
    for(int j=0;j<K;++j)dp[j][a]=dp[a][j]=ma[j];
    for(int j=0;j<K;++j)if(ma[a]<dp[a][j])ma[a]=dp[a][j];
  }
  int ans=0;
  for(int i=0;i<K;++i)if(ans<ma[i])ans=ma[i];
  printf("%d\n",ans);
}
0