PAT-A1046

#include<stdio.h>int a[100002]={0}, out[10002] , dis[100002];int main(){int i, j, outi=0, n, m, temp, k1, k2, sumz, sumf, sumdis=0;int left, right;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&a[i]);sumdis+=a[i]; dis[i]=sumdis;}scanf("%d",&m);for(j=0;j<m;j++){scanf("%d%d",&k1,&k2);sumz= sumf=0;if(k1>k2){temp=k1;k1=k2;k2=temp;}temp=dis[k2-1]-dis[k1-1];if(temp<sumdis/2)out[outi++]=temp;else out[outi++]=sumdis-temp;}for(outi=0;outi<m;outi++){printf("%d\n",out[outi]);}return 0;}