Submission #99374

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
993742019-03-03 07:33:42kimcodingKocka (COCI18_kocka)C++17
0 / 70
82 ms5548 KiB
#include <cstdio>
#include <cstring>
#define min(a,b) (a<b?a:b)
int *cube[4], *now[4], n;
int f(int i, int j, int val) {
if (cube[i][j] > val || cube[i][j] == -1) return -2;
return now[i][j] == -1 ? val : min(now[i][j], val);
}
bool solve() {
for (int i = 0; i < 4; i++) {
for (int j = 0; j < n; j++) {
if (cube[i][j] == -1 || cube[i][j] == now[i][j]) continue;
now[i][j] = cube[i][j];
now[i ^ 1][j] = f(i ^ 1, j, n - cube[i][j] - 1);
int t = (i / 2 * 2 + 2) % 4;
now[t][cube[i][j]] = f(t, cube[i][j], j);
now[t + 1][cube[i][j]] = f(t + 1, cube[i][j], n - j - 1);
if (now[i ^ 1][j] == -2 || now[t][cube[i][j]] == -2 || now[t + 1][cube[i][j]] == -2)
return false;
}
}
return true;
}
int main() {
scanf("%d", &n);
for (int i = 0; i < 4; i++) {
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

kocka.cpp: In function 'int main()':
kocka.cpp:29:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
  ~~~~~^~~~~~~~~~
kocka.cpp:36:36: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   for (int j = 0; j < n; j++) scanf("%d", &cube[i][j]);
                               ~~~~~^~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...