qwerty787788

CirclesTask

Jan 16th, 2013
221
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.49 KB | None | 0 0
  1. // массивы индексируются с 1
  2. // r[i] - внутренние радиусы
  3. // d[i] - внешние радиусы дисков
  4. // n - количество
  5.  
  6. rMax = new int[n + 1];
  7. rMax[1] = r[1];
  8. for (int i = 2; i <= n; i++)
  9.     rMax[i] = Math.min(rMax[i - 1], r[i]);
  10.  
  11. int curIt = n;
  12. int ans = 0;
  13. for (int i = 1; i <= n; i++) {
  14.     int nextR = d[i];
  15.     while (curIt >= 1 && rMax[curIt] < nextR) curIt--;
  16.     if (curIt == 0) break;
  17.     ans++;
  18.     curIt--;
  19. }
  20.  
  21. out.println(ans);
Advertisement
Add Comment
Please, Sign In to add comment