Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- long long val[200][200];
- int n,q,l,r,al,ar,cased=0;
- int a[200];
- int main()
- {
- int T;
- //freopen("a.txt","r",stdin);
- cin>>T;
- while(T--)
- {
- printf("Case %d:\n",++cased);
- cin>>n>>q;
- for(int i=1;i<=n;i++)cin>>a[i];
- for(int i=1;i<=n;i++)val[i][i]=a[i];
- for(int i=1;i<=n;i++)
- for(int j=i+1;j<=n;j++)
- {
- val[i][j]=val[i][j-1]*a[j];
- //cout<<i<<" "<<j<<" "<<val[i][j]<<endl;
- }
- for(int i=1;i<=q;i++)
- {
- cin>>l>>r;
- long long temp=100000000000000;
- for(int i=l;i<=r;i++)
- for(int j=r;j>=i;j--)
- {
- if(val[i][j]<temp)
- {
- temp=val[i][j];
- al=i;ar=j;
- }
- }
- cout<<temp<<" "<<al<<" "<<ar<<endl;
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement