답안 #23052

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
23052 2017-05-02T13:26:40 Z model_code Jetpack (COCI16_jetpack) C++14
0 / 80
6 ms 5452 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]);
                           ^
# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 2452 KB Crashed with an obstacle
2 Incorrect 0 ms 2452 KB Crashed with an obstacle
3 Incorrect 0 ms 2452 KB Crashed with an obstacle
4 Incorrect 0 ms 2452 KB Crashed with an obstacle
5 Incorrect 0 ms 2460 KB Crashed with an obstacle
6 Incorrect 0 ms 2524 KB Crashed with an obstacle
7 Incorrect 0 ms 2932 KB Crashed with an obstacle
8 Incorrect 0 ms 3812 KB Crashed with an obstacle
9 Incorrect 3 ms 4584 KB Crashed with an obstacle
10 Incorrect 6 ms 5452 KB Crashed with an obstacle