oj.uz

Submission #23051

# Submission time Handle Problem Language Result Execution time Memory
23051 2017-05-02T13:26:05 Z model_code Jetpack (COCI16_jetpack) C++14
80 / 80
 16 ms 5920 KB 
#include <cstdio>
#include <cassert>
#include <vector>
#include <algorithm>
#include <cstring>

using namespace std;

const int MAXN = 1 << 17;

int n;

char polje[10][MAXN];

vector <int> V;
bool dfs (int x, int y) {
  if (polje[x][y] == 'X') return 0;
  if (y == n-1) return 1;
  polje[x][y] = 'X';
  if (dfs(min(9, x+1), y+1)) return 1;
  if (dfs(max(0, x-1), y+1)) {
    V.push_back(y);
    return 1;
  }
  return 0;
}

int main (void){
  scanf("%d", &n);
  for (int i = 0; i < 10; ++i)
    scanf("%s", &polje[i]);
  assert(dfs(9, 0) == 1);
  reverse(V.begin(), V.end());
  printf("%d\n", V.size());
  for (auto x: V)
    printf("%d %d\n", x, 1);
  return 0;
}

Compilation message

jetpack.cpp: In function 'int main()':
jetpack.cpp:31:26: warning: format '%s' expects argument of type 'char*', but argument 2 has type 'char (*)[131072]' [-Wformat=]
     scanf("%s", &polje[i]);
                          ^
jetpack.cpp:34:26: warning: format '%d' expects argument of type 'int', but argument 2 has type 'std::vector<int>::size_type {aka long unsigned int}' [-Wformat=]
   printf("%d\n", V.size());
                          ^
jetpack.cpp:29:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &n);
                  ^
jetpack.cpp:31:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s", &polje[i]);
                           ^

Subtask #1
80.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 2452 KB Output is correct
2 Correct 0 ms 2452 KB Output is correct
3 Correct 0 ms 2452 KB Output is correct
4 Correct 0 ms 2452 KB Output is correct
5 Correct 0 ms 2460 KB Output is correct
6 Correct 0 ms 2520 KB Output is correct
7 Correct 0 ms 3068 KB Output is correct
8 Correct 3 ms 3948 KB Output is correct
9 Correct 6 ms 4852 KB Output is correct
10 Correct 16 ms 5920 KB Output is correct