提交记录 9824


用户 题目 状态 得分 用时 内存 语言 代码长度
LoliconAutomaton noi19b. 【NOI2019】机器人 Wrong Answer 5 130.85 us 40 KB C++ 1.41 KB
提交时间 评测时间
2019-07-16 17:17:20 2020-08-01 01:54:27
#include <bits/stdc++.h>
#define N 330
#define P 1000000007
using namespace std;
typedef long long ll;
typedef pair<int, int> pi;

template <class Int> inline void read(Int& x) {
    x = 0; char ch = getchar(); int f = 1;
    for (; !isdigit(ch); ch = getchar()) if (ch == '-') f = -1;
    for (; isdigit(ch); x = x * 10 + ch - '0', ch = getchar());
    x *= f;
}

int n, a[N], b[N], h[N];

namespace subtask2 {
    int ret = 0;

    inline void dfs(int step) {
        if (step == 8) {
            bool flag = 1;
            for (int i = 1; i <= n; ++i) {
                int l = i, r = i;
                for (; l && h[l - 1] <= h[i]; --l);
                for (; r < n && h[r + 1] <= h[i]; ++r);
                if (r - i - (i - l) > 2) {
                    flag = 0;
                    break;
                }
            }
            if (flag) {
                ++ret;
                if (ret >= P) ret -= P;
            }
            return;
        }
        for (int i = a[step]; i <= b[step]; ++i) {
            h[step] = i;
            dfs(step + 1);
        }
    }
}

int main() {
    srand(10086);
    read(n);
    bool flag = 1;
    for (int i = 1; i <= n; ++i) {
        read(a[i]), read(b[i]);
        if (a[i] != b[i]) flag = 0;
    }
    if (flag) return puts("1"), 0;
    if (n <= 7) {
        subtask2::dfs(1);
        return printf("%d\n", subtask2::ret), 0;
    }
    printf("%d\n", rand() % P + 1);
    return 0;
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #132.94 us40 KBAcceptedScore: 5

Testcase #239.74 us40 KBWrong AnswerScore: 0

Testcase #3130.85 us40 KBWrong AnswerScore: 0

Testcase #489.24 us40 KBWrong AnswerScore: 0

Testcase #536.97 us40 KBWrong AnswerScore: 0

Testcase #635.59 us40 KBWrong AnswerScore: 0

Testcase #734.37 us40 KBWrong AnswerScore: 0

Testcase #840.57 us40 KBWrong AnswerScore: 0

Testcase #940.15 us40 KBWrong AnswerScore: 0

Testcase #1040.77 us40 KBWrong AnswerScore: 0

Testcase #1134.72 us40 KBWrong AnswerScore: 0

Testcase #1234.48 us40 KBWrong AnswerScore: 0

Testcase #1335.72 us40 KBWrong AnswerScore: 0

Testcase #1436.33 us40 KBWrong AnswerScore: 0

Testcase #1535.91 us40 KBWrong AnswerScore: 0

Testcase #1639.93 us40 KBWrong AnswerScore: 0

Testcase #1740.34 us40 KBWrong AnswerScore: 0

Testcase #1842.22 us40 KBWrong AnswerScore: 0

Testcase #1942.58 us40 KBWrong AnswerScore: 0

Testcase #2047.16 us40 KBWrong AnswerScore: 0


Judge Duck Online | 评测鸭在线
Server Time: 2026-03-30 15:57:41 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