Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <cstdio>
- #include <cstdlib>
- #include <string.h>
- using namespace std;
- int main()
- {
- int db,ut;
- cin>>db>>ut;
- int hosszok[db];
- for(int i=0;i<db;i++){
- cin>>hosszok[i];
- }
- int ossz=9999999;
- int kezdet=0;
- for(int i=0;i<db;i++){
- int osszeg=0;
- int j=i;
- while(osszeg<ut && j<db){
- osszeg=osszeg+hosszok[j];
- j++;
- }
- if(osszeg==ut && j-i<ossz){
- ossz=j-i;
- kezdet=i;
- }
- }
- /* for(int i=0;i<ossz.size();i++){
- cout<<ossz[i]<<" "<<kezdet[i]<<endl;
- }*/
- int mini=0;
- if(ossz!=9999999){
- cout<<ossz<<endl<<kezdet+1;
- }
- else{
- cout<<"0"<<endl<<"0";
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement