xjaross.com
BAN USER
#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;
namespace std{
template<typename T>
struct hash<pair<T, T>>{
inline size_t operator()(const pair<unsigned int, unsigned int> & v) const{
return v.first << 8 + v.second;
}
};
}
template<typename TR, typename TV, typename TI>
TV bomb(const vector<pair<TR, TV>> &bombs, const TI &i, const TI &j){
static unordered_map<pair<TI, TI>, TV> mem;
auto el = mem.find(make_pair(i, j));
if (el != mem.end()){
return (*el).second;
}
if (i > j){
return 0;
}
TV ei_v = bombs[i].second;
TR ei_r = bombs[i].first;
TV no_ith = bomb(bombs, i+1, j);
TV with_ith = bomb(bombs, i+1+ei_r, j) + ei_v;
TV local_max = max(no_ith, with_ith);
mem.emplace(make_pair(i, j), local_max);
return local_max;
}
int main(){
vector<pair<int, int>> bombs = {{0, 2}, {1, 1}, {1, 3}};
cout << bomb(bombs, 0, static_cast<int>(bombs.size() - 1)) << endl;
}
- 0
Repellabryan25416, Accountant at A9
Hello, I am a Managing editor. I have completed my studies from New York. Apart from this, whenever I am ...
- 0
Replelarolen76, Android test engineer at Alliance Global Servies
As a Public finance economist I am working at Liberal company . Here I will take a leadership role in the ...
- 0
RepSusanHonda, Analyst at A9
I meet with clients to negotiate terms and prices on sales agreements, draw up the contract, and ensure the documents ...
- 0
RepLeenFawn, Analyst at A9
I have experience in managing all facets of front office administration, including handling multi-line phone systems, managing schedules, and maintaining ...
- 0
Repsophiaddelano, Android Engineer at 247quickbookshelp
Extensive experience setting up, installing, and maintaining a variety of audio equipment. I Work with loudspeakers, amplifiers,microphones, and more ...
- 0
RepVealeJasso, Backend Developer at 247quickbookshelp
I am Veale, Learning and development manager handling the training and professional development of company employees. I love makeup, cats ...
- 50
Repewasam940, Backend Developer at Absolute Softech Ltd
I am a 29-year-old Investment Advisor from New York. I help people make the right investment decision. I met many ...
- 0
RepSteveParrish, Associate at ABC TECH SUPPORT
I am Steve , a Food Service Worker with a demonstrated experience in preparing various meals, maintaining kitchen equipment, cleaning the ...
- 0
RepChloeKing, Accountant at A9
I like to snowboard, rock climb, and water ski. I volunteer some of my time each spring and summer to ...
- 0
Repamysamson688, Accountant
Hi, I am an art teacher, good in all areas of art history, from ancient art through to contemporary art ...
- 0
Repandreemsims8765, Accountant at 247quickbookshelp
AndreeSims and I am a Clinical social worker.And nowadays I am doing new research like dua to make someone ...
- 0
Repeleanormzavala63, Android Engineer at 247quickbookshelp
Hello I am a publicity agent, I have completed all my studies from Brighton. And now-a-days I am working as ...
- 0
RepLuciaLuci, Animator at Barclays Capital
I am Lucia, a Neuropsychologist in Philadelphia USA . aiming to understand how behavior and cognition are influenced by brain function ...
- 0
Replorfalinda8, Travel Agent at Creative Wealth
Hello, I am Janice. I help people make travel arrangements, which include booking flights, hotels, sightseeing tours, and making dining ...
- 10
Replaurabaumgaert876, Animator at 247quickbookshelp
I have Six years of experience facilitating cutting-edge solutions with a wide range of Computer software engineer and technology skills ...
- 0
Repdodramee56, Associate at Absolute Softech Ltd
As a Lift truck operator at Fayva for almost ten years I am working here . Here I met different people ...
- 0
RepEllaJoni, abc at 8x8
By profession I am an auditing assistant with extensive experience in handling administrative duties and executive responsibilities associated with both ...
- 0
Replisalisajmorgan74, Animator at 247quickbookshelp
Hey, I am LisaMorgan and I am a Staff manager.I had heard a lot about Vashikaran Specialist,now I ...
- 0
RepGladysHenley, Blockchain Developer at ASU
Gladys , a Staffing Consultant adept at managing the whole lifecycle of candidate recruitment, organizing job fairs, workshops, and webinars, and ...
- 0
Repminniermontano, Android test engineer at 8x8
Hello my name is Minnie and i live in california. And I'm working as a paymaster at Tech Hifi ...
- 10
RepNancyCramer, Financial Software Developer at Abs india pvt. ltd.
Nancy , an administrative assistant at Libera Inc. to leverage organizational and research skills to support internal and external prayer to ...
- 0
RepSerenaWilliams, Android test engineer at ASAPInfosystemsPvtLtd
Serena , a Building Consultant engages myself in ongoing communication with clients until the project is completed and collects necessary data ...
- 0
Replvadorjimen, General clerk at Freedom Map
I am a General clerk . I handle a wide range of clerical duties, from filing paperwork to answering phones and ...
- 70
RepRianaHudge, Integration Software Engineer at Autoportal.com
Riana , a caring and compassionate Home Health Aide with more than 7 years of experience in providing daily living and ...
- 0
RepOllieObrien, Financial Application Engineer at Accenture
Ollie , professional writer and translator with more than 4+ years of experience. I had a passion for lifelong learning about ...
stack is not O(1) space
- xjaross.com September 18, 2013