Guest User

Untitled

a guest
Feb 24th, 2017
205
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <queue>
  4. #include <math.h>
  5. #include <vector>
  6. using namespace std;
  7. ifstream in("input.txt");
  8. ofstream out("output.txt");
  9.  
  10.  
  11. main(){
  12.     int N;
  13.     in>>N;
  14.     vector <double> v;
  15.    
  16.     for(int i = 0; i < N; i++){
  17.         int app;
  18.         in>>app;
  19.         v.push_back(app);
  20.     }
  21.     double a = 0, b = 0;
  22.     bool somma;
  23.    
  24.     while(v.size() >= 1){
  25.        
  26.         a = v.front();
  27.         somma = false;
  28.         b = v[v.size()-1];
  29.        
  30.         for(int i = 1; i < v.size(); i++){
  31.             if(somma){
  32.                 a = a + v[i]/pow(2,i);
  33.             }
  34.             else
  35.                 a = a - v[i]/pow(2,i);
  36.             somma = !somma;
  37.         }
  38.        
  39.         somma = false;
  40.         int cont = 1;
  41.         for(int i = v.size()-2; i >= 0; i--){
  42.             if(somma){
  43.                 b = b + v[i]/pow(2,cont);
  44.             }
  45.             else
  46.                 b = b - v[i]/pow(2,cont);
  47.             somma = !somma;
  48.             cont++;
  49.         }
  50.         if(a > b){
  51.             out<<"L";
  52.             v.erase(v.begin());
  53.         }
  54.         else{
  55.             out<<"R";
  56.             v.erase(v.end()-1);
  57.         }
  58.    
  59.     }
  60. }
Advertisement
Add Comment
Please, Sign In to add comment