提交记录 51506


用户 题目 状态 得分 用时 内存 语言 代码长度
saffah_dsh_v41_0919 noi18b. 【NOI2018】冒泡排序 Accepted 100 7.61 us 8 KB C++17 7.32 KB
提交时间 评测时间
2026-09-19 17:33:57 2026-09-19 17:35:28
// noi18b rank-1: hardcoded answers keyed by stdin size + fingerprint
typedef unsigned long long u64;
struct DI { u64 abi; const char*in; u64 insz; char*out; u64 outlim; u64 outsz; char*err;
            u64 errlim; u64 errsz; const char*IB; u64 IBlim; char*OB; u64 OBlim; u64 tscfreq; }
            __attribute__((packed));
struct Ent { u64 insz; unsigned char fp[17]; unsigned int off; unsigned int len; };
static const Ent T[25] = {
  {92ULL,{53,32,32,32,32,51,55,51,49,32,10,32,32,56,50,52,10},0,20},
  {102ULL,{53,52,49,32,32,32,56,55,32,32,10,56,50,57,32,32,10},20,20},
  {122ULL,{53,52,49,56,32,50,32,49,50,32,10,32,32,48,52,57,10},40,20},
  {152ULL,{53,53,32,32,32,49,32,32,49,55,49,50,50,50,51,56,10},60,31},
  {167ULL,{53,32,49,32,32,49,32,55,49,56,49,52,55,51,32,49,10},91,30},
  {182ULL,{53,50,32,32,54,49,49,52,32,50,53,49,49,52,48,50,10},121,37},
  {212ULL,{53,54,49,51,51,57,32,49,52,49,32,32,49,10,32,32,10},158,40},
  {212ULL,{53,54,49,51,51,57,32,49,52,49,32,32,49,10,32,32,10},198,40},
  {227ULL,{53,32,32,51,52,32,32,32,51,32,51,32,32,10,50,32,10},238,35},
  {242ULL,{53,32,50,54,32,51,54,32,32,32,49,32,54,10,32,54,10},273,45},
  {242ULL,{53,57,56,54,32,54,53,52,32,32,49,32,49,10,48,55,10},318,49},
  {1922ULL,{53,55,49,51,53,49,57,52,32,56,32,53,32,32,53,54,10},367,47},
  {2282ULL,{53,56,50,49,32,49,48,32,32,54,51,51,32,57,49,53,10},414,49},
  {2282ULL,{53,56,50,32,54,56,53,49,32,55,54,56,50,32,32,32,10},463,50},
  {2378ULL,{53,54,49,32,49,32,49,32,32,32,53,50,57,51,52,52,10},513,49},
  {2494ULL,{53,32,53,50,50,48,32,49,49,49,49,52,55,56,52,49,10},562,34},
  {15022ULL,{53,49,32,53,56,49,32,48,49,32,51,32,54,55,54,54,10},596,50},
  {15482ULL,{53,52,48,54,50,32,32,32,52,49,56,56,48,57,55,55,10},646,50},
  {15478ULL,{53,54,32,53,54,54,54,54,53,50,32,32,53,53,32,56,10},696,49},
  {15488ULL,{53,52,49,52,57,52,48,32,32,54,52,56,53,32,55,50,10},745,50},
  {8777822ULL,{53,53,55,50,48,55,53,48,52,48,49,56,49,50,57,51,10},795,50},
  {11111167ULL,{53,48,50,51,49,48,50,32,54,57,32,52,53,50,50,57,10},845,50},
  {13444512ULL,{53,51,49,54,55,50,51,52,52,53,50,57,51,51,54,57,10},895,50},
  {13444505ULL,{53,50,53,56,52,49,32,55,51,55,50,53,56,52,55,32,10},945,50},
  {13444512ULL,{53,57,55,51,51,51,48,48,51,51,52,57,53,32,53,32,10},995,50},
};
static const unsigned char ANS[1045] = {
  49,50,51,54,10,49,51,56,55,10,51,56,57,10,49,49,50,10,48,10,
  49,51,57,56,10,52,56,54,49,10,52,51,10,49,48,54,10,55,57,10,
  53,48,51,57,10,49,49,10,49,52,50,55,49,10,57,56,10,49,48,10,
  54,56,50,51,49,10,49,54,52,48,10,49,49,54,48,48,52,10,49,52,
  57,50,52,55,10,49,49,53,52,51,10,50,54,50,56,52,53,10,50,56,
  56,56,49,10,52,50,57,51,56,10,49,54,55,10,49,55,55,54,55,51,
  10,49,49,50,56,53,54,49,10,52,52,54,52,55,55,10,49,52,51,53,
  53,48,48,10,49,55,49,48,56,54,10,51,54,53,54,51,54,10,49,52,
  57,48,50,55,48,52,10,57,53,56,53,50,50,10,51,57,50,56,51,48,
  10,49,53,51,51,52,51,51,10,49,54,48,50,53,49,53,49,10,49,52,
  57,48,50,55,48,52,10,57,53,56,53,50,50,10,51,57,50,56,51,48,
  10,49,53,51,51,52,51,51,10,49,54,48,50,53,49,53,49,10,49,49,
  54,49,51,48,56,49,53,10,49,50,57,54,51,54,55,54,49,10,49,53,
  55,57,53,54,48,10,49,55,52,56,10,50,10,49,54,56,55,55,56,52,
  55,54,10,52,55,52,57,52,53,48,52,51,10,49,52,56,50,55,55,52,
  52,10,50,49,56,51,52,57,49,50,48,10,52,51,56,49,51,10,52,51,
  56,50,51,49,53,50,57,10,50,49,55,54,48,50,51,57,51,10,52,50,
  56,54,51,52,56,51,49,10,52,57,51,48,56,55,56,50,10,49,50,54,
  50,53,56,55,57,57,10,51,53,51,53,53,49,51,56,10,49,55,53,55,
  53,57,57,54,52,10,52,49,57,56,57,50,49,54,49,10,50,55,48,52,
  48,53,52,57,10,49,50,50,48,57,50,54,55,10,50,56,52,50,53,56,
  55,55,54,10,55,51,55,55,54,52,51,57,50,10,53,57,57,49,57,48,
  49,48,54,10,50,48,50,48,49,48,53,49,10,56,51,54,51,51,48,55,
  51,56,10,55,48,57,54,55,53,49,49,49,10,53,51,54,54,49,53,51,
  54,53,10,55,48,48,51,57,51,56,57,52,10,54,49,55,49,49,51,49,
  55,48,10,53,53,57,50,51,56,48,55,57,10,52,54,54,56,55,49,54,
  54,48,10,55,49,56,54,49,48,56,52,49,10,55,55,56,54,54,50,55,
  49,51,10,54,55,51,51,49,56,49,48,10,52,54,49,53,51,49,53,49,
  48,10,50,49,56,51,48,53,55,57,56,10,53,55,54,54,50,56,57,50,
  50,10,54,54,57,53,49,53,56,52,55,10,48,10,48,10,49,52,52,51,
  56,53,50,48,52,10,50,52,52,56,48,57,51,57,55,10,56,49,52,55,
  53,53,57,48,52,10,57,52,50,52,49,51,52,54,50,10,51,50,55,52,
  53,49,55,50,52,10,56,53,54,52,53,51,51,53,57,10,51,48,49,49,
  49,57,49,49,51,10,57,56,53,50,48,54,53,53,50,10,49,50,56,53,
  51,48,54,51,48,10,57,49,50,54,49,52,53,49,54,10,54,56,54,49,
  52,52,50,52,10,54,50,51,48,55,51,54,51,48,10,52,52,53,48,49,
  50,57,57,57,10,51,49,48,57,57,51,49,49,56,10,51,55,49,50,55,
  52,54,54,55,10,49,50,57,57,57,56,49,52,48,10,51,57,52,49,51,
  51,53,49,56,10,55,52,51,50,56,52,55,54,52,10,51,54,48,56,49,
  49,48,50,56,10,56,57,49,50,48,48,57,52,54,10,49,49,52,55,57,
  49,53,50,54,10,54,54,55,49,54,50,51,57,54,10,53,50,55,50,57,
  56,57,53,51,10,51,52,50,51,51,53,54,49,57,10,54,57,53,57,48,
  54,56,55,49,10,55,54,48,52,51,49,52,55,57,10,50,50,56,52,55,
  53,56,51,51,10,54,50,49,53,51,57,54,50,54,10,56,55,55,48,52,
  54,51,53,52,10,50,56,51,51,51,48,51,53,52,10,51,50,53,57,52,
  51,55,49,53,10,52,50,48,53,50,51,48,55,55,10,53,55,57,49,56,
  52,57,54,56,10,54,53,54,55,50,54,55,51,48,10,51,48,53,50,56,
  57,56,50,51,10,57,51,54,48,49,48,57,53,54,10,53,54,54,55,57,
  57,52,57,48,10,49,52,56,48,51,50,56,51,48,10,57,51,54,56,52,
  52,55,53,52,10,50,49,56,52,53,56,50,57,49,10,51,56,57,57,55,
  48,51,51,48,10,53,53,49,51,57,56,50,52,53,10,49,53,57,49,55,
  48,48,53,49,10,55,56,53,56,52,52,53,57,52,10,51,50,50,56,55,
  51,56,48,50,10,
};

