SHARE
TWEET

Untitled

a guest Oct 20th, 2019 79 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<iostream>
  2. #include<string>
  3. #include<vector>
  4. #include<algorithm>
  5. using namespace std;
  6. int tenIn(short n)
  7. {
  8.     if(n==0)
  9.         return 1;
  10.     int ans = 10;
  11.     n--;
  12.     while(n!=0)
  13.     {
  14.         ans*=10;
  15.         n--;
  16.     }
  17.     return ans;
  18. }
  19. int main()
  20. {
  21.     long long int n,k,t;
  22.     cin>>n>>k>>t;
  23.     string books[n];
  24.     for(int i = 0;i<n;i++)
  25.         cin>>books[i];
  26.     vector<int> nums;
  27.     for(int i = 0;i<n;i++)
  28.     {      
  29.         int p=0;
  30.         int c=0;
  31.         bool m=0;
  32.         for(int j = 0;j<7;j++)
  33.         {
  34.             if(!m)
  35.             {
  36.                 if(books[i][j]=='-')
  37.                 {
  38.                     m = 1;
  39.                     continue;
  40.                 }
  41.                 else if(p==0 && books[i][j] == '0')
  42.                     continue;
  43.                 p+=((int)(books[i][j]-'0'))*tenIn(3 - j - 1);
  44.             }
  45.             else
  46.             {
  47.                
  48.                 if(c==0 && books[i][j] == '0')
  49.                     continue;
  50.                 c+=((int)(books[i][j]-'0'))*tenIn(6 - j);
  51.             }
  52.         }
  53.         nums.push_back((c*p)/k + (c*p)%k);
  54.     }  
  55.     sort(nums.begin(),nums.end());
  56.     long long int summ=0;
  57.     int ans = 0;
  58.     for(int i = 0;i<n;i++)
  59.     {
  60.         if(summ+nums[i]<=t)
  61.         {
  62.             summ+=nums[i];
  63.             ans++;
  64.         }
  65.         else
  66.             break;
  67.     }
  68.     //for VVV
  69.     bool vova;
  70.     cout<<ans;
  71. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top