Advertisement
jedlamartin02

Untitled

Nov 11th, 2017
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <cstdio>
  4. #include <cstdlib>
  5. #include <string.h>
  6.  
  7. using namespace std;
  8.  
  9. int main()
  10. {
  11.     int db,ut;
  12.     cin>>db>>ut;
  13.     int hosszok[db];
  14.     for(int i=0;i<db;i++){
  15.         cin>>hosszok[i];
  16.     }
  17.     int ossz=9999999;
  18.     int kezdet=0;
  19.     for(int i=0;i<db;i++){
  20.         int osszeg=0;
  21.         int j=i;
  22.         while(osszeg<ut && j<db){
  23.  
  24.             osszeg=osszeg+hosszok[j];
  25.             j++;
  26.         }
  27.         if(osszeg==ut && j-i<ossz){
  28.             ossz=j-i;
  29.             kezdet=i;
  30.         }
  31.     }
  32.    /* for(int i=0;i<ossz.size();i++){
  33.         cout<<ossz[i]<<" "<<kezdet[i]<<endl;
  34.     }*/
  35.     int mini=0;
  36.     if(ossz!=9999999){
  37.     cout<<ossz<<endl<<kezdet+1;
  38.     }
  39.     else{
  40.         cout<<"0"<<endl<<"0";
  41.     }
  42.     return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement