Submission #145516

#	Time	Username	Problem	Language	Result	Execution time	Memory
145516		saken03	Ljetopica (COI19_ljetopica)	C++14	0 / 100	3 ms	632 KiB

ljetopica

#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>

#define pb push_back
#define mp make_pair

#define all(x) (x).begin(), (x).end()

#define fi first
#define se second

using namespace std;

//template<typename T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
typedef long long ll;

using namespace __gnu_pbds;
const int MOD = (int)1e9 + 7;

int n, k;

string s;

vector<string> v;

void solve() {
    cin >> n >> k;
    cin >> s;

    assert(k == 0);

    string a1, b1;
    cin >> a1 >> b1;

    ll sum = 0, pt = 1;
    string t = "1";

    for (int i = 0; i < n; i++) {
        if (s[i] == 'L') {
            t += '0';
        }
        else t += '1';
    }


    v.pb(t);
    t = "1";

    for (int i = 0; i < n; i++) {
        if (s[i] == 'L') {
            t += '1';
        }
        else t += '0';
    }

    v.pb(t);

    for (auto it : v) {
        if (a1 <= it && it <= b1) {
            int p = 1;

            for (int i = 0; i < it.size(); ++i) {
                if (it[it.size() - 1 - i] == '1') {
                    sum = (sum + p) % MOD;
                }

                p = (p + p) % MOD;
            }
        }
    }

    cout << sum << '\n';

}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int tt = 1;

    while (tt--) {
        solve();
    }

    return 0;
}

Compilation message (stderr)

ljetopica.cpp: In function 'void solve()':
ljetopica.cpp:63:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for (int i = 0; i < it.size(); ++i) {
                             ~~^~~~~~~~~~~
ljetopica.cpp:36:17: warning: unused variable 'pt' [-Wunused-variable]
     ll sum = 0, pt = 1;
                 ^~

• Subtask 1: 0 / 8
• Subtask 2: 0 / 14
• Subtask 3: 0 / 17
• Subtask 4: 0 / 61