Advertisement
ekzolot

Untitled

Apr 22nd, 2022
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.07 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. int  main(){
  5.     int n, p;
  6.     cin>>n>>p;
  7.     vector <int> a(n);
  8.     for (int i=0; i<n; i++){
  9.         cin>>a[i];
  10.     }
  11.     vector <int> b(2*n);
  12.     for (int i=0; i<2*n; i++){
  13.         int x=i%n;
  14.         b[i]=a[x];
  15.     }
  16.     vector <int> c(n);
  17.     for (int i=0; i<n; i++){
  18.         long long sum=0;
  19.         int x=0;
  20.         int j=i;
  21.         while (sum<p && x<n){
  22.             sum+=b[j];
  23.             x++;
  24.             j++;
  25.         }
  26.         if (sum>=p){
  27.             c[i]=x;
  28.         }
  29.         else{
  30.             c[i]=-1;
  31.         }
  32.     }
  33.     //for (int i=0; i<n; i++){
  34.         //cout<<c[i]<<" ";
  35.     //}
  36.     bool k=0;
  37.     for (int i=0; i<n; i++){
  38.         if (c[i]!=-1){
  39.             k=1;
  40.         }
  41.     }
  42.     if (!k){
  43.         cout<<-1<<endl;
  44.         return 0;
  45.     }
  46.     long long minimum=1000000000000;
  47.     int ans;
  48.     for (int i=0; i<n; i++){
  49.         if (c[i]<minimum  && c[i]!=-1){
  50.             minimum=c[i];
  51.             ans=i;
  52.         }
  53.     }
  54.     ans++;
  55.     cout<<ans<<" "<<minimum<<endl;
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement