洛谷P1161 开灯

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main(){
	static long long a[500001]={0};
	double ai;
	long long t,num,i,j,s;
	scanf("%lld",&num);
 	for(i=0;i<num;i++){
 		scanf("%lf%lld",&ai,&t);
		for(j=1;j<=t;j++){
			s=(long long)(j*ai);
			if(a[s]==0){
				a[s]=1;
			}	
			else{
				a[s]=0;
			}
		} 
	}
	for(i=1;;i++){
		if(a[i]==1){
			break;
		}
	}
	printf("%lld\n",i);
	return 0;

}

此题需要把数组开到最大，由于静态数组可以使得数组的大小变得更大，建议使用static，不然第九个样例一直re。。。。。。