結果
| 問題 |
No.1243 約数加算
|
| コンテスト | |
| ユーザー |
tails
|
| 提出日時 | 2020-11-02 19:45:50 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 2,000 ms |
| コード長 | 684 bytes |
| コンパイル時間 | 336 ms |
| コンパイル使用メモリ | 30,720 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-22 07:40:18 |
| 合計ジャッジ時間 | 1,002 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 9 |
コンパイルメッセージ
main.c:8:1: warning: return type defaults to 'int' [-Wimplicit-int]
8 | main(){
| ^~~~
main.c: In function 'main':
main.c:9:9: warning: implicit declaration of function 'read' [-Wimplicit-function-declaration]
9 | read(0,rbuf,sizeof rbuf);
| ^~~~
main.c:38:9: warning: implicit declaration of function 'write' [-Wimplicit-function-declaration]
38 | write(1,wbuf,wp-wbuf);
| ^~~~~
main.c:39:9: warning: implicit declaration of function '_exit'; did you mean '_Exit'? [-Wimplicit-function-declaration]
39 | _exit(0);
| ^~~~~
| _Exit
ソースコード
#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")
char rbuf[4096],wbuf[20*121*100];
#define RD(v) int v=0;{int c;while(c=*rp++-48,c>=0)v=v*10+c;}
#define RDL(v) long v=0;{int c;while(c=*rp++-48,c>=0)v=v*10+c;}
main(){
read(0,rbuf,sizeof rbuf);
char*rp=rbuf;
char*wp=wbuf;
while(*rp++!=10);
do{
RDL(a);
RDL(b);
int k=0;
wp+=4;
char* wpk=wp;
while(b-a){
long c=a&-a;
while(c>b-a) c>>=1;
a+=c;
wp+=18;
#pragma unroll
for(int l=0;l<18;++l){
*--wp=c%10+48;
c/=10;
}
wp+=18;
*wp++=32;
++k;
}
*--wpk=32;
*--wpk=k%10+48; k/=10;
*--wpk=k%10+48; k/=10;
*--wpk=k%10+48;
}while(*rp);
write(1,wbuf,wp-wbuf);
_exit(0);
}
tails