Submission #1367495

#TimeUsernameProblemLanguageResultExecution timeMemory
1367495nagorn_phHack (APIO25_hack)C++20
25 / 100
106 ms428 KiB
#include "hack.h"
#include <bits/stdc++.h>
#define int long long
#define pii pair <int, int>
#define tiii tuple <int, int, int>
#define emb emplace_back
#define all(a) a.begin(), a.end()

using namespace std;

const int N = 2e5 + 5;
const int inf = 1e18;

int32_t hack(){ 
    for (int i = 2; i + 2 <= 1000000; i += 3) {
        vector <int> check;
        check.emb(1), check.emb(i * (i + 1) * (i + 2) + 1);
        int val = collisions(check);
        if (val > 0) {
            if (collisions({1, i + 1})) return i;
            if (collisions({1, i + 2})) return i + 1;
            if (collisions({1, i + 3})) return i + 2;
        }
    }
    return 1000000;
}
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...