8,9超时;10WA
  • 板块P1161 开灯
  • 楼主Xxhbbs
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/19 13:24
  • 上次更新2023/11/2 12:51:43
查看原帖
8,9超时;10WA
1119514
Xxhbbs楼主2023/10/19 13:24
#include<stdio.h>
#include<string.h>
int main(){
	int n;
	scanf("%d\n",&n);
	int i=0,t[6000];
	double a[6000];
	while(i<n){
		i++;
		scanf("%lf %d",&a[i],&t[i]);
		if(i!=n){
			scanf("\n");
		}
	}
	i=0;
	int s[6000]={0};
	long long x;
	int q=0;
	long double y;
	while(i<n){
		i++;
		while(q<t[i]){
			q++;
			y=a[i]*q;
		    x=(int) y;
		    if(s[x]==0){
			    s[x]++;
		    }
		    else if(s[x]==1){
			    s[x]--;
		    }
		}
		q=0;
	}
	x=0;
	while(s[x]==0){
		x++;
		if(s[x]==1){
			printf("%lld",x);
		}
	}
	return 0;
}
2023/10/19 13:24
加载中...