oj.uz

Submission #93876

# Submission time Handle Problem Language Result Execution time Memory
93876 2019-01-12T17:28:28 Z ahmedie404 Jetpack (COCI16_jetpack) C++14
80 / 80
 14 ms 6004 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:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &n);
   ~~~~~^~~~~~~~~~
jetpack.cpp:31:10: 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 2 ms 376 KB Output is correct
2 Correct 2 ms 380 KB Output is correct
3 Correct 1 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 2 ms 504 KB Output is correct
6 Correct 2 ms 636 KB Output is correct
7 Correct 4 ms 1400 KB Output is correct
8 Correct 7 ms 2552 KB Output is correct
9 Correct 9 ms 3704 KB Output is correct
10 Correct 14 ms 6004 KB Output is correct