結果

問題 No.1457 ツブ消ししとるなHard
ユーザー tails
提出日時 2021-03-31 22:54:40
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 10 ms / 2,000 ms
コード長 1,276 bytes
コンパイル時間 1,759 ms
コンパイル使用メモリ 33,756 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-15 21:22:26
合計ジャッジ時間 1,508 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 17
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c:8: warning: "rd" redefined
    8 | #define rd(v) int v=0;{int _c,_s;_s=*rp=='-'&&++rp;while(_c=*rp++-48,_c>=0)v=v*10+_c;v=_s?-v:v;}
      | 
main.c:5: note: this is the location of the previous definition
    5 | #define rd(v) int v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;}
      | 
main.c:21:1: warning: return type defaults to 'int' [-Wimplicit-int]
   21 | main(){
      | ^~~~
main.c: In function 'main':
main.c:51:17: warning: implicit declaration of function 'write' [-Wimplicit-function-declaration]
   51 |                 write(1,"Handicapped",11);
      |                 ^~~~~
main.c:52:17: warning: implicit declaration of function '_exit'; did you mean '_Exit'? [-Wimplicit-function-declaration]
   52 |                 _exit(0);
      |                 ^~~~~
      |                 _Exit

ソースコード

diff #
プレゼンテーションモードにする

#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")
char*mmap();
#define rd(v) int v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;}
// signed
#define rd(v) int v=0;{int _c,_s;_s=*rp=='-'&&++rp;while(_c=*rp++-48,_c>=0)v=v*10+_c;v=_s?-v:v;}
#define WTHI(v) {long _z=v,_n=0,_d=0;while(++_n,_d=_d<<8|0x30|_z%10,_z/=10);*(long*)wp=_d;wp+=_n;}
#define WTLO(v) {long _z=v,_n=8,_d=0;while(_d=_d<<8|0x30|_z%10,_z/=10,--_n);*(long*)wp=_d;wp+=8;}
#define wt(v) if(v>=100000000){if(v>=10000000000000000l){WTHI(v/10000000000000000l);WTLO(v/100000000);}else WTHI(v/100000000);WTLO(v);}else{WTHI(v);}
#define rep(v,e) for(int v=0;v<e;++v)
#define R 3000
#define OFFS 6000
long dp1[51][OFFS*2];
#define dp(j,i) dp1[j][i+OFFS]
main(){
    char*rp=mmap(0l,1l<<28,1,2,0,0ll);
    rd(n);
    rd(m);
    rd(x);
    rd(y);
    rd(z);
    dp(0,0)=1;
    int e=0;
    rep(i,n){
        rd(ai);
        ai-=z;
        if(ai<=y-z){
        }else if(ai>=x-z){
            for(int j=m;j>0;--j){
                for(int i=-R;i<R;++i){
                    dp(j,i)=dp(j-1,i-ai);
                }
            }
            dp(0,0)=0;
            ++e;
        }else{
            for(int j=m;j>0;--j){
                for(int i=-R;i<R;++i){
                    dp(j,i)+=dp(j-1,i-ai);
                }
            }
        }
    }
    if(e>m){
        write(1,"Handicapped",11);
        _exit(0);
    }
    long r=0;
    rep(j,m){
        r+=dp(j+1,0);
    }
    char wbuf[32],*wp=wbuf;
    wt(r);
    write(1,wbuf,wp-wbuf);
    _exit(0);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0