Submission #127770

#	Time	Username	Problem	Language	Result	Execution time	Memory
127770		dolphingarlic	Gondola (IOI14_gondola)	C++14	5 / 100	1079 ms	2208 KiB

gondola

#include <bits/stdc++.h>
#pragma GCC Optimize("O3")
#define FOR(i, x, y) for (int i = x; i < y; i++)
#define MOD 1000000007
typedef long long ll;
using namespace std;

#include "gondola.h"

int valid(int n, int inputSeq[]) {
	set<int> gondolas;
	FOR(i, 0, n) {
		if (gondolas.find(inputSeq[i]) != gondolas.end()) return 0;
		gondolas.insert(inputSeq[i]);
	}
	
    FOR(i, 0, n) {
        if (inputSeq[i] <= n) {
            FOR(j, 1, n + 1) {
				int k = (i + j - inputSeq[i]) % n;
				while (k < 0) k += n;
                if (inputSeq[k] <= n && inputSeq[k] != j) return 0;
            }
        }
    }
    return 1;
}

//----------------------

int replacement(int n, int gondolaSeq[], int replacementSeq[]) {
    return -2;
}

//----------------------

int countReplacement(int n, int inputSeq[]) {
    return -3;
}

Compilation message (stderr)

gondola.cpp:2:0: warning: ignoring #pragma GCC Optimize [-Wunknown-pragmas]
 #pragma GCC Optimize("O3")

• Subtask 1: 5 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 10
• Subtask 4: 0 / 5
• Subtask 5: 0 / 10
• Subtask 6: 0 / 20
• Subtask 7: 0 / 5
• Subtask 8: 0 / 15
• Subtask 9: 0 / 15
• Subtask 10: 0 / 10