結果
| 問題 | No.406 鴨等間隔の法則 |
| コンテスト | |
| ユーザー |
nxteru
|
| 提出日時 | 2017-03-23 21:46:45 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 626 bytes |
| 記録 | |
| コンパイル時間 | 1,230 ms |
| コンパイル使用メモリ | 29,440 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-11-07 10:19:14 |
| 合計ジャッジ時間 | 1,701 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 23 WA * 6 |
ソースコード
#include <stdio.h>
long main(void){
long N,b;
long e=0;
scanf("%ld",&N);
long a[N];
for(b=0;b<N;b++){
scanf("%ld",&a[b]);
}
for(b=0;b<N;b++){
if(a[b]==a[b+1]){
e=1;
break;
}
}
if(e==0){
long c=a[0];
for(b=1;b<N;b++){
if(c>a[b])
c=a[b];
}
long d=100000000;
for(b=0;b<N;b++){
if(a[b]==c)
continue;
if(d>a[b])
d=a[b];
}
d-=c;
for(b=0;b<N;b++){
if((a[b]-a[b+1])%d!=0)
break;
}
printf((a[b]-a[b+1])%d==0?"YES":"NO");
}else
printf("NO");
}
nxteru