Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<fstream>
- using namespace std;
- ifstream fin("raza.in");
- ofstream fout("raza.out");
- int f[120002],i;
- int m,s,cer1,diag,l,c,r,op;
- int main()
- {
- fin>>op;
- fin>>m>>s;
- cer1=0;
- while(m)
- {
- diag=0;
- m--;
- fin>>l>>c>>r;
- r--;
- ///r-DIMINUEZ
- ///2 colturi??
- if (c==l)
- {
- ///perioada este 0, 2r, 4r, 6r.
- diag++;
- for(i=0;i<=s/r;i=i+2)
- f[1+i*r]++;
- }
- ///1 colt dr sus?
- if (c+r==l)
- {
- diag++;
- ///perioada este 1r, 5r, 9r,...
- for(i=1;i<=s/r;i=i+4)
- f[1+i*r]++;
- }
- ///1 colt st jos
- if (l+r==c)
- {
- diag++;
- ///perioada 3r, 7r, 11r
- for(i=3;i<=s/r;i=i+4)
- f[1+i*r]++;
- }
- ///2laturi NE
- if (c<l and l<c+r )
- {
- diag++;
- ///perioada (l-c)+4r, +8r, ...
- for(i=0;i<=s/r;i=i+4)
- f[1+(l-c)+i*r]++;
- ///perioada (2r-(l-c))+4r, +8r
- for(i=2;i<=s/r;i=i+4)
- f[1+i*r-(l-c)]++;
- }
- ///2laturi SV
- if (l<c and c<l+r)
- {
- diag++;
- ///perioada
- for(i=2;i<=s/r;i=i+4)
- f[1+i*r+c-l]++;
- ///perioada
- for(i=4;i<=s/r;i=i+4)
- f[1+i*r-(c-l)]++;
- }
- if (diag)
- cer1++;
- }
- if (op==1)
- fout<<cer1<<'\n';
- else{
- int maxi=0, timp=0;
- for(i=0;i<=s;i++)
- if (f[i]>maxi)
- maxi=f[i], timp=i;
- fout<<maxi<<' '<<timp<<'\n';
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement