开灯 (Standard IO)

来源：互联网发布：软件系统性能指标编辑：程序博客网时间：2024/06/05 11:38

题意：

指定两个数，a，t（a为实数，t为正整数）。将编号为[a]，[2*a]，[3*a]，……，[t*a]的灯的开关各按一次。其中[k]表示实数k的整数部分。一开始全是关灯，求最小的开着的灯。
记T=t1+t2+t3+……+tn。
对于100%的数据，满足T<=2000000，满足n<=200000，1<=ai<100，1<=ti<=T

思路：

直接暴力枚举就好了，一个个t跟着做

程序：

 const        maxn=20000001;var        f:array [1..maxn] of boolean;        i,j,n,m,t:longint;        a:real;begin        readln(n);        for i:=1 to n do        begin                readln(a,t);                for j:=1 to t do                begin                        m:=trunc(a*j);                        f[m]:=not f[m];                end;        end;        for i:=1 to maxn do         if f[i] then                begin                 writeln(i);                 halt;                end;end.

0 0