結果
問題 | No.1885 Flat Permutation |
ユーザー |
![]() |
提出日時 | 2022-03-25 23:06:06 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 689 bytes |
コンパイル時間 | 275 ms |
コンパイル使用メモリ | 30,720 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-14 07:12:38 |
合計ジャッジ時間 | 1,510 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 43 |
コンパイルメッセージ
main.c: In function 'main': main.c:16:17: warning: implicit declaration of function 'read'; did you mean 'rd'? [-Wimplicit-function-declaration] 16 | read(0,rbuf,sizeof rbuf); | ^~~~ | rd main.c:40:17: warning: implicit declaration of function 'write' [-Wimplicit-function-declaration] 40 | write(1,wp,wbuf+sizeof wbuf-wp); | ^~~~~ main.c:42:9: warning: implicit declaration of function '_exit'; did you mean '_Exit'? [-Wimplicit-function-declaration] 42 | _exit(0); | ^~~~~ | _Exit
ソースコード
#pragma GCC optimize("Ofast")#pragma GCC target("avx2")#define rd() ({long _v=0,_c;while(_c=*rp++-48,_c>=0)_v=_v*10+_c;_v;})#define wt(v) {ulong _z=v;do*--wp=_z%10+48;while(_z/=10);}#define rep(v,e) for(long v=0;v<e;++v)typedef unsigned long ulong;#define MD 998244353int main(){long d;{char rbuf[64];read(0,rbuf,sizeof rbuf);char*rp=rbuf;long n=rd();long x=rd();long y=rd();if(x>y){long t=x;x=y;y=t;}d=y-x+(x<2)-(y<n);}long a=1,b=0,c=0;long d3=d/3;rep(i,d3){c+=b+=a+=c;c%=MD;}d%=3;c+=(d>0?a:0)+(d>1?b:0);c%=MD;{char wbuf[64],*wp=wbuf+sizeof wbuf;wt(c);write(1,wp,wbuf+sizeof wbuf-wp);}_exit(0);}