Submission #1335533

#	Time	Username	Problem	Language	Result	Execution time	Memory
1335533		Hisu	Robots (NOI25_robots)	C++20	0 / 100	3 ms	360 KiB

Main

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
#define ed "\n"
#define int long long

const int N = 2e5 + 5;
int h, w, x[N], q, a[N], b[N];

namespace sub1 {
    bool check() {
        return h <= 16 && w <= 16 && q <= 20;
    }

    void solve() {
        for(int qr = 1; qr <= q; qr++) {
            int res = h + 2;
            vector<bool> cnt(h + 2, false);

            for(int mask = 0; mask < (1 << w); mask++) {
                for(int i = a[qr]; i <= b[qr]; i++) {
                    int cur = i;
                    for(int j = 1; j <= w; j++) {
                        if(cur == x[j] && (mask >> (j - 1) & 1)) cur++;
                        else if(cur == x[j] && (mask >> (j - 1) & 1 ^ 1)) cur--;
                    }

                    cnt[cur] = true;
                }

                int sum = 0;
                for(int i = 0; i <= h + 1; i++) sum += cnt[i], cnt[i] = false;
                res = min(res, sum);
            }

            cout << res << ed;
        }
    }
}

void solve(int iTest) {
    cin >> h >> w;
    for(int i = 1; i <= h; i++) cin >> x[i];
    cin >> q;
    for(int i = 1; i <= q; i++) cin >> a[i] >> b[i];

    if(sub1::check()) {
        sub1::solve();
        return;
    }
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    #define TASK "main"
    if(fopen(TASK ".inp", "r")) {
        freopen(TASK ".inp", "r", stdin);
        freopen(TASK ".out", "w", stdout);
    }
    else if(fopen("main.inp", "r")) {
        freopen("main.inp", "r", stdin);
        freopen("main.out", "w", stdout);
    }

    int T = 1;
    // cin >> T;
    for(int iTest = 1; iTest <= T; iTest++) {
        solve(iTest);
    }
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:60:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   60 |         freopen(TASK ".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:61:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   61 |         freopen(TASK ".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:64:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   64 |         freopen("main.inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:65:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   65 |         freopen("main.out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 0: 0 / 0
• Subtask 1: 0 / 10
• Subtask 2: 0 / 4
• Subtask 3: 0 / 12
• Subtask 4: 0 / 43
• Subtask 5: 0 / 31