Submission #29419

---

Source Code Expand

#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;

#define REPN(i, a, b) for(int i = (int)(a); i < (int)(b); i++)
#define REP(i, n) REPN(i, 0, n)
#define FOR(i, c) for(__typeof((c).begin()) i = (c).begin(); i != (c).end(); i++)
#define ALL(c) (c).begin(), (c).end()

typedef pair<int, int> PII;

bool comp(const PII& lhs, const PII& rhs) {
  return lhs.second - lhs.first > rhs.second - rhs.first;
}

int main() {

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

  vector<PII> v;
  REP(i, M) {
    int a, b;
    scanf("%d%d", &a, &b);
    v.push_back(PII(a, b));
  }

  int res = 0;
  for(int p = 1; p <= N; ) {
    int max_l = 0, idx = 0;
    REP(i, M) {
      if(v[i].first <= p && p <= v[i].second) {
        if(v[i].second > max_l) {
          max_l = v[i].second;
          idx = i;
        }
      }
    }
    if(max_l == 0) {
      printf("Impossible\n");
      return 0;
    }
    p = max_l + 1;
    res++;
  }

  printf("%d\n", res);

  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:26:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result