Submission #561237

#	Time	Username	Problem	Language	Result	Execution time	Memory
561237		nghiass001	Fun Tour (APIO20_fun)	C++17	26 / 100	12 ms	348 KiB

fun

#include "fun.h"
#define FOR(i,l,r) for(int i=(l); i<=(r); ++i)
#define REP(i,l,r) for(int i=(l); i<(r); ++i)
#define FORD(i,r,l) for(int i=(r); i>=(l); --i)
#define REPD(i,r,l) for(int i=(r)-1; i>=(l); --i)
using namespace std;
const int maxN = 1e5 + 5;
int n, isans[maxN];
vector<int> Ans;

vector<int> sub12() {
    int u = 0;
    REP(i, 0, n) {
        int maxi = -1, unext = -1;
        REP(j, 0, n) if (!isans[j]) {
            int tmp = hoursRequired(u, j);
            if (tmp > maxi) maxi = tmp, unext = j;
        }
        u = unext;
        Ans.push_back(u);
        isans[u] = 1;
    }
    return Ans;
}

vector<int> createFunTour(int N, int Q) {
    n = N;
    if (n <= 500) return sub12();

    int H = hoursRequired(0, N - 1);
    int A = attractionsBehind(0, N - 1);
    return vector<int>(N);
}

Compilation message (stderr)

fun.cpp: In function 'std::vector<int> createFunTour(int, int)':
fun.cpp:30:9: warning: unused variable 'H' [-Wunused-variable]
   30 |     int H = hoursRequired(0, N - 1);
      |         ^
fun.cpp:31:9: warning: unused variable 'A' [-Wunused-variable]
   31 |     int A = attractionsBehind(0, N - 1);
      |         ^

• Subtask 1: 10 / 10
• Subtask 2: 16 / 16
• Subtask 3: 0 / 21
• Subtask 4: 0 / 19
• Subtask 5: 0 / 34