Advertisement
Guest User

Untitled

a guest
Jan 17th, 2020
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.27 KB | None | 0 0
  1. #pragma GCC optimize 03
  2. #pragma GCC optimize("unroll-loops")
  3.  
  4. #include "pch.h"
  5. #include <iostream>
  6. #include <algorithm>
  7. #include <cmath>
  8. #include <vector>
  9. #include <string>
  10. #include <queue>
  11.  
  12.  
  13. using namespace::std;
  14. long long inf = 1e9;
  15.  
  16.  
  17. long long bin_poisk(long long ltime, vector<long double> &time, vector<long long> &taxes) {
  18. long long l = 0;
  19. long long r = time.size() + 1;
  20. while (r - l > 1) {
  21. long long m = (l + r) / 2;
  22. if (ltime == time[m]) {
  23. l = m;
  24. r = m + 1;
  25. }
  26. else if (ltime < time[m]) {
  27. r = m;
  28. }
  29. else {
  30. l = m;
  31. }
  32. }
  33. return time[l];
  34. }
  35.  
  36.  
  37.  
  38. int main() {
  39. ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  40.  
  41. // ROADS + SPEED_LIMITS + LENGTH
  42. long long n;
  43. cin >> n;
  44. vector<long long>speed_limits(n), length(n);
  45. for (long long i = 0; i < n; i++) {
  46. cin >> speed_limits[i];
  47. }
  48. for (long long i = 0; i < n; i++) {
  49. cin >> length[i];
  50. }
  51.  
  52. // TAXES
  53. long long m;
  54. cin >> m;
  55. vector<long long>extra_speed(m - 1), taxes(m);
  56. for (long long i = 0; i < m - 1; i++) {
  57. cin >> extra_speed[i];
  58. }
  59. for (long long i = 0; i < m; i++) {
  60. cin >> taxes[i];
  61. }
  62.  
  63. // TESTS
  64. long long tests, start, end;
  65. cin >> tests;
  66. for (long long i = 0; i < tests; i++) {
  67. cin >> start >> end;
  68. // bin_poisk();
  69. }
  70. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement