Advertisement
Guest User

LAT

a guest
Jan 19th, 2017
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include<cstdio>
  2. #include<vector>
  3. #include<algorithm>
  4. using namespace std;
  5. vector<int> v;
  6. int m, n, r;
  7. int t[100007];
  8. bool czy(int ile) {
  9.     v.push_back(0);
  10.     for(int i= 0; i < ile; i++) v.push_back(t[i]);
  11.     v.push_back(n);
  12.     sort(v.begin(), v.end());
  13.     bool res = 1;
  14.     for(int i = 1; i < v.size(); i++) {
  15.         if(v[i]-v[i-1]>r) res = 0;
  16.     }
  17.     v.clear();
  18.     return res;
  19. }
  20. int main() {
  21.     scanf("%d%d%d", &n, &m, &r);
  22.     for(int i = 0; i < m; i++) scanf("%d", &t[i]);
  23.     int p = 0, k = m+1;
  24.     while(p<k) {
  25.         int sr = (p+k)/2;
  26.         if(czy(sr)) k = sr;
  27.         else p = sr+1;
  28.     }
  29.     if(p==m+1) printf("NIE\n");
  30.     else printf("%d\n", p);
  31.  
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement