oj.uz

Submission #782556

# Submission time Handle Problem Language Result Execution time Memory
782556 2023-07-14T05:08:55 Z kebine Strange Device (APIO19_strange_device) C++17
65 / 100
 1454 ms 33408 KB 
#include <bits/stdc++.h>
#define LL long long 
LL INF =2e18; 
using namespace std;
int main()
{
  LL n,a,b;
  cin>>n>>a>>b;
  LL t = (a/__gcd(b+1,a));

  vector<pair<LL,LL>>v;
  if(INF/t+1LL<=b)t=INF;
  else t=t*b;
//  printf("t=%lld\n",t);
  for(LL a=1;a<=n;a++)
  {
    LL l,r;
    cin>>l>>r;
    LL temp=l,temp2=r;
    l%=t ,r%=t;
    if(l==r)
    {
      if(temp==temp2)
      {
        v.push_back(make_pair(l,0));
        v.push_back(make_pair(r,1));
      }
      else
      {
        v.push_back(make_pair(0,0));
        v.push_back(make_pair(t-1,1));
       } 
    }
    else if(l>r)
    {
  //    printf("->%lld,%lld\n-> 0 %lld\n",l,t-1,r);
    //  v.push_back(make_pair(l,t-1));
      v.push_back(make_pair(l,0));
      v.push_back(make_pair(t-1,1));
    //  v.push_back(make_pair(0,r));
      v.push_back(make_pair(0,0));
      v.push_back(make_pair(r,1));
    }
    else
    {
      v.push_back(make_pair(l,0));
        v.push_back(make_pair(r,1));
     } 

  }
  sort(v.begin(),v.end());
  LL kanan=0,tot=0,kiri=0,cnt=0;
  for(pair<LL,LL>x:v)
  {
    if(x.second==0)
    {
      cnt++;
      if(cnt==1)kiri=x.first;
    }
    else
    {
      cnt--;
      if(cnt==0)tot+=(x.first-kiri+1);
    }
  }
  cout<<tot<<endl;
}

Compilation message

strange_device.cpp: In function 'int main()':
strange_device.cpp:52:6: warning: unused variable 'kanan' [-Wunused-variable]
   52 |   LL kanan=0,tot=0,kiri=0,cnt=0;
      |      ^~~~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 11 ms 992 KB Output is correct
3 Correct 11 ms 848 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Correct 1 ms 212 KB Output is correct
12 Correct 1 ms 212 KB Output is correct
13 Correct 0 ms 212 KB Output is correct
14 Correct 0 ms 212 KB Output is correct
15 Correct 0 ms 212 KB Output is correct
16 Correct 11 ms 848 KB Output is correct
17 Correct 117 ms 4432 KB Output is correct
18 Correct 0 ms 212 KB Output is correct

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Incorrect 0 ms 212 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 2 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 1 ms 340 KB Output is correct
5 Correct 734 ms 33144 KB Output is correct

Subtask #4
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1055 ms 33240 KB Output is correct
3 Correct 1074 ms 33232 KB Output is correct
4 Correct 1060 ms 33240 KB Output is correct

Subtask #5
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1055 ms 33240 KB Output is correct
3 Correct 1074 ms 33232 KB Output is correct
4 Correct 1060 ms 33240 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 1078 ms 33232 KB Output is correct
7 Correct 1071 ms 33152 KB Output is correct
8 Correct 1113 ms 33168 KB Output is correct
9 Correct 1140 ms 33408 KB Output is correct

Subtask #6
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1055 ms 33240 KB Output is correct
3 Correct 1074 ms 33232 KB Output is correct
4 Correct 1060 ms 33240 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 104 ms 4456 KB Output is correct
7 Correct 106 ms 4528 KB Output is correct
8 Correct 103 ms 4500 KB Output is correct
9 Correct 105 ms 4432 KB Output is correct
10 Correct 103 ms 4468 KB Output is correct
11 Correct 106 ms 4468 KB Output is correct
12 Correct 109 ms 4688 KB Output is correct
13 Correct 109 ms 4412 KB Output is correct
14 Correct 104 ms 4440 KB Output is correct
15 Correct 112 ms 4408 KB Output is correct
16 Correct 109 ms 4472 KB Output is correct
17 Correct 109 ms 4636 KB Output is correct
18 Correct 1082 ms 33188 KB Output is correct
19 Correct 1059 ms 33192 KB Output is correct
20 Correct 1155 ms 33200 KB Output is correct
21 Correct 109 ms 4504 KB Output is correct
22 Correct 100 ms 4488 KB Output is correct
23 Correct 336 ms 16752 KB Output is correct

Subtask #7
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 110 ms 4488 KB Output is correct
3 Correct 109 ms 4516 KB Output is correct
4 Correct 1454 ms 33248 KB Output is correct
5 Correct 111 ms 4424 KB Output is correct
6 Correct 107 ms 4452 KB Output is correct
7 Correct 111 ms 4448 KB Output is correct
8 Correct 108 ms 4508 KB Output is correct
9 Correct 106 ms 4528 KB Output is correct
10 Correct 117 ms 4460 KB Output is correct
11 Correct 107 ms 4420 KB Output is correct
12 Correct 107 ms 4428 KB Output is correct
13 Correct 110 ms 4408 KB Output is correct
14 Correct 1120 ms 33208 KB Output is correct
15 Correct 109 ms 4484 KB Output is correct
16 Correct 1060 ms 33332 KB Output is correct
17 Correct 1065 ms 33148 KB Output is correct
18 Correct 0 ms 212 KB Output is correct

Subtask #8
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 11 ms 992 KB Output is correct
3 Correct 11 ms 848 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 1 ms 212 KB Output is correct
8 Correct 1 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 1 ms 212 KB Output is correct
11 Correct 1 ms 212 KB Output is correct
12 Correct 1 ms 212 KB Output is correct
13 Correct 0 ms 212 KB Output is correct
14 Correct 0 ms 212 KB Output is correct
15 Correct 0 ms 212 KB Output is correct
16 Correct 11 ms 848 KB Output is correct
17 Correct 117 ms 4432 KB Output is correct
18 Correct 0 ms 212 KB Output is correct
19 Correct 0 ms 212 KB Output is correct
20 Incorrect 0 ms 212 KB Output isn't correct
21 Halted 0 ms 0 KB -