結果
問題 | No.1703 Much Matching |
ユーザー |
![]() |
提出日時 | 2021-10-09 11:35:24 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 14 ms / 2,000 ms |
コード長 | 763 bytes |
コンパイル時間 | 1,865 ms |
コンパイル使用メモリ | 31,488 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-07-26 18:58:27 |
合計ジャッジ時間 | 4,988 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
コンパイルメッセージ
main.c: In function 'f2': main.c:45:9: warning: implicit declaration of function 'write' [-Wimplicit-function-declaration] 45 | write(1,wp,wbuf+sizeof wbuf-wp); | ^~~~~ main.c:46:9: warning: implicit declaration of function '_exit'; did you mean '_Exit'? [-Wimplicit-function-declaration] 46 | _exit(0); | ^~~~~ | _Exit main.c: At top level: main.c:49:1: warning: return type defaults to 'int' [-Wimplicit-int] 49 | main(){ | ^~~~
ソースコード
#pragma GCC optimize("Ofast")#pragma GCC target("avx2")char*mmap();#define rd(v) long v=0;{long _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;}#define wt(v) {long _z=v;do*--wp=_z%10+48;while(_z/=10);}#define rep(v,e) for(long v=0;v<e;++v)#define chmax(v,a) (v=v>=a?v:a)short d[1001][1001];void f11(char*rp,long n,long m){rd(q);rep(i,q){rd(a);rd(b);d[a][b]=1;}}long f12(){rep(x,1000){rep(y,1000){long t=d[x][y]+d[x+1][y+1];chmax(t,d[x][y+1]);chmax(t,d[x+1][y]);d[x+1][y+1]=t;}}}long f1(){char*rp=mmap(0l,1l<<25,1,2,0,0ll);rd(n);rd(m);f11(rp,n,m);f12();return d[n][m];}void f2(long z){char wbuf[64],*wp=wbuf+sizeof wbuf;wt(z);write(1,wp,wbuf+sizeof wbuf-wp);_exit(0);}main(){f2(f1());}