Submission #22421121

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// ＵＴＦ−８
#include<bits/stdc++.h>
using namespace std;
using ll = long long int;
using lc = complex<double>;
/* #include<atcoder/all> */
/* using namespace atcoder; */
template<class T>bool chmax(T &a, const T &b) { return (a<b ? (a=b,1) : 0); }
template<class T>bool chmin(T &a, const T &b) { return (a>b ? (a=b,1) : 0); }
int main(void) {
    constexpr ll MOD = 1 ? 1e9+7 : 998244353;
    const double PI = acos(-1);
    constexpr double eps = 1e-10;
    cout << fixed << setprecision(32);
    cin.tie(0); ios::sync_with_stdio(false);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

// ＵＴＦ−８

#include<bits/stdc++.h>

using namespace std;
using ll = long long int;
using lc = complex<double>;

/* #include<atcoder/all> */
/* using namespace atcoder; */

template<class T>bool chmax(T &a, const T &b) { return (a<b ? (a=b,1) : 0); }
template<class T>bool chmin(T &a, const T &b) { return (a>b ? (a=b,1) : 0); }

int main(void) {
    constexpr ll MOD = 1 ? 1e9+7 : 998244353;
    const double PI = acos(-1);
    constexpr double eps = 1e-10;
    cout << fixed << setprecision(32);
    cin.tie(0); ios::sync_with_stdio(false);


    if(1) {
        ll n;
        cin >> n;
        vector<ll> a(n);
        for(auto &e: a) cin >> e, e %= 200;

        vector<bitset<200>> dp(n+1), dq(n+1);

        dp[0][0] = 1;
        dq[n][0] = 1;
        for(ll i=0; i<n; i++) {
            bitset<200> x = dp[i];
            x |= x << a[i];
            x |= x >> (200-a[i]);
            dp[i+1] = x;
        }
        for(ll i=n; i>0; i--) {
            bitset<200> x = dq[i];
            x |= x << a[i-1];
            x |= x >> (200-a[i-1]);
            dq[i-1] = x;
        }

        for(ll i=1; i<n; i++) {
            bitset<200> x = dp[i] & dq[i];
            if(x.count()) {
                for(ll k=0; k<200; k++)
                    if(x[k]) {
                        vector<ll> b, c;
                        {
                            ll t = k;
                            for(ll j=i; j>0; j--) {
                                if(dp[j-1][(200+t-a[j-1])%200]) {
                                    t = (200+t-a[j-1]) % 200;
                                    b.push_back(j);
                                }
                            }
                        }
                        {
                            ll t = k;
                            for(ll j=i; j<n; j++)
                                if(dq[j+1][(200+t-a[j])%200]) {
                                    t = (200+t-a[j]) % 200;
                                    c.push_back(j+1);
                                }
                        }
                        if(!(b.size() && c.size())) continue;

                        cout << "Yes" << endl;
                        cout << b.size() << ' ';
                        for(auto &e: b) cout << e << ' ';
                        cout << endl;
                        cout << c.size() << ' ';
                        for(auto &e: c) cout << e << ' ';
                        cout << endl;
                        return 0;
                    }
            }
        }
        cout << "No" << endl;
    }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:18: warning: unused variable ‘MOD’ [-Wunused-variable]
   16 |     constexpr ll MOD = 1 ? 1e9+7 : 998244353;
      |                  ^~~
./Main.cpp:17:18: warning: unused variable ‘PI’ [-Wunused-variable]
   17 |     const double PI = acos(-1);
      |                  ^~
./Main.cpp:18:22: warning: unused variable ‘eps’ [-Wunused-variable]
   18 |     constexpr double eps = 1e-10;
      |                      ^~~

Judge Result