oj.uz

답안 #498650

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
498650 2021-12-26T04:43:43 Z model_code NoM (RMI21_nom) C++17
9 / 100
 500 ms 204 KB 
// nom_back_popovici.cpp
#include <iostream>
#include <fstream>
 
constexpr int MOD = (int)1e9 + 7;
constexpr int MAXN = 100;
constexpr int MAXM = 100;
 
int where[MAXN + 1];
int freq[MAXN + 1];
int array[2 * MAXN + 1];
int answer = 0;
 
void backtracking(int pos, int N, int M, int current) {
    if (pos == 2 * N) {
        answer += current;
        if (answer >= MOD) {
            answer -= MOD;
        }
 
        // for (int i = 0; i < 2 * N; i++) {
        //     std::cerr << array[i] << " ";
        // }
        // std::cerr << "\n";
 
    } else {
        for (int i = 1; i <= N; i++) {
            if (freq[i] == 0)
                continue;
 
            if (where[i] == -1 || (pos - where[i]) % M != 0) {
                freq[i]--;
                if (freq[i] == 1) {
                    where[i] = pos;
                }
 
                array[pos] = i;
 
                backtracking(pos + 1, N, M, (1LL * current * (freq[i] + 1)) % MOD);
 
                freq[i]++;
                if (freq[i] == 2) {
                    where[i] = -1;
                }
            }
        }
    }
}
 
 
int main() {
    std::istream& fin = std::cin;
    std::ostream& fout = std::cout;
 
    int N, M;
    fin >> N >> M;
 
    std::fill(freq + 1, freq + N + 1, 2);
    std::fill(where + 1, where + N + 1, -1);
    backtracking(0, N, M, 1);
 
    fout << answer << "\n";
 
    return 0;
}

Subtask #1
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct
4 Correct 0 ms 204 KB Output is correct
5 Correct 0 ms 204 KB Output is correct
6 Correct 0 ms 204 KB Output is correct
7 Correct 0 ms 204 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 0 ms 204 KB Output is correct
10 Correct 4 ms 204 KB Output is correct

Subtask #2
0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct
4 Correct 0 ms 204 KB Output is correct
5 Correct 0 ms 204 KB Output is correct
6 Correct 0 ms 204 KB Output is correct
7 Correct 0 ms 204 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 0 ms 204 KB Output is correct
10 Correct 4 ms 204 KB Output is correct
11 Execution timed out 1076 ms 204 KB Time limit exceeded
12 Halted 0 ms 0 KB -

Subtask #3
0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct
4 Correct 0 ms 204 KB Output is correct
5 Correct 0 ms 204 KB Output is correct
6 Correct 0 ms 204 KB Output is correct
7 Correct 0 ms 204 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 0 ms 204 KB Output is correct
10 Correct 4 ms 204 KB Output is correct
11 Execution timed out 1076 ms 204 KB Time limit exceeded
12 Halted 0 ms 0 KB -

Subtask #4
0 / 18.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct
4 Correct 0 ms 204 KB Output is correct
5 Correct 0 ms 204 KB Output is correct
6 Correct 0 ms 204 KB Output is correct
7 Correct 0 ms 204 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 0 ms 204 KB Output is correct
10 Correct 4 ms 204 KB Output is correct
11 Execution timed out 1076 ms 204 KB Time limit exceeded
12 Halted 0 ms 0 KB -

Subtask #5
0 / 48.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 0 ms 204 KB Output is correct
4 Correct 0 ms 204 KB Output is correct
5 Correct 0 ms 204 KB Output is correct
6 Correct 0 ms 204 KB Output is correct
7 Correct 0 ms 204 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 0 ms 204 KB Output is correct
10 Correct 4 ms 204 KB Output is correct
11 Execution timed out 1076 ms 204 KB Time limit exceeded
12 Halted 0 ms 0 KB -