結果
問題 |
No.406 鴨等間隔の法則
|
ユーザー |
![]() |
提出日時 | 2018-09-15 16:58:42 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 993 bytes |
コンパイル時間 | 139 ms |
コンパイル使用メモリ | 29,056 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-18 07:06:31 |
合計ジャッジ時間 | 1,442 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 27 WA * 2 |
コンパイルメッセージ
main.c: In function 'main': main.c:25:9: warning: implicit declaration of function 'qsort' [-Wimplicit-function-declaration] 25 | qsort(x,N,4,c); | ^~~~~
ソースコード
#include <stdio.h> int c(int*a,int*b){return *a - *b;} int main(void){ int N; int x[100000]; int change; int d; scanf("%d",&N); for(int i = 0; i < N; i++){ scanf("%d",&x[i]); } // 小さいものから順に並べる /* for(int j = 0; j < N-1; j++){ for(int k = j; k < N; k++){ if(x[j] > x[k]){ change = x[j]; x[j] = x[k]; x[k] = change; } } } */ qsort(x,N,4,c); // check ok /* for(int a = 0; a < N; a++){ printf("%d ",x[a]); } printf("\n"); */ /* for(int l = N-1; l > 0; l--){ x[l] -= x[l-1]; } */ // check ok /* for(int a = 0; a < N; a++){ printf("%d ",x[a]); } printf("\n"); */ d = x[1] - x[0]; for(int o = 2; o < N; o++){ x[1] += d; if(x[1] != x[o]){ printf("NO\n"); return 0; } } // 以降、x[0]は無視 /* for(int m = 1; m < N-1; m++){ if( (x[m] - x[m-1] != x[m+1] - x[m])||(x[m] == 0) ){ printf("NO\n"); return 0; } } */ printf("YES\n"); return 0; }