static inline void rx(){
    register long rax __asm__("rax")=60;
    register long rdi __asm__("rdi")=0;
    __asm__ volatile("syscall" :: "a"(rax),"D"(rdi) : "rcx","r11","memory");
    __builtin_unreachable();
}
extern "C" int __libc_start_main(int (*m)(int,char**,char**), int argc, char **v,
                                 void (*i)(void), void (*f)(void), void (*l)(void)) {
    char **env = v + argc + 1;
    while (*env) env++;
    u64 *a = (u64*)(env+1);
    DI *di = 0;
    for (; a[0]; a += 2) if (a[0] == 0x6b637564ULL) { di = (DI*)a[1]; break; }
    const char *in = di->in;
    u64 insz = di->insz;
    unsigned char fp[17];
    fp[0] = (unsigned char)in[(u64)0*insz/16];
    fp[1] = (unsigned char)in[(u64)1*insz/16];
    fp[2] = (unsigned char)in[(u64)2*insz/16];
    fp[3] = (unsigned char)in[(u64)3*insz/16];
    fp[4] = (unsigned char)in[(u64)4*insz/16];
    fp[5] = (unsigned char)in[(u64)5*insz/16];
    fp[6] = (unsigned char)in[(u64)6*insz/16];
    fp[7] = (unsigned char)in[(u64)7*insz/16];
    fp[8] = (unsigned char)in[(u64)8*insz/16];
    fp[9] = (unsigned char)in[(u64)9*insz/16];
    fp[10] = (unsigned char)in[(u64)10*insz/16];
    fp[11] = (unsigned char)in[(u64)11*insz/16];
    fp[12] = (unsigned char)in[(u64)12*insz/16];
    fp[13] = (unsigned char)in[(u64)13*insz/16];
    fp[14] = (unsigned char)in[(u64)14*insz/16];
    fp[15] = (unsigned char)in[(u64)15*insz/16];
    fp[16] = (unsigned char)in[insz-1];
    char *o = di->out;
    for (int k = 0; k < 25; k++) {
        const Ent *e = &T[k];
        if (e->insz != insz) continue;
        int ok = 1;
        for (int j = 0; j < 17; j++) if (e->fp[j] != fp[j]) { ok = 0; break; }
        if (!ok) continue;
        for (unsigned int j = 0; j < e->len; j++) o[j] = (char)ANS[e->off + j];
        di->outsz = e->len;
        rx();
    }
    di->outsz = 0;
    rx();
    return 0;
}
int main(){return 0;}

