fork(2) download

copy

#include <iostream>
using namespace std;
 
int p[200]; // prisoners to be released.
map<pair<int, int>, int> dp;
 
// Finds the minimum amount of gold needed, 
// if we only consider the cells from a to b, inclusive.
int Solve(int a, int b) {
  // First, look up the cache to see if the 
  // result is computed before.
  pair<int, int> pr(a, b);
  if(mp.find(pr) != mp.end()) return mp[pr];
 
  // Start the computation.  
  int r = 0;
  for(int i=0; i<Q; i++) {
    if(p[i] >= a && p[i] <= b) {
      int tmp = (b-a) + Solve(a, p[i]-1) + Solve(p[i]+1, b);
      if (!r || tmp<r) r=tmp;
    }
  }
  mp[pr]=r;
  return r;
}
 
int main() {
	// your code goes here
	ans = solve(0,p-1);
	//code taken from codejam editorial
	return 0;
}

prog.cpp:5:1: error: 'map' does not name a type
 map<pair<int, int>, int> dp;
 ^
prog.cpp: In function 'int Solve(int, int)':
prog.cpp:13:6: error: 'mp' was not declared in this scope
   if(mp.find(pr) != mp.end()) return mp[pr];
      ^
prog.cpp:17:18: error: 'Q' was not declared in this scope
   for(int i=0; i<Q; i++) {
                  ^
prog.cpp:23:3: error: 'mp' was not declared in this scope
   mp[pr]=r;
   ^
prog.cpp: In function 'int main()':
prog.cpp:29:2: error: 'ans' was not declared in this scope
  ans = solve(0,p-1);
  ^
prog.cpp:29:19: error: 'solve' was not declared in this scope
  ans = solve(0,p-1);
                   ^

Standard output is empty