Submission #1016685

#	Time	Username	Problem	Language	Result	Execution time	Memory
1016685		Ice_man	Rail (IOI14_rail)	C++14	30 / 100	41 ms	648 KiB

rail

/**
 ____    ____    ____    __________________    ____    ____    ____
||I ||  ||c ||  ||e ||  ||                ||  ||M ||  ||a ||  ||n ||
||__||  ||__||  ||__||  ||________________||  ||__||  ||__||  ||__||
|/__\|  |/__\|  |/__\|  |/________________\|  |/__\|  |/__\|  |/__\|

*/

#include <iostream>
#include <chrono>
#include <vector>
#include <algorithm>
#include "rail.h"

#define maxn 5005
#define maxlog 20
#define INF 1000000010
#define LINF 1000000000000000005
#define endl '\n'
#define pb(x) push_back(x)
#define X first
#define Y second
#define control cout<<"passed"<<endl;

using namespace std;


typedef pair <int, int> pii;
typedef long long ll;
typedef pair <ll, ll> pll;
typedef pair <int, ll> pil;
typedef pair <ll, int> pli;
typedef long double ld;


std::chrono::high_resolution_clock::time_point startT, currT;
constexpr double TIME_MULT = 1;

double timePassed()
{
    using namespace std::chrono;
    currT = high_resolution_clock::now();
    double time = duration_cast<duration<double>>(currT - startT).count();
    return time * TIME_MULT;
}


int mem[maxn][maxn];

int ask(int a , int b)
{
    return mem[a][b] != 0? mem[a][b] : mem[a][b] = getDistance(a , b);
}



void findLocation(int n , int first , int location[] , int stype[])
{
    int minn = INF , pos;
    for(int i = 1; i <= n - 1; i++)
        if(ask(0 , i) < minn)
            minn = ask(0 , i) , pos = i;

    location[0] = first;
    location[pos] = first + minn;

    stype[0] = 1;
    stype[pos] = 2;

    for(int i = 1; i <= n - 1; i++)
    {
        if(location[i] != 0)
            continue;

        if(ask(0 , i) > ask(pos , i))
        {
            stype[i] = 1;
            location[i] = location[pos] - ask(pos , i);
        }
        else
        {
            stype[i] = 2;
            location[i] = first + ask(0 , i);
        }

    }
}








/**int main()
{

#ifdef ONLINE_JUDGE
    freopen("input.in", "r", stdin);
    freopen("output.out", "w", stdout);
#endif

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    ///startT = std::chrono::high_resolution_clock::now();

    add(1 , 1 , 10 , 2 , 9 , 4);
    _remove(1 , 1 , 10 , 5 , 10 , 1);
    _remove(1 , 1 , 10 , 4 , 7 , 5);
    add(1 , 1 , 10 , 1 , 6 , 3);
    add(1 , 1 , 10 , 3 , 3 , 5);
    _remove(1 , 1 , 10 , 7 , 8 , 0);

    answer(1 , 1 , 10);
    for(int i = 0; i < 10; i++)
        cout << ans[i] << " ";
    cout << endl;



    return 0;
}
*/

Compilation message (stderr)

rail.cpp: In function 'void findLocation(int, int, int*, int*)':
rail.cpp:65:14: warning: 'pos' may be used uninitialized in this function [-Wmaybe-uninitialized]
   65 |     location[pos] = first + minn;
      |              ^~~

• Subtask 1: 8 / 8
• Subtask 2: 22 / 22
• Subtask 3: 0 / 26
• Subtask 4: 0 / 44