Submission #23051

#	Time	Username	Problem	Language	Result	Execution time	Memory
23051		model_code	Jetpack (COCI16_jetpack)	C++14	80 / 80	16 ms	5920 KiB

jetpack

#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 (stderr)

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 / 80