結果

問題 No.334 門松ゲーム
コンテスト
ユーザー Hank
提出日時 2016-02-11 23:02:06
言語 C90
(gcc 12.4.0)
結果
WA  
実行時間 -
コード長 1,375 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 197 ms
コンパイル使用メモリ 23,296 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-22 04:01:13
合計ジャッジ時間 778 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 WA * 2
other AC * 4 WA * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:61:3: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   61 |   scanf("%d",&num);
      |   ^~~~~~~~~~~~~~~~
main.c:63:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   63 |     scanf("%d",&data[i]);
      |     ^~~~~~~~~~~~~~~~~~~~

ソースコード

diff #
raw source code 

#include <stdio.h>
#include <stdlib.h>

int matu(int a,int b,int c){
  if(a==b||b==c||c==a) return 0;
  else{
    int x,y;
    (a>b)?(x=a):(x=b);
    (x>c)?(x=x):(x=c);
    (a<b)?(y=a):(y=b);
    (y<c)?(y=y):(y=c);
    if(b==x||b==y) return 1;
    else return 0;
  }
}

int check(int data[],int num){
  int i,j,k;
  int m,n;
  int next[12];

  for(n=0;n<12;n++){
    next[n]=0;
  }
  
  if(num<3) return 0;
  else{
    for(i=0;i<num;i++){
      for(j=i+1;j<num;j++){
	for(k=j+1;k<num;k++){
	  if(matu(data[i],data[j],data[k])==1){
	    n=0;
	    for(m=0;m<(num-3);m++,n++){
	      if(m==i)n=n+1;
	      else if(m==j)n=n+1;
	      else if(m==k)n=n+1;
	      next[m]=data[n];
	    }
	    if(check(next,num-3)==0) return 1;
	  }
	}
      }
    }
    
    return 0;  
  }
}

int main(){
  int num;
  int data[12];
  int next[12];
  int i,j,k;
  int m,n;
  for(n=0;n<12;n++){
    next[n]=0;
    data[n]=0;
  }


  scanf("%d",&num);
  for(i=0;i<num;i++){
    scanf("%d",&data[i]);
  }


  for(i=0;i<num;i++){
    for(j=i+1;j<num;j++){
      for(k=j+1;k<num;k++){
	if(matu(data[i],data[j],data[k])){
	  n=0;
	  for(m=0;m<(num-3);m++,n++){
	    if(m==i)n=n+1;
	    else if(m==j)n=n+1;
	    else if(m==k)n=n+1;
	     next[m]=data[n];
	  }
	  if(check(next,num-3)==0){
	    printf("%d %d %d\n",i,j,k);
	    return 0;
	  }
	  
	}
	
      }
    }
  }
  printf("-1\n");

  return 0;
  
}
0