結果

問題 No.2748 Strange Clock
コンテスト
ユーザー tails
提出日時 2024-04-28 23:43:18
言語 C90
(gcc 12.3.0)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 2,278 bytes
コンパイル時間 911 ms
コンパイル使用メモリ 23,040 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-17 21:07:06
合計ジャッジ時間 2,155 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 37
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:143:9: warning: implicit declaration of function ‘read’ [-Wimplicit-function-declaration]
  143 |         read(0,rbuf,sizeof rbuf);
      |         ^~~~
main.c:158:9: warning: implicit declaration of function ‘write’ [-Wimplicit-function-declaration]
  158 |         write(1,b[n][i],8);
      |         ^~~~~
main.c:159:9: warning: implicit declaration of function ‘_exit’ [-Wimplicit-function-declaration]
  159 |         _exit(0);
      |         ^~~~~
main.c:159:9: warning: incompatible implicit declaration of built-in function ‘_exit’ [-Wbuiltin-declaration-mismatch]

ソースコード

diff #
raw source code 

#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

const long a[][10]={
	{},
	{10,1},
	{142,1},
	{1726,1438,286,1},
	{20734,15262,5470,1},
	{248830,233566,207358,192094,41470,26206,15262,1},
	{2985982,2721886,2280958,2016862,705022,264094,1},
	{35831806,29859838,26609758,20637790,9222046,5971966,3250078,1},
	{429981694,349096030,247572574,235628638,194353054,182409118,80885662,1},
	{5159780350,4299816958,859963390,1},
	{61917364222,45578059774,16339304446,1},
	{743008370686,619173642238,123834728446,1},
	{8916100448254,6810910064638,2105190383614,1},
	{106993205379070,89161004482558,17832200896510,1},
	{1283918464548862,1},
	{15407021574586366,12839184645488638,2567836929097726,1},
};
const char b[][10][8]={
	{
	},
	{
		"       0",
		"       1",
		"       3",
	},
	{
		"       0",
		"       3",
		"       9",
	},
	{
		"       0",
		"       3",
		"       6",
		"       9",
		"      27",
	},
	{
		"       0",
		"      15",
		"      21",
		"      27",
		"      81",
	},
	{
		"       0",
		"      15",
		"      21",
		"      36",
		"      42",
		"      57",
		"      63",
		"      81",
		"     243",
	},
	{
		"       0",
		"     111",
		"     117",
		"     159",
		"     171",
		"     225",
		"     243",
		"     729",
	},
	{
		"       0",
		"     207",
		"     414",
		"     432",
		"     450",
		"     468",
		"     711",
		"     729",
		"    2187",
	},
	{
		"       0",
		"    1899",
		"    2007",
		"    2025",
		"    2043",
		"    2061",
		"    2079",
		"    2187",
		"    6561",
	},
	{
		"       0",
		"    2187",
		"    4374",
		"    6561",
		"   19683",
	},
	{
		"       0",
		"   10935",
		"   15309",
		"   19683",
		"   59049",
	},
	{
		"       0",
		"   19683",
		"   39366",
		"   59049",
		"  177147",
	},
	{
		"       0",
		"   98415",
		"  137781",
		"  177147",
		"  531441",
	},
	{
		"       0",
		"  177147",
		"  354294",
		"  531441",
		" 1594323",
	},
	{
		"       0",
		" 1594323",
		" 4782969",
	},
	{
		"       0",
		" 1594323",
		" 3188646",
		" 4782969",
		"14348907",
	},
};

int main(){
	char rbuf[64];
	read(0,rbuf,sizeof rbuf);
	char*rp=rbuf;
	int n=*rp++-'0';
	if(*rp>='0'){
		n=*rp++-'0'+10;
	}
	++rp;
	long m=0;
	for(int c;c=*rp++-'0',c>=0;){
		m=m*10+c;
	}
	int i=0;
	while(m<a[n][i]){
		++i;
	}
	write(1,b[n][i],8);
	_exit(0);
}
0