結果
| 問題 |
No.406 鴨等間隔の法則
|
| コンテスト | |
| ユーザー |
1white_princess
|
| 提出日時 | 2022-02-12 13:28:54 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 613 bytes |
| コンパイル時間 | 1,648 ms |
| コンパイル使用メモリ | 176,200 KB |
| 実行使用メモリ | 8,832 KB |
| 最終ジャッジ日時 | 2024-06-28 15:15:55 |
| 合計ジャッジ時間 | 4,128 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 WA * 1 |
| other | AC * 25 WA * 4 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(LL i = a;i<b; i++)
#define rrep(i,a,b) for(LL i = a;i>b; i--)
#define INF ((1LL<<62)-(1LL<<31))
#define ooki 9,223,372,036,854,775,807
#define tii -9,223,372,036,854,775,808
typedef long long LL;
int main(){
LL n;
cin >> n;
set<LL> s;
vector<LL> x(n);
rep(i,0,n){cin>>x[i];s.insert(x[i]);}
if(s.size()!=n){cout<<"NO"<<endl;return 0;}
sort(x.begin(),x.end());
LL a = x[1]-x[0];
rep(i,0,n-1){
if(x[i+1]-x[i]!=a){cout<<"NO"<<endl;}
}
cout << "YES" << endl;
}
1white_princess