提出 #171767


ソースコード 拡げる

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

int comp(const void *p1,const void *p2);

typedef struct{
  int min;
  int cost;
} data;

int main(void){
  int r,c,d,i,j;
  data *takoyaki;
  int max;
  
  scanf("%d%d%d",&r,&c,&d);
  takoyaki=(data *)calloc(r*c,sizeof(data));
  for(i=0;i<r;i++){
    for(j=0;j<c;j++){
      //printf("%d %d\n",i,j);
      scanf("%d",&takoyaki[i*c+j].cost);
      takoyaki[i*c+j].min=i+j;
    }
  }

  qsort(takoyaki,r*c,sizeof(data),comp);
  /*
  for(i=0;i<r*c;i++)
    printf("%d%c",takoyaki[i].min,(i==r*c-1)?'\n':' ');
  for(i=0;i<r*c;i++)
    printf("%d%c",takoyaki[i].cost,(i==r*c-1)?'\n':' ');
  //*/
  max=0;
  for(i=0;takoyaki[i].min<=d;i++){
    if((d-takoyaki[i].min)%2) continue;
    if(max<takoyaki[i].cost) max=takoyaki[i].cost;
  }
  
  printf("%d\n",max);
  free(takoyaki);
  return 0;
}

int comp(const void *p1,const void *p2){
  const data *d1,*d2;
  d1=(const data *)p1;
  d2=(const data *)p2;

  if(d1->min==d2->min) return d2->cost-d1->cost;
  else return d1->min-d2->min;
}
  

提出情報

提出日時
問題 B - 謎の人物X
ユーザ cloxe365
言語 C (GCC 4.6.4)
得点 60
コード長 1072 Byte
結果 WA
実行時間 389 ms
メモリ 15388 KB

コンパイルエラー

./Main.c: In function ‘main’:
./Main.c:16:8: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
./Main.c:21:12: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]

ジャッジ結果

セット名 Sample Subtask1 Subtask2
得点 / 配点 0 / 0 60 / 60 0 / 40
結果
AC × 3
AC × 18
AC × 29
WA × 1
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt
Subtask2 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 61 ms 672 KB
sample_02.txt AC 20 ms 788 KB
sample_03.txt AC 20 ms 732 KB
subtask1_01.txt AC 21 ms 796 KB
subtask1_02.txt AC 20 ms 796 KB
subtask1_03.txt AC 20 ms 792 KB
subtask1_04.txt AC 25 ms 928 KB
subtask1_05.txt AC 20 ms 792 KB
subtask1_06.txt AC 21 ms 792 KB
subtask1_07.txt AC 21 ms 920 KB
subtask1_08.txt AC 21 ms 920 KB
subtask1_09.txt AC 21 ms 916 KB
subtask1_10.txt AC 22 ms 980 KB
subtask1_11.txt AC 25 ms 928 KB
subtask1_12.txt AC 24 ms 952 KB
subtask1_13.txt AC 23 ms 920 KB
subtask1_14.txt AC 23 ms 920 KB
subtask1_15.txt AC 21 ms 916 KB
subtask2_01.txt AC 21 ms 792 KB
subtask2_02.txt AC 20 ms 800 KB
subtask2_03.txt AC 112 ms 5476 KB
subtask2_04.txt AC 22 ms 772 KB
subtask2_05.txt AC 33 ms 1404 KB
subtask2_06.txt WA 107 ms 3224 KB
subtask2_07.txt AC 309 ms 15384 KB
subtask2_08.txt AC 334 ms 15388 KB
subtask2_09.txt AC 344 ms 15384 KB
subtask2_10.txt AC 342 ms 15388 KB
subtask2_11.txt AC 318 ms 15376 KB
subtask2_12.txt AC 372 ms 15384 KB
subtask2_13.txt AC 374 ms 15384 KB
subtask2_14.txt AC 369 ms 15388 KB
subtask2_15.txt AC 389 ms 15376 KB