Advertisement
leminhkt

noname35 (DDUONG)

Apr 4th, 2020
206
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.52 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. #define ld long double
  4. #define lFOR(i, a, b) for(ll i=(a); i<=(b); i++)
  5. #define lFORn(i, n) for(ll i=1; i<=(n); i++)
  6. #define lFORx(i, a, b, n) for(ll i=(a); i<=(b); i+=(x))
  7. #define FORa(i, b) for(i; i<=(b); i++)
  8. #define FORax(i, b, x) for(i; i<=(b); i+=(x))
  9. #define lFORR(i, a, b) for(ll i=(a); i>=(b); i--)
  10. #define lFORRn(i, n) for(ll i=(n); i>=1; i--)
  11. #define lFORRx(i, a, b, n) for(ll i=(a); i>=(b); i-=(x))
  12. #define FORRa(i, b) for(i; i>=(b); i--)
  13. #define FORRax(i, b, x) for(i; i>=(b); i-=(x))
  14. #define iFOR(i, a, b) for(int i=(a); i<=(b); i++)
  15. #define iFORn(i, n) for(int i=1; i<=(n); i++)
  16. #define iFORx(i, a, b, n) for(int i=(a); i<=(b); i+=(x))
  17. #define iFORR(i, a, b) for(int i=(a); i>=(b); i--)
  18. #define iFORRn(i, n) for(int i=(n); i>=1; i--)
  19. #define iFORRx(i, a, b, n) for(int i=(a); i>=(b); i-=(x))
  20. #define pb(x) push_back(x)
  21. #define all(x) (x).begin(), (x).end()
  22. #define sz(x) (x).size()
  23. #define sqr(x) (ll)(x)*(x)
  24. #define PI (2*acos(0))
  25. using namespace std;
  26.  
  27. template <typename T>
  28. inline void Read(T& x)
  29. {
  30.     bool Neg = false;
  31.     char c;
  32.     for (c = getchar(); c < '0' || c > '9'; c = getchar())
  33.         if (c == '-') Neg = !Neg;
  34.     x = c - '0';
  35.     for (c = getchar(); c >= '0' && c <= '9'; c = getchar())
  36.         x = x * 10 + c - '0';
  37.     if (Neg) x = -x;
  38. }
  39. template <typename T>
  40. inline void Write(T x)
  41. {
  42.     if (x < 0)
  43.     {
  44.         putchar('-'); x = -x;
  45.     }
  46.     T p = 1;
  47.     for (T temp = x / 10; temp > 0; temp /= 10) p *= 10;
  48.     for (; p > 0; x %= p, p /= 10) putchar(x / p + '0');
  49. }
  50.  
  51. void update(int* n){
  52.     *n=(*n<4)?((*n==2)?3:5):((*n-1)%6)?(*n+2):(*n+4);
  53. }
  54. bool cprm(int n){
  55.     if(n==2||n==3) return 1;
  56.     if(n<2||n%2==0||n%3==0) return 0;
  57.     for(int i=5; i<=sqrt(n); update(&i)) if(n%i==0) return 0;
  58.     return 1;
  59. }
  60.  
  61.  
  62.  
  63.  
  64.  
  65.  
  66.         //=================declare=================
  67.     int n, k, u, v;
  68.     long long s[100005];
  69.  
  70.  
  71.  
  72.  
  73.  
  74. //=================..end..=================
  75.         //=================function=================
  76.  
  77.  
  78.  
  79.  
  80.  
  81. //=================..end...=================
  82. int main(){
  83.     //freopen("DDUONG.inp", "r", stdin);
  84.     //freopen("DDUONG.out", "w", stdout);
  85.     //ios_base::sync_with_stdio(0); cin.tie(0);
  86.         //=================code=================
  87.     Read(n); Read(k);
  88.     iFORn(i, n){
  89.         Read(s[i]);
  90.         s[i]+=s[i-1];
  91.     }
  92.     iFORn(i, n){
  93.         if(i+v>n) break;
  94.         iFOR(j, i+v, n)
  95.             if(s[j]-s[i-1]==(j-i+1)*k) u=i, v=j-i+1;
  96.     }
  97.     Write(u);
  98.     cout<<'\n';
  99.     Write(v);
  100.  
  101.  
  102.  
  103.  
  104. //=================end.=================
  105. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement