Advertisement
Guest User

Untitled

a guest
Apr 22nd, 2018
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.17 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std ;
  3.  
  4. typedef long long ll ;
  5. long long t , cs , n , a[1000] , b[10000] ;
  6.  
  7.  
  8. int main(){
  9.  
  10. cin>>t;
  11. while(cs<t){
  12. cs++;
  13. scanf("%lld",&n);
  14. for(ll i = 0 ; i < n ; i++)scanf("%lld %lld",&a[i],&b[i]);
  15.  
  16. ll ans = 0 ;
  17. ll l = a[0] , q = b[0] , k = 1 , in = 0 ;
  18. for(ll i = 1 ; i <= n ; i++){
  19. // cout << i << " " << l << " " << q << " " << k << " " << in << endl ;
  20. if(i==n){
  21. if(k>=3)ans++;
  22. }
  23. else{
  24. if(a[i]!=l){
  25. if(k>=3)ans++;
  26. l = a[i] , q = b[i] , k = 1 , in = 0;
  27. }
  28. else if(k == 1 ){
  29. k++ ; l = a[i] , in = b[i] - q , q = b[i];
  30. }
  31. else if(in != b[i]-q){
  32. if(k>=3)ans++;
  33. l = a[i] , q = b[i] , k = 1, in = 0 ;
  34. }
  35. else {
  36. k++ ; l = a[i] , in = b[i] - q , q = b[i];
  37. }
  38.  
  39. }
  40.  
  41. }
  42. printf("Case %lld: %lld\n",cs,ans);
  43. }
  44. return 0 ;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement