oj.uz

Submission #134464

# Submission time Handle Problem Language Result Execution time Memory
134464 2019-07-22T17:45:35 Z reda Strange Device (APIO19_strange_device) C++14
0 / 100
 5000 ms 524292 KB 
#include<bits/stdc++.h>
using namespace std ;
#define endl '\n'
#define ll   long long
#define fi   first
#define se   second
#define mp   make_pair
#define pb   push_back
#define MOD  1000000007
int  main ()
{
     ll   n,A,B;
     cin>>n>>A>>B;
     while(n--){
     ll l,r;
     cin>>l>>r;
     set<pair<ll,ll>> s;
     for(int i=l;i<=r;i++)
     {
         ll x= (i%A+((ll)floor(i/B))%A)%A;
         ll y= (i%B);
         s.insert(mp(x,y));
     }
     cout<<s.size()<<endl;
     }
     return 0;
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Execution timed out 5094 ms 405140 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 420 KB Output is correct
2 Runtime error 4403 ms 524292 KB Execution killed with signal 9 (could be triggered by violating memory limits)
3 Halted 0 ms 0 KB -

Subtask #3
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Execution timed out 5082 ms 60632 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #4
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Execution timed out 5061 ms 77552 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #5
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Execution timed out 5061 ms 77552 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #6
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Execution timed out 5061 ms 77552 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #7
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Runtime error 2278 ms 524288 KB Execution killed with signal 9 (could be triggered by violating memory limits)
3 Halted 0 ms 0 KB -

Subtask #8
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Execution timed out 5094 ms 405140 KB Time limit exceeded
3 Halted 0 ms 0 KB -