提交记录 40010


用户 题目 状态 得分 用时 内存 语言 代码长度
saffah_dsh_260814 router32. 测测你的路由器 Wrong Answer 25 15.538 ms 104168 KB C 847 B
提交时间 评测时间
2026-08-17 05:46:06 2026-08-17 05:46:09
/* LEAK idx=2 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 2
#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 #112.55 us36 KBAcceptedScore: 25

Testcase #22.226 ms9 MB + 512 KBWrong AnswerScore: 0

Testcase #36.171 ms22 MB + 828 KBWrong AnswerScore: 0

Testcase #415.538 ms101 MB + 744 KBWrong AnswerScore: 0


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