1237B - Balanced Tunnel - CodeForces Solution


data structures sortings two pointers *1300

Please click on ads to support us..

Python Code:

n = int(input())
lst_in = list(map(int,input().split()))
lst_out = list(map(int,input().split()))
i = 0 
j = 0
s = set()
while j < n:
  if lst_in[i] in s:
    i+=1
  elif lst_in[i] != lst_out[j]:
    s.add(lst_out[j])
    j+=1
  else:
    i+=1
    j+=1
print(len(s))

C++ Code:

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

int n;
bool hasQualified[N];
queue<int> initialOrder, finalOrder;

int main() {
    
    cin >> n;

    for (int i = 1; i <= n; i++) {
        int carNum;
        cin >> carNum;
        initialOrder.push(carNum);
    }

    for (int i = 1; i <= n; i++) {
        int carNum;
        cin >> carNum;
        finalOrder.push(carNum);
    }

    int numQualified = 0;
    while (finalOrder.size()) {
        while (hasQualified[initialOrder.front()])
            initialOrder.pop();

        if (initialOrder.front() == finalOrder.front()) {
	    	initialOrder.pop();
	    	finalOrder.pop();
		}

        else {
            hasQualified[finalOrder.front()] = true;
            finalOrder.pop();
            numQualified++;
        }
    }

    cout << numQualified << endl;
    return 0;
}


Comments

Submit
0 Comments
More Questions

1006A - Adjacent Replacements
1195C - Basketball Exercise
1206A - Choose Two Numbers
1438B - Valerii Against Everyone
822A - I'm bored with life
9A - Die Roll
1430B - Barrels
279B - Books
1374B - Multiply by 2 divide by 6
1093B - Letters Rearranging
1213C - Book Reading
1468C - Berpizza
1546B - AquaMoon and Stolen String
1353C - Board Moves
902A - Visiting a Friend
299B - Ksusha the Squirrel
1647D - Madoka and the Best School in Russia
1208A - XORinacci
1539B - Love Song
22B - Bargaining Table
1490B - Balanced Remainders
264A - Escape from Stones
1506A - Strange Table
456A - Laptops
855B - Marvolo Gaunt's Ring
1454A - Special Permutation
1359A - Berland Poker
459A - Pashmak and Garden
1327B - Princesses and Princes
1450F - The Struggling Contestant