Nakalchi ReportsAdmin

← Back to analysis

var_b vs var_d

FLAGGED

Problem: two-sum

A→B55%B→A59%Shared fingerprints23
82tokens in the longest matched region
var_b
#include <bits/stdc++.h>
using namespace std;

// Solution to the two-sum problem
// Approach: single pass with a hash map
// Time complexity: O(n) average

int main()
{
    // fast input
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;              // number of elements
    long long t;        // the target sum
    cin >> n >> t;

    // maps value -> 1-based index where we saw it
    unordered_map<long long, int> seen;
    seen.reserve(n * 2);        // avoid rehashing

    for (int idx = 1; idx <= n; idx++)
    {
        long long x;
        cin >> x;   // read next number

        // did we already see the complement?
        auto it = seen.find(t - x);
        if (it != seen.end())
        {
            // yes -> print the pair and stop
            cout << it->second << ' ' << idx << '\n';
            return 0;
        }

        seen[x] = idx;  // remember this value
    }
    return 0;   // per the guarantee we never get here
}
var_d
#include <bits/stdc++.h>
using namespace std;

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