fork(1) download

copy

void getAns(const vector<char> &arr, vector<vector<int>> &queries){
	int n = arr.size();
	int removeD = 0;
	int joinF = 0;
	int start = INT_MAX, end = INT_MIN;
 
	//Get start-end positions of 'F'
	for(int i = 0; i < n; i++){
		if(arr[i] =='F'){
			start = min(start, i);
			end = max(end, i);
		}
	}
 
	//Get 'D' between start-end of 'F'
	for(int i = start: i < end; i++){
		if(arr[i] == 'D')
			removeD++;
	}
 
	//Get minimum adjacent swpas required to remove non'F' out of 'F' bounded subarray
	for(int i = start; i < end; i++){
		if(arr[i] != 'F'){
 
			//Get nearest leftExit distance
			int leftExit = i - start;
 
			//Get nearest rightExit distance
			int rightExit = end - i;
 
			//Move this non'F' space in the minimum direction till it get's out
			joinF += min(leftExit, rightExit);
 
			//update start-end on basis of direction in which non'F' went to get out
			if(leftExit <= rightExit)
				start++;
			else end--;
		}
	}
 
 
	//Now we have removeD -> no. of operations to remove dirty
	//joinF - no. of operations to join all F after cleaning all inbetween dirty cells, if any
 
	for(auto query: queries){   // query -> {x,y} {move food, clean dirty}
		long long moveFoodCost = query[0];
		long long cleanDirtyCost = query[1];
		long long totalCost = ( removeD * cleanDirtyCost ) + ( joinF * moveFoodCost );
 
		cout << totalCost <<endl
	}
}

prog.cpp:1:19: error: ‘vector’ does not name a type
 void getAns(const vector<char> &arr, vector<vector<int>> &queries){
                   ^~~~~~
prog.cpp:1:25: error: expected ‘,’ or ‘...’ before ‘<’ token
 void getAns(const vector<char> &arr, vector<vector<int>> &queries){
                         ^
prog.cpp: In function ‘void getAns(int)’:
prog.cpp:2:10: error: ‘arr’ was not declared in this scope
  int n = arr.size();
          ^~~
prog.cpp:5:14: error: ‘INT_MAX’ was not declared in this scope
  int start = INT_MAX, end = INT_MIN;
              ^~~~~~~
prog.cpp:5:14: note: ‘INT_MAX’ is defined in header ‘<climits>’; did you forget to ‘#include <climits>’?
prog.cpp:1:1:
+#include <climits>
 void getAns(const vector<char> &arr, vector<vector<int>> &queries){
prog.cpp:5:14:
  int start = INT_MAX, end = INT_MIN;
              ^~~~~~~
prog.cpp:10:12: error: ‘min’ was not declared in this scope
    start = min(start, i);
            ^~~
prog.cpp:11:4: error: ‘end’ was not declared in this scope
    end = max(end, i);
    ^~~
prog.cpp:11:10: error: ‘max’ was not declared in this scope
    end = max(end, i);
          ^~~
prog.cpp:16:12: error: initializer in range-based ‘for’ loop
  for(int i = start: i < end; i++){
            ^
prog.cpp:16:25: error: ‘end’ was not declared in this scope
  for(int i = start: i < end; i++){
                         ^~~
prog.cpp:16:28: error: expected ‘)’ before ‘;’ token
  for(int i = start: i < end; i++){
     ~                      ^
                            )
prog.cpp:16:30: error: ‘i’ was not declared in this scope
  for(int i = start: i < end; i++){
                              ^
prog.cpp:22:25: error: ‘end’ was not declared in this scope
  for(int i = start; i < end; i++){
                         ^~~
prog.cpp:32:13: error: ‘min’ was not declared in this scope
    joinF += min(leftExit, rightExit);
             ^~~
prog.cpp:45:18: error: ‘queries’ was not declared in this scope
  for(auto query: queries){   // query -> {x,y} {move food, clean dirty}
                  ^~~~~~~
prog.cpp:45:18: note: suggested alternative: ‘query’
  for(auto query: queries){   // query -> {x,y} {move food, clean dirty}
                  ^~~~~~~
                  query
prog.cpp:50:3: error: ‘cout’ was not declared in this scope
   cout << totalCost <<endl
   ^~~~
prog.cpp:50:23: error: ‘endl’ was not declared in this scope
   cout << totalCost <<endl
                       ^~~~
prog.cpp:50:23: note: suggested alternative: ‘enum’
   cout << totalCost <<endl
                       ^~~~
                       enum

Standard output is empty