oj.uz

Submission #971932

# Submission time Handle Problem Language Result Execution time Memory
971932 2024-04-29T14:06:18 Z simona1230 Strange Device (APIO19_strange_device) C++17
5 / 100
 377 ms 54236 KB 
#include <bits/stdc++.h>

using namespace std;
long long n,a,b;
map<pair<long long,long long>,long long> mp;
void help()
{

    for(long long t=0;t<=110;t++)
    {
        long long x=(t+t/b)%a,y=t%b;
        if(mp[{x,y}])
            {
                cout<<t<<" "<<x<<" "<<y<<" "<<mp[{x,y}]<<endl;
            }
        mp[{x,y}]=t+1;
    }
}

pair<long long,long long> p[2000001];
void solve()
{
    int cnt=n;
    long long h=1e18;
    if(1e18/a>b)h=a*b;
    for(long long i=1;i<=n;i++)
    {
        long long l,r;
        cin>>l>>r;
        p[i]={l%(a*b),r%(a*b)};
        if(p[i].first>p[i].second)
        {
            cnt++;
            p[cnt].first=0;
            p[cnt].second=p[i].second;

            p[i].second=a*b-1;
        }
    }
    long long ans=0;
    sort(p+1,p+cnt+1);

    long long r=-1;
    for(long long i=1;i<=cnt;i++)
    {
        if(p[i].second>r)
        {
            if(p[i].first>r)
                ans+=p[i].second-p[i].first+1;
            else ans+=p[i].second-r;
        }

        r=max(r,p[i].second);
    }

    cout<<ans<<endl;
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n>>a>>b;

	//help();
	solve();
	return 0;
}

Compilation message

strange_device.cpp: In function 'void solve()':
strange_device.cpp:24:15: warning: variable 'h' set but not used [-Wunused-but-set-variable]
   24 |     long long h=1e18;
      |               ^

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 504 KB Output is correct
2 Correct 4 ms 600 KB Output is correct
3 Correct 4 ms 856 KB Output is correct
4 Incorrect 0 ms 348 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 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 348 KB Output is correct
2 Correct 1 ms 344 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 198 ms 27152 KB Output is correct

Subtask #4
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 285 ms 31660 KB Output is correct
3 Incorrect 313 ms 54236 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #5
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 285 ms 31660 KB Output is correct
3 Incorrect 313 ms 54236 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #6
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 285 ms 31660 KB Output is correct
3 Incorrect 313 ms 54236 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #7
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 30 ms 2652 KB Output is correct
3 Correct 31 ms 2652 KB Output is correct
4 Correct 377 ms 31872 KB Output is correct
5 Correct 34 ms 6248 KB Output is correct
6 Correct 31 ms 6248 KB Output is correct
7 Correct 31 ms 6388 KB Output is correct
8 Correct 31 ms 6368 KB Output is correct
9 Correct 32 ms 6228 KB Output is correct
10 Correct 32 ms 6668 KB Output is correct
11 Correct 32 ms 6388 KB Output is correct
12 Correct 27 ms 6232 KB Output is correct
13 Correct 31 ms 6236 KB Output is correct
14 Correct 316 ms 54236 KB Output is correct
15 Incorrect 32 ms 6388 KB Output isn't correct
16 Halted 0 ms 0 KB -

Subtask #8
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 504 KB Output is correct
2 Correct 4 ms 600 KB Output is correct
3 Correct 4 ms 856 KB Output is correct
4 Incorrect 0 ms 348 KB Output isn't correct
5 Halted 0 ms 0 KB -