Submission #1304935

#	Time	Username	Problem	Language	Result	Execution time	Memory
1304935		thegodbridgexd	Rotating Lines (APIO25_rotate)	C++20	Compilation error	0 ms	0 KiB

rotate

#include "rotate.h"
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <set>

static int total_cost = 0;

static std::vector<int> v;

static FILE *file_log;

static void fprintf_vector(std::vector<int> vec){
    fprintf(file_log, "[");
    for (int i = 0; i < (int) vec.size(); i++){
        if (i > 0) fprintf(file_log, ", ");
        fprintf(file_log, "%d", vec[i]);
    }
    fprintf(file_log, "]");
}

static long long calc_energy(){
    long long res = 0;
    for (int i = 0; i < (int) v.size(); i++){
        for (int j = i + 1; j < (int) v.size(); j++){
            int d = abs(v[i] - v[j]);
            res += std::min(d, 50000 - d);
        }
    }
    return res;
}

static long long last_energy;

void rotate(std::vector<int> t, int x){
    int k = (int) t.size();
    total_cost += k;

    if (total_cost > 2000000){
        printf("Too many rotations\n");
        exit(0);
    }
    
    std::set<int> seen;
    for (int i = 0; i < k; i++){
        if (t[i] < 0 || t[i] >= (int) v.size()){
            printf("Invalid index\n");
            exit(0);
        }
        if (seen.find(t[i]) != seen.end()){
            printf("t has duplicate element\n");
            exit(0);
        }
        v[t[i]] = (v[t[i]] + x) % 50000;
        seen.insert(t[i]);
    }

    fprintf(file_log, "rotate(");
    fprintf_vector(t);
    fprintf(file_log,", %d)\n", x);

    fprintf(file_log, "v <- ");
    fprintf_vector(v);
    fprintf(file_log, "\n");

    long long cur_energy = calc_energy();
    fprintf(file_log, "New energy: %lld\n", cur_energy);
    fprintf(file_log, "\n");

    if (cur_energy < last_energy){
        printf("Energy decreased\n");
        exit(0);
    }

    last_energy = cur_energy;
}

int main(){
    int n;
    scanf("%d", &n);

    v.resize(n);
    for (int i = 0; i < n; i++){
        scanf("%d", &v[i]);
    }

    last_energy = calc_energy();

    file_log = fopen("log.txt", "w");
    fprintf(file_log, "Initial energy: %lld\n\n", last_energy);

    energy(n, v);

    fclose(file_log);

    printf("%lld\n", calc_energy());

    return 0;
}

Compilation message (stderr)

rotate.cpp: In function 'int main()':
rotate.cpp:80:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   80 |     scanf("%d", &n);
      |     ~~~~~^~~~~~~~~~
rotate.cpp:84:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   84 |         scanf("%d", &v[i]);
      |         ~~~~~^~~~~~~~~~~~~
/usr/bin/ld: /tmp/ccU5b7pP.o: in function `rotate(std::vector<int, std::allocator<int> >, int)':
grader.cpp:(.text+0x530): multiple definition of `rotate(std::vector<int, std::allocator<int> >, int)'; /tmp/ccwGTmHZ.o:rotate.cpp:(.text+0x310): first defined here
/usr/bin/ld: /tmp/ccU5b7pP.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccwGTmHZ.o:rotate.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccwGTmHZ.o: in function `main':
rotate.cpp:(.text.startup+0x16b): undefined reference to `energy(int, std::vector<int, std::allocator<int> >)'
/usr/bin/ld: /tmp/ccU5b7pP.o: in function `main':
grader.cpp:(.text.startup+0x278): undefined reference to `energy(int, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status