結果

問題 No.8039 April Fool Tekitou
ユーザー 👑 testestesttestestest
提出日時 2018-04-03 23:02:30
言語 C
(gcc 12.3.0)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 1,715 bytes
コンパイル時間 104 ms
コンパイル使用メモリ 26,112 KB
実行使用メモリ 6,812 KB
最終ジャッジ日時 2024-06-26 08:35:51
合計ジャッジ時間 455 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,812 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c:1:1: warning: return type defaults to 'int' [-Wimplicit-int]
    1 | main(){puts("20170387916");}
      | ^~~~
main.c: In function 'main':
main.c:1:8: warning: implicit declaration of function 'puts' [-Wimplicit-function-declaration]
    1 | main(){puts("20170387916");}
      |        ^~~~
main.c:1:1: note: include '<stdio.h>' or provide a declaration of 'puts'
  +++ |+#include <stdio.h>
    1 | main(){puts("20170387916");}

ソースコード

diff #

main(){puts("20170387916");}

/*
次の条件のみで一意になることを確認
・x+15,x+27,x+51,x+83は素数
・[x+15,x+83]の区間にはこの4つ以外素数はない
・d(x+84)=192,d(x+52)=160,d(x+10)=96
区間篩により上2つの条件を確かめるコードにより手元のラップトップで約11分
※d(x+10)=96の条件を落とすと5解。d(x+・)=96の3つのいずれかを課すと一意
*/

/*
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>

#define ll long long
#define bool int
#define rep(i,l,r)for(ll i=(l);i<(r);i++)
#define T 1
#define F 0
#define TIME printf("\n%.3f秒\n",(double)(clock()-start)/CLOCKS_PER_SEC)
ll po(ll a,int n){ll x=1;while(n--)x*=a;return x;}

bool prime[200010];
void makep(ll n){prime[0]=prime[1]=T;for(int i=2;i*i<=n;i++)if(!prime[i])for(int j=i*i;j<=n;j+=i)prime[j]=T;}
bool*secmakep(ll l,ll r){ll e=sqrt(r)+2;bool*p=(bool*)calloc(r-l,sizeof(bool));rep(i,2,e)if(!prime[i])for(ll j=(l+i-1)/i*i;j<r;j+=i)p[j-l]=T;return p;}
int sigma0np(ll n){int s=1,f;for(ll i=2;i*i<=n;i++)if(!prime[i]&&n%i==0){for(f=2;n/=i,n%i==0;f++);s*=f;}return n!=1?s*2:s;}

bool*pp;
ll ans[100000];
ll c=0;

int main(){
	clock_t start=clock();
	makep(2*po(10,5));
	ll sec=po(10,7);//区間篩の幅
	rep(i,0,3000){
		pp=secmakep(i*sec,i*sec+sec+200);
		pp[sec+100]=F;//番兵
		rep(k,0,sec)if(!pp[k]){
			ll nk=k;
			while(pp[++nk]);if(nk-k!=12)continue;
			while(pp[++nk]);if(nk-k!=36)continue;
			while(pp[++nk]);if(nk-k!=68)continue;
			if(sigma0np(i*sec+k+69)==192
				&&sigma0np(i*sec+k+37)==160
				&&sigma0np(i*sec+k-5)==96){
					ans[c++]=i*sec+k-15;
			}
		}
		free(pp);
	}
	printf("%lld\n",c);
	rep(i,0,c)printf("%lld\n",ans[i]);
	TIME;
}
*/
0