fork download
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define ld long double
  4. #define pii pair<int,int>
  5. #define pll pair<ll,ll>
  6. #define plll pair<ll,pll>
  7. #define tull tuple<ll,ll,ll>
  8. #define pb push_back
  9. #define f first
  10. #define endl '\n'
  11. #define se second
  12. #define piii pair<int,pii>
  13. #define id1 id<<1
  14. #define bit(x,i) (((x) >> (i)) & 1)
  15. #define id2 (id<<1)+1
  16. #define MASK(i) (1<<i)
  17. #define set_on(x,i) ((x) | MASK(i))
  18. #define set_off(x,i) ((x) & ~MASK(i))
  19. #define TIME "\nTime elapsed : "<<(double)clock()/1000<<" ms"
  20. #define all(x) x.begin(),x.end()
  21. #define id(i,j) (i - 1) * m + j
  22. #define TASK "test"
  23. #define fast ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0);
  24. using namespace std;
  25. const ll mod = 1e9 + 7; //998244353;
  26. const ll base = 311;
  27. const ll INF = 1e18 + 7;
  28. const ll maxn = 1e6 + 5;
  29. const ll maxs = 1e5;
  30. const ll dx[] = {-1,0,0,1};
  31. const ll dy[] = {0,-1,1,0};
  32. const ll d2x[] = {0,0,1,2};
  33. const ll d2y[] = {1,2,1,2};
  34. const int dx8[] = {1, 0, -1, 0, 1, -1, -1, 1};
  35. const int dy8[] = {0, 1, 0, -1, 1, -1, 1, -1};
  36.  
  37. int n,k;
  38. ll res = LLONG_MIN;
  39. ll a[maxn];
  40. ll st[maxn][21];
  41.  
  42. ll get(int l,int r)
  43. {
  44. int k = __lg(r - l + 1);
  45. return __gcd(st[l][k],st[r - (1 << k) + 1][k]);
  46. }
  47.  
  48. int main()
  49. {
  50. fast
  51.  
  52. cin >> n >> k;
  53.  
  54. for(int i = 1; i <= n; ++i){
  55. cin >> a[i];
  56. }
  57.  
  58. for(int i = 1; i <= n; ++i){
  59. st[i][0] = a[i];
  60. }
  61.  
  62. int lim = log2(n) + 1;
  63.  
  64. for(int j = 1; j <= lim; ++j){
  65. for(int i = 1; i + (1 << j) - 1 <= n; ++i){
  66. st[i][j] = __gcd(st[i][j - 1],st[i + (1 << (j - 1))][j - 1]);
  67. }
  68. }
  69.  
  70. for(int i = 1; i + k - 1 <= n; ++i){
  71. res = max(res,get(i,i + k - 1));
  72. }
  73.  
  74. cout << res;
  75.  
  76. return 0;
  77. }
  78.  
Compilation error #stdin compilation error #stdout 0.07s 54564KB
stdin
Standard input is empty
compilation info
Main.java:1: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include <bits/stdc++.h>
         ^
Main.java:2: error: illegal character: '#'
#define ll long long
^
Main.java:3: error: illegal character: '#'
#define ld long double
^
Main.java:4: error: illegal character: '#'
#define pii pair<int,int>
^
Main.java:5: error: illegal character: '#'
#define pll pair<ll,ll>
^
Main.java:6: error: illegal character: '#'
#define plll pair<ll,pll>
^
Main.java:7: error: illegal character: '#'
#define tull tuple<ll,ll,ll>
^
Main.java:8: error: illegal character: '#'
#define pb push_back
^
Main.java:9: error: illegal character: '#'
#define f first
^
Main.java:10: error: illegal character: '#'
#define endl '\n'
^
Main.java:11: error: illegal character: '#'
#define se second
^
Main.java:12: error: illegal character: '#'
#define piii pair<int,pii>
^
Main.java:13: error: illegal character: '#'
#define id1 id<<1
^
Main.java:14: error: illegal character: '#'
#define bit(x,i) (((x) >> (i)) & 1)
^
Main.java:15: error: illegal character: '#'
#define id2 (id<<1)+1
^
Main.java:16: error: illegal character: '#'
#define MASK(i) (1<<i)
^
Main.java:17: error: illegal character: '#'
#define set_on(x,i) ((x) | MASK(i))
^
Main.java:18: error: illegal character: '#'
#define set_off(x,i) ((x) & ~MASK(i))
^
Main.java:19: error: illegal character: '#'
#define TIME "\nTime elapsed : "<<(double)clock()/1000<<" ms"
^
Main.java:20: error: illegal character: '#'
#define all(x) x.begin(),x.end()
^
Main.java:21: error: illegal character: '#'
#define id(i,j) (i - 1) * m + j
^
Main.java:22: error: illegal character: '#'
#define TASK "test"
^
Main.java:23: error: illegal character: '#'
#define fast ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0);
^
Main.java:23: error: class, interface, or enum expected
#define fast ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0);
                                           ^
