提出 #62609947

---

ソースコード 拡げる

// Homura Akemi a.k.a. Starrykiller (/user/235125)
// I love Madoka Kaname forever! 
#include <bits/stdc++.h>

using namespace std;

auto range(auto l, auto r) { return views::iota(l,r); }
auto rev=views::reverse;

_GLIBCXX_ALWAYS_INLINE void chmax(auto &a, auto b) { a=max(a,b); }
_GLIBCXX_ALWAYS_INLINE void chmin(auto &a, auto b) { a=min(a,b); }

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
// int T; cin>>T;
int T=1;
while (T--) []{
    int n; cin>>n;
    vector<int> a(n); for (auto &i: a) cin>>i, i&=1;
    ranges::sort(a);
    if (n==1) {
        cout<<"Fennec\n"; return;
    }
    if (n==2) {
        cout<<"Snuke\n"; return;
    }
    if (n==3) {
        if (a.back()==0) {
            cout<<"Snuke\n";
        } else {
            cout<<"Fennec\n";
        }
        return;
    }
    if (accumulate(begin(a),end(a),0)&1) {
        cout<<"Fennec\n";
    } else {
        cout<<"Snuke\n";
    }
    // if (a.front()!=0) {
    //     cout<<"Snuke\n";
    // } else {
    //     cout<<"Fennec\n";
    // }

    // map<tuple<int,int,int,int,int>,bool> mp;
    // auto dfs=[&](this auto&& dfs, int a, int b, int c, int d, int s=0) -> bool {
    //     if (mp.contains({a,b,c,d,s})) return mp[{a,b,c,d,s}];
    //     if (s==15) return 0;
    //     auto &now=mp[{a,b,c,d,s}];
    //     if (a) now|=!dfs(a-1,b,c,d,s|1);
    //     if (b) now|=!dfs(a,b-1,c,d,s|2);
    //     if (c) now|=!dfs(a,b,c-1,d,s|4);
    //     if (d) now|=!dfs(a,b,c,d-1,s|8);
    //     return now;
    // };
    // for (int a=1; a<=10; ++a)
    // for (int b=1; b<=10; ++b)
    // for (int c=1; c<=10; ++c)
    // for (int d=1; d<10; ++d) {
    //     if (dfs(a,b,c,d,0)) {
    //         cout<<a<<' '<<b<<" "<<c<<' '<<d<<": "<<a%2<<' '<<b%2<<' '<<c%2<<' '<<d%2<<'\n';
    //     }
    // }
    // map<tuple<int,int,int,int,int,int>,bool> mp;
    // auto dfs=[&](this auto&& dfs, int a, int b, int c, int d, int e, int s=0) -> bool {
    //     if (mp.contains({a,b,c,d,e,s})) return mp[{a,b,c,d,e,s}];
    //     if (s==31) return 0;
    //     auto &now=mp[{a,b,c,d,e,s}];
    //     if (a) now|=!dfs(a-1,b,c,d,e,s|1);
    //     if (b) now|=!dfs(a,b-1,c,d,e,s|2);
    //     if (c) now|=!dfs(a,b,c-1,d,e,s|4);
    //     if (d) now|=!dfs(a,b,c,d-1,e,s|8);
    //     if (e) now|=!dfs(a,b,c,d,e-1,s|16);
    //     return now;
    // };
    // for (int a=1; a<=3; ++a)
    // for (int b=1; b<=3; ++b)
    // for (int c=1; c<=3; ++c)
    // for (int d=1; d<=3; ++d) 
    // for (int e=1; e<=3; ++e) {
    //     if (dfs(a,b,c,d,e,0)) {
    //         cout<<a<<' '<<b<<" "<<c<<' '<<d<<' '<<e<<": ";
    //         cout<<a%2<<' '<<b%2<<' '<<c%2<<' '<<d%2<<' '<<e%2<<'\n';
    //     }
    // }

}();
}

提出情報

ジャッジ結果