oj.uz

Submission #782563

# Submission time Handle Problem Language Result Execution time Memory
782563 2023-07-14T05:13:52 Z andecaandeci Strange Device (APIO19_strange_device) C++17
65 / 100
 1317 ms 33356 KB 
#include <bits/stdc++.h>
#define LL long long 
LL INF =1e18*2LL; 
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 948 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 0 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 0 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 0 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 1 ms 212 KB Output is correct
16 Correct 11 ms 848 KB Output is correct
17 Correct 117 ms 4484 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 749 ms 33184 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 1072 ms 33304 KB Output is correct
3 Correct 1092 ms 33276 KB Output is correct
4 Correct 1084 ms 33140 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 1072 ms 33304 KB Output is correct
3 Correct 1092 ms 33276 KB Output is correct
4 Correct 1084 ms 33140 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 1082 ms 33240 KB Output is correct
7 Correct 1072 ms 33332 KB Output is correct
8 Correct 1062 ms 33356 KB Output is correct
9 Correct 1144 ms 33228 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 1072 ms 33304 KB Output is correct
3 Correct 1092 ms 33276 KB Output is correct
4 Correct 1084 ms 33140 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 105 ms 4496 KB Output is correct
7 Correct 107 ms 4504 KB Output is correct
8 Correct 103 ms 4488 KB Output is correct
9 Correct 113 ms 4576 KB Output is correct
10 Correct 102 ms 4412 KB Output is correct
11 Correct 104 ms 4436 KB Output is correct
12 Correct 103 ms 4428 KB Output is correct
13 Correct 109 ms 4496 KB Output is correct
14 Correct 104 ms 4528 KB Output is correct
15 Correct 113 ms 4528 KB Output is correct
16 Correct 111 ms 4468 KB Output is correct
17 Correct 105 ms 4440 KB Output is correct
18 Correct 1085 ms 33308 KB Output is correct
19 Correct 1067 ms 33288 KB Output is correct
20 Correct 1209 ms 33248 KB Output is correct
21 Correct 113 ms 4412 KB Output is correct
22 Correct 101 ms 4512 KB Output is correct
23 Correct 332 ms 16740 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 109 ms 4532 KB Output is correct
3 Correct 110 ms 4492 KB Output is correct
4 Correct 1317 ms 33212 KB Output is correct
5 Correct 108 ms 4492 KB Output is correct
6 Correct 107 ms 4428 KB Output is correct
7 Correct 109 ms 4508 KB Output is correct
8 Correct 109 ms 4408 KB Output is correct
9 Correct 109 ms 4452 KB Output is correct
10 Correct 117 ms 4484 KB Output is correct
11 Correct 126 ms 4436 KB Output is correct
12 Correct 107 ms 4484 KB Output is correct
13 Correct 115 ms 4408 KB Output is correct
14 Correct 1240 ms 33152 KB Output is correct
15 Correct 111 ms 4400 KB Output is correct
16 Correct 1114 ms 33308 KB Output is correct
17 Correct 1065 ms 33148 KB Output is correct
18 Correct 1 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 948 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 0 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 0 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 0 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 1 ms 212 KB Output is correct
16 Correct 11 ms 848 KB Output is correct
17 Correct 117 ms 4484 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 -