結果
| 問題 |
No.3218 Night Equation
|
| ユーザー |
|
| 提出日時 | 2025-08-01 22:08:49 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,845 bytes |
| コンパイル時間 | 2,362 ms |
| コンパイル使用メモリ | 218,048 KB |
| 実行使用メモリ | 7,720 KB |
| 最終ジャッジ日時 | 2025-08-01 22:08:54 |
| 合計ジャッジ時間 | 3,881 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 28 WA * 1 |
ソースコード
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(ll i=0;i<n;i++)
#define srep(i,l,r) for(ll i=l;i<=r;i++)
#define irep(i,r,l) for(ll i=r;i>=l;i--)
using ll = long long;
using ld = long double;
constexpr ll mod = 998244353ll;
#define vout(v) for(auto i :v) cout<<i<<" ";
#define INF 9223300000000000000ll
#define Winf 5e12
#define nl "\n"
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define vl vector<ll>
#define pb push_back
#define vc vector<char>
#define vb vector<bool>
#define uniq(x) sort((x).begin(),(x).end());(x).erase(unique((x).begin(),(x).end()),(x).end())
#define eb emplace_back
void no(void) { cout<<"No"<<nl;}
void yes(void) {cout<<"Yes"<<nl;}
void yn(bool a) {
cout<<(a ? "Yes":"No")<<nl;
}
vector<ll> dx={-1,0,1,0,1,1,-1,-1};
vector<ll> dy={0,-1,0,1,-1,1,-1,1};
bool isin(ll i,ll j,ll h,ll w) {
if(i<0 || i>=h || j<0 || j>=w) return false;
return true;
}
template<typename T> bool chmin(T& a, T b){if(a > b){a = b; return true;} return false;}
template<typename T> bool chmax(T& a, T b){if(a < b){a = b; return true;} return false;}
template<class T>T vecmax(const vector<T>&v){return *max_element(all(v));}
template<class T>T vecmin(const vector<T>&v){return *min_element(all(v));}
ll safemod(ll num,ll rule) {
return (num%rule+rule)%rule;
}
//alias ojb='oj-bundle -I /home/leal/beginner/atc/library'
int main() {
ll n; cin>>n;
vl a(n+1);
rep(i,n) cin>>a[i+1];
//f(0)=-1<0
ll high=0;
srep(i,1,n) {
if(a[i]!=0) {
chmax(high,n+1-i);
break;
}
}
if(high==0) {
no();
return 0;
}
if(a[high]>0) {
yes();
return 0;
}
else {
if(high%2==1) yes();
else no();
}
}