結果
問題 | No.1515 Making Many Multiples |
ユーザー |
![]() |
提出日時 | 2021-05-24 19:36:49 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 118 ms / 2,000 ms |
コード長 | 960 bytes |
コンパイル時間 | 500 ms |
コンパイル使用メモリ | 34,768 KB |
実行使用メモリ | 17,024 KB |
最終ジャッジ日時 | 2024-10-13 03:55:59 |
合計ジャッジ時間 | 3,237 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
コンパイルメッセージ
main.c:16:1: warning: return type defaults to 'int' [-Wimplicit-int] 16 | main(){ | ^~~~ main.c: In function 'main': main.c:62:9: warning: implicit declaration of function 'write' [-Wimplicit-function-declaration] 62 | write(1,wp,wbuf+sizeof wbuf-wp); | ^~~~~ main.c:63:9: warning: implicit declaration of function '_exit'; did you mean '_Exit'? [-Wimplicit-function-declaration] 63 | _exit(0); | ^~~~~ | _Exit
ソースコード
#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define rd_skip() while(*rp++>=48) #define rd(v) int v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;} #define wt_rev(v) {long _z=v;do*--wp=_z%10+48;while(_z/=10);} #define rep(v,e) for(int v=0;v<e;++v) #define chmax(v,a) (v=v>=a?v:a) int dp[2000][2000]; int mx[2000]; main(){ rep(i,2000){ mx[i]=-1<<24; rep(j,2000){ dp[i][j]=-1<<24; } } char*rp=mmap(0l,1l<<24,1,2,0,0ll); rd_skip(); rd(k); rd(x); x%=k; rd(y); y%=k; dp[x][y]=0; dp[y][x]=0; mx[x]=0; mx[y]=0; while(*rp){ rd(a); a%=k; int j=-a; rep(i,k){ j+=j<0?k:0; int t=dp[i][j]+=1; chmax(mx[i],t); chmax(mx[j],t); j-=1; } rep(i,k){ int t=mx[i]; chmax(dp[i][a],t); chmax(dp[a][i],t); } rep(i,k){ chmax(mx[a],mx[i]); } } int res=0; rep(i,k){ chmax(res,mx[i]); } char wbuf[64],*wp=wbuf+sizeof wbuf; wt_rev(res); write(1,wp,wbuf+sizeof wbuf-wp); _exit(0); }