結果

問題 No.2210 equence Squence Seuence
ユーザー tails
提出日時 2023-02-11 02:41:41
言語 C90
(gcc 12.3.0)
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 623 bytes
コンパイル時間 749 ms
コンパイル使用メモリ 23,296 KB
実行使用メモリ 8,016 KB
最終ジャッジ日時 2024-07-07 19:31:59
合計ジャッジ時間 2,418 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:10:24: warning: implicit declaration of function ‘read’; did you mean ‘rd’? [-Wimplicit-function-declaration]
   10 |         char*rend=rbuf+read(0,rbuf,sizeof rbuf);
      |                        ^~~~
      |                        rd
main.c:38:9: warning: implicit declaration of function ‘memcpy’ [-Wimplicit-function-declaration]
   38 |         memcpy(wp,p0,p2-p0);
      |         ^~~~~~
main.c:1:1: note: include ‘<string.h>’ or provide a declaration of ‘memcpy’
  +++ |+#include <string.h>
    1 | #pragma GCC optimize("Ofast")
main.c:38:9: warning: incompatible implicit declaration of built-in function ‘memcpy’ [-Wbuiltin-declaration-mismatch]
   38 |         memcpy(wp,p0,p2-p0);
      |         ^~~~~~
main.c:38:9: note: include ‘<string.h>’ or provide a declaration of ‘memcpy’
main.c:42:9: warning: implicit declaration of function ‘write’ [-Wimplicit-function-declaration]
   42 |         write(1,wbuf,wp-wbuf);
      |         ^~~~~
main.c:43:9: warning: implicit declaration of function ‘_exit’ [-Wimplicit-function-declaration]
   43 |         _exit(0);
      |         ^~~~~
main.c:43:9: warning: incompatible implicit declaration of built-in function ‘_exit’ [-Wbuiltin-declaration-mismatch]

ソースコード

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

#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;})
char rbuf[1<<25];
char wbuf[1<<25];
int main(){
    char*rend=rbuf+read(0,rbuf,sizeof rbuf);
    char*rp=rbuf;
    long n=rd();
    long k=rd()-1;
    long a=0;
    long b=n;
    long d=1;
    char*p0=rp;
    char*p1=rp;
    char*p2;
    long u=rd();
    while(a<=k&&k<b){
        p2=p1;
        p1=rp;
        long v=rd();
        if(u==v){
            ++d;
        }else{
            if(u<v){
                b-=d;
            }else{
                a+=d;
            }
            u=v;
            d=1;
        }
    }
    char*wp=wbuf;
    memcpy(wp,p0,p2-p0);
    wp+=p2-p0;
    memcpy(wp,p1,rend-p1);
    wp+=rend-p1;
    write(1,wbuf,wp-wbuf);
    _exit(0);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0