Submission #204447

#	Time	Username	Problem	Language	Result	Execution time	Memory
204447		bash	Coin Collecting (JOI19_ho_t4)	C++17	100 / 100	131 ms	12024 KiB

joi2019_ho_t4

    #include <cmath>
    #include <cstdio>
    #include <vector>
     
    using std::abs;
    using std::min;
    using std::vector;
     
    int N;
    vector<int> X, Y;
     
    int main() {
      scanf("%d", &N);
      X.resize(2 * N);
      Y.resize(2 * N);
      for (int i = 0; i < 2 * N; ++i) {
        scanf("%d%d", &X[i], &Y[i]);
      }
     
      long long ans = 0;
      vector<vector<int>> count(N + 1, vector<int>(3, 0));
      for (int i = 0; i < 2 * N; ++i) {
        int x = X[i], y = Y[i];
        if (x < 1) {
          ans += (1 - x);
          x = 1;
        }
        if (x > N) {
          ans += (x - N);
          x = N;
        }
        if (y < 1) {
          ans += (1 - y);
          y = 1;
        }
        if (y > 2) {
          ans += (y - 2);
          y = 2;
        }
        ++count[x][y];
      }
      vector<int> surplus(3, 0);
      for (int x = 1; x <= N; ++x) {
        for (int y = 1; y <= 2; ++y) {
          surplus[y] += (count[x][y] - 1);
        }
        for (int y = 1; y <= 2; ++y) {
          if (surplus[y] > 0 && 0 > surplus[3 - y]) {
            const int t = min(surplus[y], -surplus[3 - y]);
            ans += t;
            surplus[y] -= t;
            surplus[3 - y] += t;
          }
        }
        for (int y = 1; y <= 2; ++y) {
          ans += abs(surplus[y]);
        }
      }
      printf("%lld\n", ans);
      return 0;
    }

Compilation message (stderr)

joi2019_ho_t4.cpp: In function 'int main()':
joi2019_ho_t4.cpp:13:12: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
       scanf("%d", &N);
       ~~~~~^~~~~~~~~~
joi2019_ho_t4.cpp:17:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d", &X[i], &Y[i]);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 29 / 29
• Subtask 3: 63 / 63