Nakalchi ReportsAdmin

← Back to analysis

var_a vs var_c

FLAGGED

Problem: two-sum

A→B48%B→A37%Shared fingerprints20
49tokens in the longest matched region
var_a
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int cnt; long long goal;
    cin >> cnt >> goal;
    unordered_map<long long, int> encountered;
    encountered.reserve(cnt * 2);
    for (int cursor = 1; cursor <= cnt; cursor++) {
        long long val;
        cin >> val;
        auto found = encountered.find(goal - val);
        if (found != encountered.end()) {
            cout << found->second << ' ' << cursor << '\n';
            return 0;
        }
        encountered[val] = cursor;
    }
    return 0;
}
var_c
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n; long long t;
    cin >> n >> t;
    unordered_map<long long, int> seen;
    seen.reserve(2 * n);
    int idx = 1;
    while (idx <= n) {
        long long x;
        cin >> x;
        long long need = t - x;
        auto it = seen.find(need);
        if (seen.end() != it) {
            cout << it->second << ' ' << idx << '\n';
            return 0;
        }
        seen[x] = idx;
        idx = idx + 1;
    }
    return 0;
}