#include<stdio.h> #include<limits.h> int main(void){ int n; while(scanf("%d",&n)!=EOF){ int num[n],min[n]; for(int i=0;i<n;i++){ scanf("%d",&num[i]); } min[0]=num[0]; for(int i=1;i<n;i++){ if(num[i]<min[i-1]) min[i]=num[i]; else min[i]=min[i-1]; } int q; scanf("%d",&q); while(q--){ int l,r; scanf("%d %d",&l,&r); printf("%d\n",min[r]); } } } |
Double click to view unformatted code.