結果

問題 No.130 XOR Minimax
コンテスト
ユーザー %20
提出日時 2017-09-11 17:59:59
言語 C
(gcc 15.2.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 261 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 242 ms
コンパイル使用メモリ 26,372 KB
最終ジャッジ日時 2026-01-09 04:11:27
合計ジャッジ時間 1,084 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.c:2:1: エラー: 戻り値の型をデフォルトの ‘int’ にします [-Wimplicit-int]
    2 | c(int*a,int*b){return*a-*b;}
      | ^
main.c:3:1: エラー: 戻り値の型をデフォルトの ‘int’ にします [-Wimplicit-int]
    3 | f(s,l,r,m){
      | ^
main.c: 関数 ‘f’ 内:
main.c:3:1: 警告: 古いスタイルの関数定義です [-Wold-style-definition]
main.c:3:1: エラー: ‘s’ の型をデフォルトの ‘int’ にします [-Wimplicit-int]
main.c:3:1: エラー: ‘l’ の型をデフォルトの ‘int’ にします [-Wimplicit-int]
main.c:3:1: エラー: ‘r’ の型をデフォルトの ‘int’ にします [-Wimplicit-int]
main.c:3:1: エラー: ‘m’ の型をデフォルトの ‘int’ にします [-Wimplicit-int]
main.c:5:39: エラー: 関数 ‘fmin’ の暗黙的な宣言です [-Wimplicit-function-declaration]
    5 |         return s<0?0:m-l&&m-r?1<<s|(i=fmin(f(s-1,l,m),f(s-1,m,r))):f(s-1,l,r);
      |                                       ^~~~
main.c:1:1: 備考: include ‘<math.h>’ or provide a declaration of ‘fmin’
  +++ |+#include <math.h>
    1 | int N,a[100000],i;
main.c:5:39: 警告: 組み込み関数 ‘fmin’ の互換性がない暗黙的な宣言です [-Wbuiltin-declaration-mismatch]
    5 |         return s<0?0:m-l&&m-r?1<<s|(i=fmin(f(s-1,l,m),f(s-1,m,r))):f(s-1,l,r);
      |                                       ^~~~
main.c:5:39: 備考: include ‘<math.h>’ or provide a declaration of ‘fmin’
main.c: トップレベル:
main.c:7:1: エラー: 戻り値の型をデフォルトの ‘int’ にします [-Wimplicit-int]
    7 | main(){
      | ^~~~
main.c: 関数 ‘main’ 内:
main.c:8:13: エラー: 関数 ‘scanf’ の暗黙的な宣言です [-Wimplicit-function-declaration]
    8 |         for(scanf("%d",&N);~scanf("%d",a+i++););
      |             ^~~~~
main.c:1:1: 備考: include ‘<stdio.h>’ or provide a declaration of ‘scanf’
  +++ |+#include <stdio.h>

ソースコード

diff #
raw source code 

int N,a[100000],i;
c(int*a,int*b){return*a-*b;}
f(s,l,r,m){
	for(m=l;m<r&&!(a[m]&1<<s);++m);
	return s<0?0:m-l&&m-r?1<<s|(i=fmin(f(s-1,l,m),f(s-1,m,r))):f(s-1,l,r);
}
main(){
	for(scanf("%d",&N);~scanf("%d",a+i++););
	qsort(a,N,4,c);
	printf("%d",f(29,0,N));
}
0