Main.java:23: error: class, interface, or enum expected
#define fast ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0);
                                                      ^
Main.java:24: error: class, interface, or enum expected
using namespace std;
^
Main.java:25: error: class, interface, or enum expected
const ll mod = 1e9 + 7; //998244353;
^
Main.java:26: error: class, interface, or enum expected
const ll base = 311;
^
Main.java:27: error: class, interface, or enum expected
const ll INF = 1e18 + 7;
^
Main.java:28: error: class, interface, or enum expected
const ll maxn = 1e6 + 5;
^
Main.java:29: error: class, interface, or enum expected
const ll maxs = 1e5;
^
Main.java:30: error: class, interface, or enum expected
const ll dx[] = {-1,0,0,1};
^
Main.java:31: error: class, interface, or enum expected
const ll dy[] = {0,-1,1,0};
^
Main.java:32: error: class, interface, or enum expected
const ll d2x[] = {0,0,1,2};
^
Main.java:33: error: class, interface, or enum expected
const ll d2y[] = {1,2,1,2};
^
Main.java:34: error: class, interface, or enum expected
const int dx8[] = {1, 0, -1, 0, 1, -1, -1, 1};
^
Main.java:35: error: class, interface, or enum expected
const int dy8[] = {0, 1, 0, -1, 1, -1, 1, -1};
^
Main.java:37: error: class, interface, or enum expected
int n,k;
^
Main.java:38: error: class, interface, or enum expected
ll res = LLONG_MIN;
^
Main.java:39: error: class, interface, or enum expected
ll a[maxn];
^
Main.java:40: error: class, interface, or enum expected
ll st[maxn][21];
^
Main.java:42: error: class, interface, or enum expected
ll get(int l,int r)
^
Main.java:45: error: class, interface, or enum expected
    return __gcd(st[l][k],st[r - (1 << k) + 1][k]);
    ^
Main.java:46: error: class, interface, or enum expected
}
^
Main.java:54: error: class, interface, or enum expected
    for(int i = 1; i <= n; ++i){
    ^
Main.java:54: error: class, interface, or enum expected
    for(int i = 1; i <= n; ++i){
                   ^
Main.java:54: error: class, interface, or enum expected
    for(int i = 1; i <= n; ++i){
                           ^
Main.java:56: error: class, interface, or enum expected
    }
    ^
Main.java:58: error: class, interface, or enum expected
    for(int i = 1; i <= n; ++i){
                   ^
Main.java:58: error: class, interface, or enum expected
    for(int i = 1; i <= n; ++i){
                           ^
Main.java:60: error: class, interface, or enum expected
    }
    ^
Main.java:64: error: class, interface, or enum expected
    for(int j = 1; j <= lim; ++j){
    ^
Main.java:64: error: class, interface, or enum expected
    for(int j = 1; j <= lim; ++j){
                   ^
Main.java:64: error: class, interface, or enum expected
    for(int j = 1; j <= lim; ++j){
                             ^
Main.java:65: error: class, interface, or enum expected
        for(int i = 1; i + (1 << j) - 1 <= n; ++i){
                       ^
Main.java:65: error: class, interface, or enum expected
        for(int i = 1; i + (1 << j) - 1 <= n; ++i){
                                              ^
Main.java:67: error: class, interface, or enum expected
        }
        ^
Main.java:70: error: class, interface, or enum expected
    for(int i = 1; i + k - 1 <= n; ++i){
                   ^
Main.java:70: error: class, interface, or enum expected
    for(int i = 1; i + k - 1 <= n; ++i){
                                   ^
Main.java:72: error: class, interface, or enum expected
    }
    ^
Main.java:76: error: class, interface, or enum expected
    return 0;
    ^
Main.java:77: error: class, interface, or enum expected
}
^
63 errors
stdout
Standard output is empty