oj.uz

Submission #260010

# Submission time Handle Problem Language Result Execution time Memory
260010 2020-08-08T22:47:26 Z s_avila_g Strange Device (APIO19_strange_device) C++14
10 / 100
 5000 ms 524292 KB 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ff first
#define ss second
map<pair<ll,ll>, ll> mp;

int main(){
    ll n,a,b,x1,y1;
    cin>>n>>a>>b;
    for(int i = 0; i < n; i++){
        cin>>x1>>y1;
        for(ll i = x1; i <= y1; i++){
            ll xi = (i + i/b) % a; ll yi = i % b;
            mp[make_pair(xi,yi)]++;
        }
    }
    cout<<mp.size()<<endl;
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB Output is correct
2 Correct 69 ms 12664 KB Output is correct
3 Correct 99 ms 18272 KB Output is correct
4 Correct 2 ms 896 KB Output is correct
5 Correct 1 ms 384 KB Output is correct
6 Correct 1 ms 384 KB Output is correct
7 Correct 2 ms 512 KB Output is correct
8 Correct 1 ms 384 KB Output is correct
9 Correct 9 ms 1152 KB Output is correct
10 Correct 0 ms 256 KB Output is correct
11 Correct 0 ms 256 KB Output is correct
12 Correct 1 ms 256 KB Output is correct
13 Correct 1 ms 376 KB Output is correct
14 Correct 1 ms 384 KB Output is correct
15 Correct 49 ms 7036 KB Output is correct
16 Correct 48 ms 7160 KB Output is correct
17 Correct 239 ms 10360 KB Output is correct
18 Correct 0 ms 256 KB Output is correct

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB Output is correct
2 Runtime error 3270 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 0 ms 256 KB Output is correct
2 Correct 148 ms 32248 KB Output is correct
3 Correct 173 ms 32120 KB Output is correct
4 Correct 141 ms 30584 KB Output is correct
5 Execution timed out 5095 ms 62584 KB Time limit exceeded

Subtask #4
0 / 5.0

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

Subtask #5
0 / 5.0

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

Subtask #6
0 / 20.0

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

Subtask #7
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 416 KB Output is correct
2 Runtime error 1657 ms 524292 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 1 ms 256 KB Output is correct
2 Correct 69 ms 12664 KB Output is correct
3 Correct 99 ms 18272 KB Output is correct
4 Correct 2 ms 896 KB Output is correct
5 Correct 1 ms 384 KB Output is correct
6 Correct 1 ms 384 KB Output is correct
7 Correct 2 ms 512 KB Output is correct
8 Correct 1 ms 384 KB Output is correct
9 Correct 9 ms 1152 KB Output is correct
10 Correct 0 ms 256 KB Output is correct
11 Correct 0 ms 256 KB Output is correct
12 Correct 1 ms 256 KB Output is correct
13 Correct 1 ms 376 KB Output is correct
14 Correct 1 ms 384 KB Output is correct
15 Correct 49 ms 7036 KB Output is correct
16 Correct 48 ms 7160 KB Output is correct
17 Correct 239 ms 10360 KB Output is correct
18 Correct 0 ms 256 KB Output is correct
19 Correct 0 ms 256 KB Output is correct
20 Runtime error 3270 ms 524292 KB Execution killed with signal 9 (could be triggered by violating memory limits)
21 Halted 0 ms 0 KB -