Submission #18706

#TimeUsernameProblemLanguageResultExecution timeMemory
18706kdh9949N-orthotope (kriii2_N)C++98
4 / 4
0 ms1084 KiB
#include <cstdio>
#include <algorithm>
using namespace std;
 
int insec(int s1, int e1, int s2, int e2){
  if(s1 > s2) swap(s1, s2), swap(e1, e2);
  if(e1 < s2) return -1;
  if(e1 == s2) return 0;
  return 1;
}
 
int n, s1[11], s2[11], e1[11], e2[11];
int ans;
 
int main(){
  scanf("%d", &n);
  for(int i = 0; i < n; i++) scanf("%d%d", s1 + i, e1 + i);
  for(int i = 0; i < n; i++) scanf("%d%d", s2 + i, e2 + i);
  ans = n;
  for(int i = 0; i < n; i++){
    if(insec(s1[i], e1[i], s2[i], e2[i]) == 0) ans--;
    if(insec(s1[i], e1[i], s2[i], e2[i]) < 0) {puts("-1"); return 0;}
  }
  printf("%d", ans);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...