GCJJ2011

GCJJ2011_A.c

#include<stdio.h>

int main(){
	int T,M,C,W,i,j;
	scanf("%d",&T);
	for(i=1;i<=T;i++){
		scanf("%d%d%d",&M,&C,&W);
		int A[100],B[100];
		for(int j=0;j<C;j++){
			scanf("%d%d",&A[j],&B[j]);
		}
		int n;
		n=W-1;
		for(j=C-1;j>=0;j--){
			if(n<B[j]){
				n=A[j]+n-1;
			}
			else if(n>=B[j]&&n<=(A[j]+B[j]-2)){
				n=n-B[j];
			}
		}
		printf("Case #%d: %d\n",i,n+1);
	}
}