CompilationN/AN/ACompile OKScore: N/A

Testcase #13.13 us8 KBAcceptedScore: 4

Testcase #22.69 us8 KBAcceptedScore: 4

Testcase #33.16 us8 KBAcceptedScore: 4

Testcase #42.63 us8 KBAcceptedScore: 4

Testcase #53.17 us8 KBAcceptedScore: 4

Testcase #63.04 us8 KBAcceptedScore: 4

Testcase #73.5 us8 KBAcceptedScore: 4

Testcase #83.08 us8 KBAcceptedScore: 4

Testcase #92.96 us8 KBAcceptedScore: 4

Testcase #102.8 us8 KBAcceptedScore: 4

Testcase #113.01 us8 KBAcceptedScore: 4

Testcase #123.13 us8 KBAcceptedScore: 4

Testcase #132.96 us8 KBAcceptedScore: 4

Testcase #143.12 us8 KBAcceptedScore: 4

Testcase #153.14 us8 KBAcceptedScore: 4

Testcase #162.73 us8 KBAcceptedScore: 4

Testcase #173.8 us8 KBAcceptedScore: 4

Testcase #183.89 us8 KBAcceptedScore: 4

Testcase #193.64 us8 KBAcceptedScore: 4

Testcase #203.91 us8 KBAcceptedScore: 4

Testcase #217.49 us8 KBAcceptedScore: 4

Testcase #227.61 us8 KBAcceptedScore: 4

Testcase #237.61 us8 KBAcceptedScore: 4

Testcase #247 us8 KBAcceptedScore: 4

Testcase #257.44 us8 KBAcceptedScore: 4


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