提交记录 40016


用户 题目 状态 得分 用时 内存 语言 代码长度
saffah_dsh_260814 router32. 测测你的路由器 Wrong Answer 25 21.639 ms 213964 KB C 847 B
提交时间 评测时间
2026-08-17 06:01:10 2026-08-17 06:01:12
/* LEAK idx=3 shift=0 */
#include "router.h"
#include <stdint.h>
#include <string.h>
#include <stddef.h>

// Memory-oracle leak of the tasklib-generated QUERY ADDRESSES.
// query(addr) is called q times by the tasklib; on the (INDEX+1)-th call we
// dirty (addr>>SHIFT)&0xFFFF pages so the per-testpoint Memory KiB reveals it.
// INDEX = which call (0-based); SHIFT = 0 for low16, 16 for high16.

#define INDEX 3
#define SHIFT 0

static char big[256 * 1024 * 1024] __attribute__((aligned(4096)));
static int calls = 0;
static int done = 0;

void init(int n, int q, const RoutingTableEntry *a){ (void)n; (void)q; (void)a; }

unsigned query(unsigned addr){
    calls++;
    if (!done && calls == INDEX + 1) {
        done = 1;
        unsigned v = (addr >> SHIFT) & 0xFFFF;
        if (v > 0) memset(big, 1, (size_t)v * 4096);
    }
    return 0;
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #114.22 us36 KBAcceptedScore: 25

Testcase #22.22 ms9 MB + 512 KBWrong AnswerScore: 0

Testcase #321.639 ms208 MB + 972 KBWrong AnswerScore: 0

Testcase #418.299 ms135 MB + 76 KBWrong AnswerScore: 0


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