oj.uz

Submission #893653

# Submission time Handle Problem Language Result Execution time Memory
893653 2023-12-27T08:44:56 Z vjudge1 Segments (IZhO18_segments) C++17
7 / 100
 5000 ms 5084 KB 
// 以上帝的名义
// 候选硕士
#include <bits/stdc++.h>

#ifdef local
#include "algo/debug.h"
#else
#define dbg(x...) 0
#endif

using namespace std ;
using ll = long long ;
using ld = long double ;

int32_t main() {
    ios::sync_with_stdio(false) ;
    cin.tie(nullptr) ;
    int n , t; cin >> n >> t ;
    int last = 0 ;
    int idx = 0 ;
    pair<int,int> pr[n + 1] ;
    multiset<pair<int,int>> s ;
    for (int i = 0 ; i < n ; i++) {
        int cmd ; cin >> cmd ;
        if (cmd == 1) {
            int a , b; cin >> a >> b ;
            int l = (a ^ (t * last)) ;
            int r = (b ^ (t * last)) ;
            if (l > r) swap(l, r) ;
            s.insert({l, r}) ; idx++ ;
            pr[idx]= {l, r} ;
        } else if (cmd == 2) {
            int ind ; cin >> ind ;
            auto c = pr[ind] ;
            s.erase(s.find(c)) ;
        } else {
            int a, b, k ; cin >> a >> b >> k ;
            int l = (a ^ (last * t)) ;
            int r = (b ^ (last * t)) ;
            if (l > r) swap(l, r) ;
            int ret = 0 ;
            for (auto [_l, _r] : s) {
                int L = max(_l, l) ;
                int R = min(_r, r) ;
                if (R - L + 1 >= k) {
                    ret++ ;
                }
            }
            cout << ret << "\n" ;
            last = ret ;
        }
    }
    return 0 ;
}

// 希望白银

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 2 ms 348 KB Output is correct
4 Correct 2 ms 348 KB Output is correct
5 Correct 25 ms 604 KB Output is correct
6 Correct 33 ms 600 KB Output is correct
7 Correct 5 ms 604 KB Output is correct
8 Correct 16 ms 956 KB Output is correct
9 Correct 15 ms 600 KB Output is correct
10 Correct 8 ms 808 KB Output is correct
11 Correct 40 ms 604 KB Output is correct
12 Correct 38 ms 744 KB Output is correct
13 Correct 9 ms 604 KB Output is correct
14 Correct 14 ms 600 KB Output is correct
15 Correct 2 ms 344 KB Output is correct
16 Correct 2 ms 604 KB Output is correct
17 Correct 11 ms 604 KB Output is correct
18 Correct 16 ms 788 KB Output is correct
19 Correct 11 ms 604 KB Output is correct
20 Correct 11 ms 604 KB Output is correct

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Execution timed out 5038 ms 3816 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 45 ms 1304 KB Output is correct
2 Correct 31 ms 1284 KB Output is correct
3 Correct 76 ms 1368 KB Output is correct
4 Correct 33 ms 1116 KB Output is correct
5 Execution timed out 5039 ms 5084 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #4
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 39 ms 1372 KB Output is correct
2 Correct 34 ms 1284 KB Output is correct
3 Correct 34 ms 1116 KB Output is correct
4 Correct 39 ms 1112 KB Output is correct
5 Execution timed out 5057 ms 4960 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 2 ms 348 KB Output is correct
4 Correct 2 ms 348 KB Output is correct
5 Correct 25 ms 604 KB Output is correct
6 Correct 33 ms 600 KB Output is correct
7 Correct 5 ms 604 KB Output is correct
8 Correct 16 ms 956 KB Output is correct
9 Correct 15 ms 600 KB Output is correct
10 Correct 8 ms 808 KB Output is correct
11 Correct 40 ms 604 KB Output is correct
12 Correct 38 ms 744 KB Output is correct
13 Correct 9 ms 604 KB Output is correct
14 Correct 14 ms 600 KB Output is correct
15 Correct 2 ms 344 KB Output is correct
16 Correct 2 ms 604 KB Output is correct
17 Correct 11 ms 604 KB Output is correct
18 Correct 16 ms 788 KB Output is correct
19 Correct 11 ms 604 KB Output is correct
20 Correct 11 ms 604 KB Output is correct
21 Execution timed out 5038 ms 3816 KB Time limit exceeded
22 Halted 0 ms 0 KB -

Subtask #6
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 2 ms 348 KB Output is correct
4 Correct 2 ms 348 KB Output is correct
5 Correct 25 ms 604 KB Output is correct
6 Correct 33 ms 600 KB Output is correct
7 Correct 5 ms 604 KB Output is correct
8 Correct 16 ms 956 KB Output is correct
9 Correct 15 ms 600 KB Output is correct
10 Correct 8 ms 808 KB Output is correct
11 Correct 40 ms 604 KB Output is correct
12 Correct 38 ms 744 KB Output is correct
13 Correct 9 ms 604 KB Output is correct
14 Correct 14 ms 600 KB Output is correct
15 Correct 2 ms 344 KB Output is correct
16 Correct 2 ms 604 KB Output is correct
17 Correct 11 ms 604 KB Output is correct
18 Correct 16 ms 788 KB Output is correct
19 Correct 11 ms 604 KB Output is correct
20 Correct 11 ms 604 KB Output is correct
21 Execution timed out 5038 ms 3816 KB Time limit exceeded
22 Halted 0 ms 0 KB -