結果
| 問題 |
No.406 鴨等間隔の法則
|
| コンテスト | |
| ユーザー |
nxteru
|
| 提出日時 | 2017-03-23 21:40:22 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 618 bytes |
| コンパイル時間 | 208 ms |
| コンパイル使用メモリ | 29,952 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-11-07 10:19:07 |
| 合計ジャッジ時間 | 1,604 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 WA * 1 |
| other | AC * 23 WA * 6 |
ソースコード
#include <stdio.h>
int main(void){
int N,b;
int e=0;
scanf("%d",&N);
int a[N];
for(b=0;b<N;b++){
scanf("%d",&a[b]);
}
for(b=0;b<N;b++){
if(a[b]==a[b+1]){
e=1;
break;
}
}
if(e==0){
int c=a[0];
for(b=1;b<N;b++){
if(c>a[b])
c=a[b];
}
int 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