fork download
copy 
  1. #include <vector>
  2. using namespace std;
  3. class PiecewiseLinearFunctionDiv2{
  4. public:
  5.   vector <int> countSolutions(vector <int> Y, vector <int> query){
  6.     vector<int> ret;
  7.     for( int i=0; i<query.size(); i++ ){
  8.       int d = 0;
  9.       if( Y[0] == query[i] ) d++;
  10.       for( int j=1; j<Y.size(); j++ ){
  11.         if( Y[j-1] == Y[j] && Y[j] == query[i] ){
  12.           d=-1; break;
  13.         }
  14.         if( (Y[j-1] < query[i] && query[i] <= Y[j]) || (Y[j-1] > query[i] && query[i] >= Y[j]) )
  15.           d++;
  16.       }
  17.       ret.push_back( d );
  18.     }
  19.     return ret;
  20.   }
  21. };
Not running #stdin #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/o5yB7r
language:
C++ (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!