Submission #159710

#	Time	Username	Problem	Language	Result	Execution time	Memory
159710		geon040702	고기잡이 (KOI13_fish)	C++14	18 / 18	132 ms	508 KiB

fish

#include <bits/stdc++.h>
using namespace std;

#define inside(a, b, c) ((a)<=(c) && (c)<=(b))

int X[1000], Y[1000];
int Fx[1000], Fy[1000];

int main(void)
{
    int N, M, L;
    int i, j, k;
    int w, h, cnt;
    int res = 0;

    scanf("%d %d %d", &N, &L, &M);

    for (i = 0 ; i < M ; i++) {
        scanf("%d %d", &Fx[i], &Fy[i]);
        X[i] = Fx[i];
        Y[i] = Fy[i];
    }

    std::sort(X, X+M);
    std::sort(Y, Y+M);

    L /= 2;

    for (w = 1 ; w < L ; w++) {
        h = L - w;
        for (i = 0 ; i < M ; i++) {
              for (j = 0 ; j < M ; j++) {
                  cnt = 0;
                  for (k = 0 ; k < M ; k++) {
                      if (inside(X[i], X[i] + w, Fx[k]) && inside(Y[j], Y[j] + h, Fy[k]))
                            cnt++;
                  }
                  if(res < cnt)
                      res = cnt;
              }
        }
    }

    printf("%d", res);

    return 0;
}

Compilation message (stderr)

fish.cpp: In function 'int main()':
fish.cpp:16:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d %d", &N, &L, &M);
     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
fish.cpp:19:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d", &Fx[i], &Fy[i]);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 2.16 / 2.16
• Subtask 2: 2.7 / 2.7
• Subtask 3: 3.42 / 3.42
• Subtask 4: 4.32 / 4.32
• Subtask 5: 5.4 / 5.4