[Issue] 為什麼會RE?

2313

為什麼會RE?
在本地範測是能通過的,但提交後就完全RE了。理論上來說,是不可能出現RE的情況的。
我甚至把包括輸入後面的所有部分全部註釋掉了,還是會RE。

#include<bits/stdc++.h>
using namespace std;

#define ll long long

const int N=2e7+10;
const ll INF=1e18;

struct edge
{
    int u,v,w,nxt;
}e[N<<1];
int head[N],tot;
void add(int u,int v,int w)
{
    e[++tot]=edge{u,v,w,head[u]};
    head[u]=tot;
}

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

map<int,int> mp;
int idx;
void init(int p)
{
    int x=a[p];
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0)
        {
            if(!mp[i]) mp[i]=++idx;
            add(p,mp[i],0),add(mp[i],p,b[p]);
            while(x%i==0) x/=i;
        }
    if(x>1)
    {
        if(!mp[x]) mp[x]=++idx;
        add(p,mp[x],0),add(mp[x],p,b[p]);
    }
}

ll dis[N],vis[N];
priority_queue<pair<ll,int> > q;
void dij()
{
    for(int i=1;i<=idx;i++) dis[i]=INF;
    q.push({0,0});
    while(!q.empty())
    {
        int u=q.top().second;
        q.pop();
        if(vis[u]) continue;
        vis[u]=1;
        for(int i=head[u];i;i=e[i].nxt)
        {
            int v=e[i].v;ll w=e[i].w;
            if(dis[v]>dis[u]+w)
            {
                dis[v]=dis[u]+w;
                if(!vis[v]) q.push({-dis[v],v});
            }
        }
    }
}

ll calc(int p)
{
    int x=a[p];ll res=INF;
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0)
        {
            res=min(res,dis[mp[i]]);
            while(x%i==0) x/=i;
        }
    if(x>1) res=min(res,dis[mp[x]]);
    if(res==INF) return -1;
    return res;
}

int main()
{
    printf(">_<");
//  scanf("%d",&n),idx=n+1;
//  for(int i=1;i<=n;i++) scanf("%d",&a[i]);
//  for(int i=1;i<=n;i++) scanf("%d",&b[i]);
//  scanf("%d",&a[0]);
//  for(int i=0;i<=n;i++) init(i);
//  dij();
//  for(int i=1;i<=n;i++) printf("%lld ",calc(i));
    return 0;
}
Comments:

#1 全域陣列的大小導致記憶體用量太多

記憶體用量太多也可能造成 RE。請參照:
https://tioj.ck.tp.edu.tw/about/verdicts
https://tioj.ck.tp.edu.tw/about/memory

[Issue: Problem #2350] 輸出方案也能讓失敗人數最小化,卻被判成WA

範例2若輸出3 2 1應該也是對的,但上傳後被判wrong answer

Comments:

#1 Fixed.

原本題目的 checker 沒有設定好,現已修正。

[Issue: Problem #1818] Issue #1818

無法訪問 http://web2.ck.tp.edu.tw/~step5/img/problem/0057/0057.rar

Comments:

#1

已更新連結

[Issue: Problem #2048] #2048 Sample Output Problem

Sample Output 3 should be 35?

Comments:

#1 No.

[Issue: Problem #1407]

連結要從 https://tioj.ck.tp.edu.tw/problems/showproblem?problem_id=1387 改成 https://tioj.ck.tp.edu.tw/problems/1387 才能用。

Comments:

#1

已修正。

[Issue: Problem #1989]

Input Format 中的子任務分數有誤

Comments:

#1

請仔細閱讀題目敘述。

[Issue: Problem #1965] Subtask 範圍

看不出來這題切了什麼 subtask

[Issue: Problem #2192] typo

aaaba 應該要是 aaabaa

Comments:

#1 Fixed

雖然好像原始 pdf 就是打錯的

那個admin:false是什麼意思啊?

新人剛來,請問那個登錄後的用戶頁面左側name那一欄上面的admin:false是什麼意思?

Comments:

#1

管理員帳戶 的意思

[Issue] 看不到 PDF

1032, 1170, 1276, 1340, 1423 這五題的 pdf 都開不了
https://tioj.ck.tp.edu.tw/contests/39 也是

Comments:

#1

已修正。