比赛 | 20101116 | 评测结果 | AAAAAAAAAA |
---|---|---|---|
题目名称 | 长路上的灯 | 最终得分 | 100 |
用户昵称 | 苏轼 | 运行时间 | 0.000 s |
代码语言 | C++ | 内存使用 | 0.00 MiB |
提交时间 | 2010-11-16 08:46:17 | ||
#include <cstdio> const int MAXT=3000000; bool flag[MAXT+1]; int n; int main() { freopen("light.in","r",stdin); freopen("light.out","w",stdout); scanf("%d",&n); for(int i=0;i<n;i++) { int t; double a; scanf("%lf%d",&a,&t); for(double j=a,k=0;j<=MAXT&&k<t;j+=a,k++) flag[int(j)]^=1; } for(int i=1;i<=MAXT;i++) if (flag[i]) { printf("%d\n",i); return 0; } }