Submission #413538

#	Time	Username	Problem	Language	Result	Execution time	Memory
413538		LouayFarah	Wombats (IOI13_wombats)	C++14	37 / 100	20057 ms	9232 KiB

wombats

#include "bits/stdc++.h"
#include "wombats.h"
using namespace std;
 
#define pb push_back
#define mp make_pair
#define fi first
#define se second
 
int r, c;
vector<vector<int>> h, v;
 
void init(int R, int C, int H[5000][200], int V[5000][200])
{
    r = R;
    c = C;
 
    h.resize(R);
    for(int i = 0; i<R; i++)
        h[i].resize(C-1);
 
    v.resize(R-1);
    for(int i = 0; i<R-1; i++)
        v[i].resize(C);
 
    for(int i = 0; i<r; i++)
    {
        for(int j = 0; j<c-1; j++)
        {
            h[i][j] = H[i][j];
        }
    }
 
    for(int i = 0; i<r-1; i++)
    {
        for(int j = 0; j<c; j++)
        {
            v[i][j] = V[i][j];
        }
    }
}
 
void changeH(int P, int Q, int W)
{
    h[P][Q] = W;
}
 
void changeV(int P, int Q, int W)
{
    v[P][Q] = W;
}
 
int escape(int V1, int V2)
{
  	if(c==1)
    {
      	int sum = 0;
      	for(int i = 0; i<r-1; i++)
        {
          	sum+=v[i][0];
        }
      	return sum;
    }
    V2+=(r-1)*c;
    vector<bool> visited(r*c, false);
    vector<int> dist(r*c, 1e8);
 
    priority_queue<pair<int, int>> pq;
    pq.push(mp(0, V1));
    dist[V1] = false;
 
    while(!pq.empty())
    {
        int u = pq.top().se;
        pq.pop();
        if(visited[u])
            continue;
        visited[u] = true;
 
        if((u%c)>0)
        {
            int b = u-1;
            int w = h[b/c][b%c];
 
            if(dist[u]+w<dist[b])
            {
                dist[b] =  dist[u]+w;
                pq.push(mp(-dist[b], b));
            }
 
        }
        if((u%c)<c-1)
        {
            int b = u+1;
            int w = h[u/c][u%c];
            if(dist[u]+w<dist[b])
            {
                dist[b] =  dist[u]+w;
                pq.push(mp(-dist[b], b));
            }
        }
        if((u-(r-1)*c)<0)
        {
            int b = u+c;
            int w = v[u/c][u%c];
            if(dist[u]+w<dist[b])
            {
                dist[b] =  dist[u]+w;
                pq.push(mp(-dist[b], b));
            }
        }
    }
 
    return dist[V2];
}

Compilation message (stderr)

grader.c: In function 'int main()':
grader.c:15:6: warning: variable 'res' set but not used [-Wunused-but-set-variable]
   15 |  int res;
      |      ^~~

• Subtask 1: 9 / 9
• Subtask 2: 12 / 12
• Subtask 3: 16 / 16
• Subtask 4: 0 / 18
• Subtask 5: 0 / 21
• Subtask 6: 0 / 24