oj.uz

Submission #581013

# Submission time Handle Problem Language Result Execution time Memory
581013 2022-06-22T08:16:52 Z pakapu Rack (eJOI19_rack) C++14
40 / 100
 27 ms 11348 KB 
#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
#include <queue>
#include <bitset>
#include <math.h>

using namespace std;

const int MOD = 1e9 + 7;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n, k;
    cin >> n >> k;

    string s = bitset<10000000>(k - 1).to_string();

    reverse(s.begin(), s.end());

    long long pos = 1;
    for(int i = 0; i < n; i++) {
        if(s[i] == '1') {
            pos = (pos * 2) % MOD;
        }
        else {
            pos = (pos * 2 - 1) % MOD;
        }
    }

    cout << pos;


    return 0;
}

Subtask #1
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 11220 KB Output is correct
2 Correct 21 ms 11220 KB Output is correct
3 Correct 20 ms 11292 KB Output is correct
4 Correct 27 ms 11348 KB Output is correct
5 Correct 21 ms 11316 KB Output is correct

Subtask #2
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 11220 KB Output is correct
2 Correct 21 ms 11220 KB Output is correct
3 Correct 20 ms 11292 KB Output is correct
4 Correct 27 ms 11348 KB Output is correct
5 Correct 21 ms 11316 KB Output is correct
6 Correct 20 ms 11220 KB Output is correct
7 Correct 27 ms 11220 KB Output is correct
8 Correct 19 ms 11220 KB Output is correct
9 Correct 23 ms 11220 KB Output is correct
10 Correct 19 ms 11220 KB Output is correct

Subtask #3
0 / 60.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 11220 KB Output is correct
2 Correct 21 ms 11220 KB Output is correct
3 Correct 20 ms 11292 KB Output is correct
4 Correct 27 ms 11348 KB Output is correct
5 Correct 21 ms 11316 KB Output is correct
6 Correct 20 ms 11220 KB Output is correct
7 Correct 27 ms 11220 KB Output is correct
8 Correct 19 ms 11220 KB Output is correct
9 Correct 23 ms 11220 KB Output is correct
10 Correct 19 ms 11220 KB Output is correct
11 Correct 26 ms 11220 KB Output is correct
12 Incorrect 21 ms 11220 KB Output isn't correct
13 Halted 0 ms 0 KB -