Getting TLE on ASSIGN (spoj), help!

k4droid3 · May 4, 2020, 7:24am

I am getting TLE on ASSIGN and I don’t know how to optimize my code further. please, help!

gist.github.com

https://gist.github.com/k4droid3/a14ede7f3afb83996131301f7e8ae578

spoj-assign.cpp

#include <iostream>
#include <unordered_map>
#include <vector>

using namespace std;
typedef long long ll;
const int N_MAX = 20;

ll masks[N_MAX+1];      //student's intrests masks
vector<unordered_map<ll, ll>> cache;    //<n,<mask, ans>>

This file has been truncated. show original