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=0;
- 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){
- ossz.push_back(j-i);
- kezdet.push_back(i);
- }
- }
- /* for(int i=0;i<ossz.size();i++){
- cout<<ossz[i]<<" "<<kezdet[i]<<endl;
- }*/
- int mini=0;
- if(ossz.size()!=0){
- for(int i=1;i<ossz.size();i++){
- if(ossz[mini]>ossz[i]){
- mini=i;
- }
- }
- cout<<ossz[mini]<<endl<<kezdet[mini]+1;
- }
- else{
- cout<<"0 0";
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement