oj.uz

Submission #974323

# Submission time Handle Problem Language Result Execution time Memory
974323 2024-05-03T08:28:22 Z Unforgettablepl Strange Device (APIO19_strange_device) C++17
10 / 100
 5000 ms 524288 KB 
#include <bits/stdc++.h>
using namespace std;

#define int long long

int32_t main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,A,B;
    cin >> n >> A >> B;
    __int128 modulus = __int128(A/gcd(A,B+1))*__int128(B);
    set<__int128> answers;
    for(int i=1;i<=n;i++){
        int l,r;cin>>l>>r;
        for(int x=l;x<=r;x++){
            answers.insert(__int128(x)%modulus);
        }
    }
    cout << answers.size() << '\n';
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 33 ms 12760 KB Output is correct
3 Correct 50 ms 18256 KB Output is correct
4 Correct 2 ms 860 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 1 ms 604 KB Output is correct
8 Correct 1 ms 348 KB Output is correct
9 Correct 4 ms 1116 KB Output is correct
10 Correct 0 ms 344 KB Output is correct
11 Correct 1 ms 348 KB Output is correct
12 Correct 0 ms 348 KB Output is correct
13 Correct 0 ms 348 KB Output is correct
14 Correct 1 ms 348 KB Output is correct
15 Correct 26 ms 6992 KB Output is correct
16 Correct 20 ms 7256 KB Output is correct
17 Correct 43 ms 10404 KB Output is correct
18 Correct 1 ms 600 KB Output is correct

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Runtime error 2724 ms 524288 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #3
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 95 ms 32376 KB Output is correct
3 Correct 91 ms 32084 KB Output is correct
4 Correct 98 ms 30652 KB Output is correct
5 Execution timed out 5104 ms 62768 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #4
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 464 ms 100004 KB Output is correct
3 Runtime error 1537 ms 524288 KB Execution killed with signal 9
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 464 ms 100004 KB Output is correct
3 Runtime error 1537 ms 524288 KB Execution killed with signal 9
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 464 ms 100004 KB Output is correct
3 Runtime error 1537 ms 524288 KB Execution killed with signal 9
4 Halted 0 ms 0 KB -

Subtask #7
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 496 KB Output is correct
2 Runtime error 1573 ms 524288 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #8
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 33 ms 12760 KB Output is correct
3 Correct 50 ms 18256 KB Output is correct
4 Correct 2 ms 860 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 1 ms 604 KB Output is correct
8 Correct 1 ms 348 KB Output is correct
9 Correct 4 ms 1116 KB Output is correct
10 Correct 0 ms 344 KB Output is correct
11 Correct 1 ms 348 KB Output is correct
12 Correct 0 ms 348 KB Output is correct
13 Correct 0 ms 348 KB Output is correct
14 Correct 1 ms 348 KB Output is correct
15 Correct 26 ms 6992 KB Output is correct
16 Correct 20 ms 7256 KB Output is correct
17 Correct 43 ms 10404 KB Output is correct
18 Correct 1 ms 600 KB Output is correct
19 Correct 1 ms 344 KB Output is correct
20 Runtime error 2724 ms 524288 KB Execution killed with signal 9
21 Halted 0 ms 0 KB -