oj.uz

Submission #378874

# Submission time Handle Problem Language Result Execution time Memory
378874 2021-03-17T06:50:59 Z daniel920712 Segments (IZhO18_segments) C++14
7 / 100
 5000 ms 4152 KB 
#include <iostream>
#include <stdio.h>
#include <stdlib.h>

using namespace std;
pair < int , int > all[200005];
bool have[200005];
int main()
{
    int N,M,ans=0,now=0,a,b,l,r,t,i;
    scanf("%d %d",&N,&M);
    while(N--)
    {
        scanf("%d",&a);
        if(a==1)
        {
            scanf("%d %d",&l,&r);
            l=l^(M*ans);
            r=r^(M*ans);
            now++;
            have[now]=1;
            all[now]=make_pair(l,r);
        }
        else if(a==2)
        {
            scanf("%d",&l);
            have[l]=0;
        }
        else
        {
            scanf("%d %d %d",&l,&r,&t);
            l=l^(M*ans);
            r=r^(M*ans);
            ans=0;
            if(l>r) swap(l,r);
            for(i=1;i<=now;i++)
            {
                if(have[i]==0) continue;
                a=max(l,all[i].first);
                b=min(r,all[i].second);
                if(b-a+1>=t) ans++;
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}
/*
6 0
1 3 10
1 3 5
3 6 10 6
2 1
1 3 10
3 6 4 2
*/

Compilation message

segments.cpp: In function 'int main()':
segments.cpp:11:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   11 |     scanf("%d %d",&N,&M);
      |     ~~~~~^~~~~~~~~~~~~~~
segments.cpp:14:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   14 |         scanf("%d",&a);
      |         ~~~~~^~~~~~~~~
segments.cpp:17:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   17 |             scanf("%d %d",&l,&r);
      |             ~~~~~^~~~~~~~~~~~~~~
segments.cpp:26:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   26 |             scanf("%d",&l);
      |             ~~~~~^~~~~~~~~
segments.cpp:31:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   31 |             scanf("%d %d %d",&l,&r,&t);
      |             ~~~~~^~~~~~~~~~~~~~~~~~~~~

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 6 ms 492 KB Output is correct
4 Correct 4 ms 492 KB Output is correct
5 Correct 27 ms 492 KB Output is correct
6 Correct 15 ms 492 KB Output is correct
7 Correct 7 ms 492 KB Output is correct
8 Correct 8 ms 492 KB Output is correct
9 Correct 9 ms 492 KB Output is correct
10 Correct 7 ms 492 KB Output is correct
11 Correct 21 ms 492 KB Output is correct
12 Correct 17 ms 492 KB Output is correct
13 Correct 5 ms 492 KB Output is correct
14 Correct 9 ms 492 KB Output is correct
15 Correct 4 ms 492 KB Output is correct
16 Correct 5 ms 492 KB Output is correct
17 Correct 8 ms 492 KB Output is correct
18 Correct 6 ms 492 KB Output is correct
19 Correct 11 ms 492 KB Output is correct
20 Correct 9 ms 492 KB Output is correct

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Execution timed out 5062 ms 4084 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 662 ms 2668 KB Output is correct
2 Correct 738 ms 2800 KB Output is correct
3 Correct 742 ms 2668 KB Output is correct
4 Correct 614 ms 2540 KB Output is correct
5 Correct 4447 ms 3844 KB Output is correct
6 Correct 4986 ms 3684 KB Output is correct
7 Correct 4764 ms 3748 KB Output is correct
8 Correct 1184 ms 3564 KB Output is correct
9 Correct 717 ms 3564 KB Output is correct
10 Correct 2186 ms 3604 KB Output is correct
11 Correct 1627 ms 3192 KB Output is correct
12 Correct 2104 ms 3448 KB Output is correct
13 Correct 2590 ms 3500 KB Output is correct
14 Correct 4017 ms 3424 KB Output is correct
15 Correct 4085 ms 3076 KB Output is correct
16 Correct 3833 ms 2848 KB Output is correct
17 Execution timed out 5087 ms 3448 KB Time limit exceeded
18 Halted 0 ms 0 KB -

Subtask #4
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 639 ms 2796 KB Output is correct
2 Correct 589 ms 2812 KB Output is correct
3 Correct 587 ms 2796 KB Output is correct
4 Correct 613 ms 2924 KB Output is correct
5 Correct 3678 ms 3872 KB Output is correct
6 Correct 2503 ms 4152 KB Output is correct
7 Correct 2866 ms 3564 KB Output is correct
8 Correct 3371 ms 3952 KB Output is correct
9 Correct 3634 ms 3052 KB Output is correct
10 Correct 1845 ms 3308 KB Output is correct
11 Correct 3365 ms 3048 KB Output is correct
12 Correct 376 ms 3436 KB Output is correct
13 Correct 2585 ms 3340 KB Output is correct
14 Correct 3838 ms 3320 KB Output is correct
15 Correct 768 ms 3672 KB Output is correct
16 Correct 2383 ms 3576 KB Output is correct
17 Execution timed out 5033 ms 4000 KB Time limit exceeded
18 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 6 ms 492 KB Output is correct
4 Correct 4 ms 492 KB Output is correct
5 Correct 27 ms 492 KB Output is correct
6 Correct 15 ms 492 KB Output is correct
7 Correct 7 ms 492 KB Output is correct
8 Correct 8 ms 492 KB Output is correct
9 Correct 9 ms 492 KB Output is correct
10 Correct 7 ms 492 KB Output is correct
11 Correct 21 ms 492 KB Output is correct
12 Correct 17 ms 492 KB Output is correct
13 Correct 5 ms 492 KB Output is correct
14 Correct 9 ms 492 KB Output is correct
15 Correct 4 ms 492 KB Output is correct
16 Correct 5 ms 492 KB Output is correct
17 Correct 8 ms 492 KB Output is correct
18 Correct 6 ms 492 KB Output is correct
19 Correct 11 ms 492 KB Output is correct
20 Correct 9 ms 492 KB Output is correct
21 Execution timed out 5062 ms 4084 KB Time limit exceeded
22 Halted 0 ms 0 KB -

Subtask #6
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 6 ms 492 KB Output is correct
4 Correct 4 ms 492 KB Output is correct
5 Correct 27 ms 492 KB Output is correct
6 Correct 15 ms 492 KB Output is correct
7 Correct 7 ms 492 KB Output is correct
8 Correct 8 ms 492 KB Output is correct
9 Correct 9 ms 492 KB Output is correct
10 Correct 7 ms 492 KB Output is correct
11 Correct 21 ms 492 KB Output is correct
12 Correct 17 ms 492 KB Output is correct
13 Correct 5 ms 492 KB Output is correct
14 Correct 9 ms 492 KB Output is correct
15 Correct 4 ms 492 KB Output is correct
16 Correct 5 ms 492 KB Output is correct
17 Correct 8 ms 492 KB Output is correct
18 Correct 6 ms 492 KB Output is correct
19 Correct 11 ms 492 KB Output is correct
20 Correct 9 ms 492 KB Output is correct
21 Execution timed out 5062 ms 4084 KB Time limit exceeded
22 Halted 0 ms 0 KB -