Advertisement
jedlamartin02

program

Nov 11th, 2017
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.91 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=0;
  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){
  28.             ossz.push_back(j-i);
  29.             kezdet.push_back(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.size()!=0){
  37.         for(int i=1;i<ossz.size();i++){
  38.         if(ossz[mini]>ossz[i]){
  39.             mini=i;
  40.         }
  41.     }
  42.     cout<<ossz[mini]<<endl<<kezdet[mini]+1;
  43.     }
  44.     else{
  45.         cout<<"0 0";
  46.     }
  47.     return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement