fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5.     long long int test, i, j, n, k;
  6.     scanf("%lld", &test);
  7.     for(i=1;i<=test;i++){
  8.         scanf("%lld%lld", &n, &k);
  9.         vector<pair<long long int,long long int> > v;
  10.         for(j=0;j<n;j++){
  11.             long long int start, end;
  12.             scanf("%lld%lld", &start, &end);
  13.             v.push_back(make_pair(start, end));
  14.         }
  15.         sort(v.begin(), v.end());
  16.         long long int ans = 0, t = 0;
  17.         j = 0;
  18.         while(j<n){
  19.             if(t<=v[j].first){
  20.                 t = v[j].first + k;
  21.                 ans++;
  22.             } else if(t<v[j].second){
  23.                 t = t+k;
  24.                 ans++;
  25.             } else{
  26.                 j++;
  27.             }
  28.         }
  29.         cout << "case #" << i << ": " << ans << "\n";
  30.     }
  31.     return 0;
  32. }
Success #stdin #stdout 0s 4400KB
comments (?)
stdin
copy 
2
3 5
1 5
10 11
8 9
3 2
1 2
3 5
13 14
stdout
copy 
case #1: 2
case #2: 3
https://ideone.com/woCQuf
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!