fork download
copy 
  1. #include <iostream>
  2. #include <set>
  3. using namespace std;
  4. int main() 
  5. {
  6.     int n, size;
  7.     cin>>size;
  8.     cin>>n;
  9.     set <int> s ;
  10.  
  11.     for (int i=0; i<n; i++){    
  12.         int x;
  13.         cin>>x;
  14.         s.insert(x);
  15.     }
  16.  
  17.     int i=0;
  18.     int cnt=0;
  19.  
  20.     for (auto now=s.begin(); now!=s.end(); now++){
  21.         if (*(now)-size>=0&&cnt==0){
  22.             cnt++;
  23.             size=*(now);
  24.             i++;
  25.         }
  26.  
  27.         else if(*(now)-size>=3||*(now)==size){
  28.             cnt++;
  29.             size=*(now);
  30.             i++;
  31.         }
  32.  
  33.         else
  34.             i++;
  35.     }
  36.  
  37.     cout<<cnt<<endl;
  38.  
  39.   return 0;
  40. }
Success #stdin #stdout 0s 4388KB
comments (?)
stdin
copy 
10
41 L
42 L
41 R
43 R
45 L
42 L
42 R
42 R
43 L
46 R
stdout
copy 
0
https://ideone.com/9HtKgh
language:
C++ (gcc 8.3)
created:
3 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!