fork download
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. bool check(int mid ,int s ,int m , int sold, int u){
  8.  
  9. int cost = mid*u;
  10. if(m>=cost){
  11. if(s>=mid){
  12. return true;
  13. }
  14. else{
  15. return false;
  16. }
  17. }
  18. else{
  19. int unit = 0;
  20. if((cost-m)%sold==0){
  21. unit = (cost-m)/sold;
  22. }
  23. else{
  24. unit = (cost-m)/sold + 1;
  25.  
  26. }
  27. s=s-unit;
  28. if(s>=mid){
  29. return true;
  30. }
  31. else{
  32. return false;
  33.  
  34. }
  35.  
  36. }
  37.  
  38.  
  39.  
  40. return false;
  41.  
  42.  
  43. }
  44. int main() {
  45. // your code goes here
  46. int n;
  47. cin>>n;
  48. vector<int> servers(n);
  49. vector<int> money(n);
  50. vector<int> sell(n);
  51. vector<int> upgrade(n);
  52.  
  53. for(int i=0;i<n;i++){
  54. cin>>servers[i];
  55. }
  56. for(int i=0;i<n;i++){
  57. cin>>money[i];
  58. }
  59. for(int i=0;i<n;i++){
  60. cin>>sell[i];
  61. }
  62. for(int i=0;i<n;i++){
  63. cin>>upgrade[i];
  64. }
  65.  
  66. vector<int> ans(n,0);
  67. for(int i=0;i<n;i++){
  68. int low = 0;
  69. int high = servers[i];
  70.  
  71. int s = servers[i];
  72. int m = money[i];
  73. int sold = sell[i];
  74. int u = upgrade[i];
  75. int res=0;
  76.  
  77. while(low<=high){
  78. int mid = (low + high)/2;
  79.  
  80. if(check(mid , s , m , sold , u)==true){
  81. res=mid;
  82. low = mid+1;
  83.  
  84. }
  85. else{
  86. high = mid-1;
  87.  
  88. }
  89. }
  90.  
  91. ans[i]=res;
  92.  
  93. }
  94.  
  95. for(int i=0;i<n;i++){
  96. cout<<ans[i]<<" ";
  97. }
  98.  
  99.  
  100. return 0;
  101. }
Success #stdin #stdout 0s 544KB
stdin
2
4 3 
8 9 
4 2 
4 5
stdout
3 2