oj.uz

Submission #728379

# Submission time Handle Problem Language Result Execution time Memory
728379 2023-04-22T10:09:08 Z Rasoul006 Wombats (IOI13_wombats) C++17
28 / 100
 12106 ms 24204 KB 
#include "wombats.h"

#include <bits/stdc++.h>

#define endl "\n"

#define F first

#define S second

#define pb push_back

#define all(x) x.begin() , x.end()

typedef long long ll;

using namespace std;

const int N = 6e3+5;

const long long oo = 1e18;

ll dx[] = {1 , -1 , 0} ;
ll dy[] = {0 , 0 , 1} ;

ll n , m , h[N][204] , v[N][204] , sum , c , r ;

ll dis[105][105] ;

set < pair <ll, pair <ll, ll>> > st ;

void init(int R, int C, int H[5000][200], int V[5000][200]) {

    n = R , m = C ;

    for (int i = 0 ; i<n ; i++)
    {
        for (int j = 0 ; j<m ; j++)
        {
            v[i][j] = V[i][j] , h[i][j] = H[i][j] ;
            sum += v[i][j] ;
        }
    }

}

void changeH(int P, int Q, int W) {
    h[P][Q] = W ;
}

void changeV(int P, int Q, int W) {
    sum -= v[P][Q] ;
    sum += W ;
    v[P][Q] = W ;
}

int escape(int V1, int V2)
{
    if (c == 1)
        return sum ;
    
    for (int p = 0 ; p<n ; p++)
        for (int j = 0 ; j<m ; j++)
            dis[p][j] = oo ;

    st.insert({0 , {0 , V1}});

    while (!st.empty())
    {
        pair <ll , pair <ll,ll>> pr = *st.begin() ;

        st.erase(st.begin());

        ll cos = pr.F , x = pr.S.F , y = pr.S.S ;

        if (cos + v[x][y] < dis[x+1][y] && x+1 < n)
        {
            dis[x+1][y] = cos + v[x][y] ;
            st.insert({dis[x+1][y] , {x+1 , y}});
        }

        if (cos + h[x][y] < dis[x][y+1] && y+1<m)
        {
            dis[x][y+1] = cos + h[x][y] ;
            st.insert({dis[x][y+1] , {x , y+1}});
        }

        if (cos + h[x][y-1] < dis[x][y-1] && y-1 >= 0)
        {
            dis[x][y-1] = cos + h[x][y-1] ;
            st.insert({dis[x][y-1] , {x , y-1}});
        }
    }


    return dis[n-1][V2];
}

Compilation message

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
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 13 ms 20180 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 22 ms 448 KB Output is correct
5 Correct 13 ms 440 KB Output is correct
6 Correct 15 ms 440 KB Output is correct
7 Correct 22 ms 464 KB Output is correct
8 Correct 21 ms 340 KB Output is correct
9 Correct 24 ms 440 KB Output is correct
10 Correct 21 ms 440 KB Output is correct
11 Correct 12106 ms 1340 KB Output is correct
12 Correct 27 ms 340 KB Output is correct

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 199 ms 896 KB Output is correct
2 Correct 223 ms 1248 KB Output is correct
3 Correct 207 ms 972 KB Output is correct
4 Correct 189 ms 900 KB Output is correct
5 Correct 203 ms 888 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 199 ms 964 KB Output is correct
10 Correct 0 ms 340 KB Output is correct

Subtask #4
0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 26 ms 24204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 208 ms 880 KB Output is correct
2 Correct 223 ms 1252 KB Output is correct
3 Correct 195 ms 892 KB Output is correct
4 Correct 240 ms 892 KB Output is correct
5 Correct 197 ms 884 KB Output is correct
6 Incorrect 26 ms 24148 KB Output isn't correct
7 Halted 0 ms 0 KB -

Subtask #6
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 203 ms 884 KB Output is correct
2 Correct 233 ms 1252 KB Output is correct
3 Correct 198 ms 1012 KB Output is correct
4 Correct 202 ms 1012 KB Output is correct
5 Correct 208 ms 880 KB Output is correct
6 Incorrect 21 ms 24196 KB Output isn't correct
7 Halted 0 ms 0 KB -