fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define rep(i,a,n) for(int i=a;i<n;i++)
  4. //#define per(i,a,n) for (int i=n-1;i>=a;i--)
  5. // #define repl(i,a,n) for(long long int i=a;i<n;i++)
  6. #define pb push_back
  7. // #define mp make_pair
  8. #define all(x) x.begin(),x.end()
  9. #define fi first
  10. #define se second
  11. #define SZ(x) ((int)(x).size())
  12. #define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  13. typedef vector<int> VI;
  14. typedef long long int ll;
  15. typedef unsigned long long ull;
  16. typedef pair<int,int> PII;
  17. typedef double db;
  18. mt19937 mrand(random_device{}());
  19. ll MOD=1e9+7;
  20. ll mod=1e9+7;
  21. //const llint MOD;
  22. const ll N=(ll)(1e6+1);
  23. const ll mx=1e7;
  24. const int inf=10000;
  25. int rnd(int x) { return mrand() % x;}
  26. ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
  27. ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
  28. ll add(ll a,ll b){return ((a%MOD)+(b%MOD))%MOD;}
  29. ll mul(ll a,ll b){return ((a%MOD)*(b%MOD))%MOD;}
  30. ll sub(ll a,ll b){return ((a%MOD)-(b%MOD)+MOD)%MOD;}
  31. ll binpow(ll x, ll y){ll z = 1;while(y){if(y & 1) z = mul(z, x);x = mul(x, x);y >>= 1;}return z;}
  32. ll inv(int x){return binpow(x, MOD - 2);}
  33. ll divide(ll x, ll y){return mul(x, inv(y));}
  34. ll fact[N];
  35. void precalc(){fact[0] = 1;for(ll i = 1; i < N; i++)fact[i] = mul(fact[i - 1], i);}
  36. ll C(ll n, ll k){return divide(fact[n], mul(fact[k], fact[n - k]));}
  37. bool prime[mx];
  38. void sieve() {for(int i=2;i<mx;i++) 
  39. {
  40. prime[i]=true;}
  41. for (int p=2; p*p<=N; p++){if (prime[p] == true)
  42. {for (int i=p*p; i<=N; i += p)prime[i] = false;}}
  43. }
  44. vector<ll> primes;
  45. void primecalc(){for(int i=2;i<=mx;i++){
  46. 		if(prime[i])
  47. 	{
  48. 		primes.pb(i);
  49. 	}
  50. 	if (primes.size()==(int)5e5){break;}
  51. }}
  52. ll legendpow(ll n, ll p){ll total = 0;while (n){n /= p;total += n;}return total;}
  53.  
  54. vector <ll> prifac;  
  55. int aa=0;
  56. void primefac(int n){
  57. int state=0;while (n % 2 == 0){n = n/2;state++;aa++;} 
  58. // if (state) 
  59. for (int i = 3; i <= sqrt(n); i = i + 2) 
  60. { state=0;while (n % i == 0){state++;n = n/i;aa++;}  
  61. }  
  62. if (n > 2)aa++;}
  63. ll tot=0;
  64. bool good(vector<ll> a, ll n , ll peak){
  65.  
  66. 	int flag=0;
  67. 	int index=-1;
  68. 	if (*max_element(all(a)) > peak)flag++;
  69. 	rep(i,1,n){
  70. 		if (a[0]==peak){
  71. 			flag++;
  72. 			break;
  73. 		}
  74. 		if (a[i] <= a[i-1]){
  75. 		tot+=(a[i-1]-a[i]+1);
  76. 		a[i]=a[i-1]+1;	
  77. 		}
  78. 		if (a[i]==peak){
  79. 			index=i;
  80. 			break;
  81. 		}
  82. 		if (a[i]>peak){
  83. 			flag++;
  84. 			break;
  85. 		}
  86.  
  87. 	}
  88. 	// cout<<index<<endl;
  89. 	if (index!=-1){
  90. 		for (int i=n-2; i > index ; i--){
  91. 			if (a[i] <= a[i+1]){
  92. 				tot+=(a[i+1]-a[i]+1);
  93. 		a[i]=a[i+1]+1;	
  94. 			}
  95. 			if (a[i]>=peak)flag++;
  96. 		}
  97. 	}
  98. 	// cout<<index<<endl;
  99. 	if (flag )return false;
  100. 	else return true;
  101. }
  102. int main(){
  103.     // freopen("C:\\Users\\user\\Downloads\f.txt", "r", stdin); 
  104.     // freopen("C:\\Users\\user\\Downloads\ff.txt", "w", stdout);
  105.     // IOS;
  106.     int t;
  107.     cin>>t;
  108.     while (t--){
  109.     	ll n;
  110.     	cin>>n;
  111.     	vector<ll> a(n);
  112.         rep(i,0,n)cin>>a[i];
  113.     	ll l=0;
  114.     	ll r=1e18;
  115.  
  116.     	while (l < r){
  117.     		tot=0;
  118.     		ll mid=(l+r)/2;
  119.     		if (good(a,n,mid)){
  120.     			r=mid;
  121.     		}
  122.     		else {
  123.     			l=mid+1;
  124.     		}
  125.     	}
  126.     	tot=0;
  127.     	good(a,n,l);
  128.         cout<<tot<<endl;
  129.     	}
  130. }
  131.  
  132.  
  133.  
  134.  
  135.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
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:3: error: illegal character: '#'
#define rep(i,a,n) for(int i=a;i<n;i++)
^
Main.java:3: error: class, interface, or enum expected
#define rep(i,a,n) for(int i=a;i<n;i++)
        ^
Main.java:3: error: class, interface, or enum expected
#define rep(i,a,n) for(int i=a;i<n;i++)
                               ^
Main.java:3: error: class, interface, or enum expected
#define rep(i,a,n) for(int i=a;i<n;i++)
                                   ^
Main.java:6: error: illegal character: '#'
#define pb push_back
^
Main.java:8: error: illegal character: '#'
#define all(x) x.begin(),x.end()
^
Main.java:9: error: illegal character: '#'
#define fi first
^
Main.java:10: error: illegal character: '#'
#define se second
^
Main.java:11: error: illegal character: '#'
#define SZ(x) ((int)(x).size())
^
Main.java:12: error: illegal character: '#'
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
^
Main.java:12: error: class, interface, or enum expected
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
                                     ^
Main.java:12: error: class, interface, or enum expected
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
                                                 ^
Main.java:13: error: class, interface, or enum expected
typedef vector<int> VI;
^
Main.java:14: error: class, interface, or enum expected
typedef long long int ll;
^
Main.java:15: error: class, interface, or enum expected
typedef unsigned long long ull;
^
Main.java:16: error: class, interface, or enum expected
typedef pair<int,int> PII;
^
Main.java:17: error: class, interface, or enum expected
typedef double db;
^
Main.java:18: error: class, interface, or enum expected
mt19937 mrand(random_device{}());
^
Main.java:19: error: class, interface, or enum expected
ll MOD=1e9+7;
^
Main.java:20: error: class, interface, or enum expected
ll mod=1e9+7;
^
Main.java:22: error: class, interface, or enum expected
const ll N=(ll)(1e6+1);
^
Main.java:23: error: class, interface, or enum expected
const ll mx=1e7;
^
Main.java:24: error: class, interface, or enum expected
const int inf=10000;
^
Main.java:25: error: class, interface, or enum expected
int rnd(int x) { return mrand() % x;}
^
Main.java:25: error: class, interface, or enum expected
int rnd(int x) { return mrand() % x;}
                                    ^
Main.java:26: error: class, interface, or enum expected
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
                               ^
Main.java:26: error: as of release 1.4, 'assert' is a keyword, and may not be used as an identifier
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
                                       ^
Main.java:26: error: class, interface, or enum expected
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
                                                     ^
Main.java:26: error: class, interface, or enum expected
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
                                                          ^
Main.java:26: error: class, interface, or enum expected
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
                                                            ^
Main.java:26: error: class, interface, or enum expected
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
                                                                                        ^
Main.java:26: error: class, interface, or enum expected
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
                                                                                                  ^
Main.java:26: error: class, interface, or enum expected
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
                                                                                                              ^
Main.java:27: error: class, interface, or enum expected
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
                                          ^
Main.java:28: error: class, interface, or enum expected
ll add(ll a,ll b){return ((a%MOD)+(b%MOD))%MOD;}
                                               ^
Main.java:29: error: class, interface, or enum expected
ll mul(ll a,ll b){return ((a%MOD)*(b%MOD))%MOD;}
                                               ^
Main.java:30: error: class, interface, or enum expected
ll sub(ll a,ll b){return ((a%MOD)-(b%MOD)+MOD)%MOD;}
                                                   ^
Main.java:31: error: class, interface, or enum expected
ll binpow(ll x, ll y){ll z = 1;while(y){if(y & 1) z = mul(z, x);x = mul(x, x);y >>= 1;}return z;}
                               ^
Main.java:31: error: class, interface, or enum expected
ll binpow(ll x, ll y){ll z = 1;while(y){if(y & 1) z = mul(z, x);x = mul(x, x);y >>= 1;}return z;}
                                                                ^
Main.java:31: error: class, interface, or enum expected
ll binpow(ll x, ll y){ll z = 1;while(y){if(y & 1) z = mul(z, x);x = mul(x, x);y >>= 1;}return z;}
                                                                              ^
Main.java:31: error: class, interface, or enum expected
ll binpow(ll x, ll y){ll z = 1;while(y){if(y & 1) z = mul(z, x);x = mul(x, x);y >>= 1;}return z;}
                                                                                      ^
Main.java:31: error: class, interface, or enum expected
ll binpow(ll x, ll y){ll z = 1;while(y){if(y & 1) z = mul(z, x);x = mul(x, x);y >>= 1;}return z;}
                                                                                                ^
Main.java:32: error: class, interface, or enum expected
ll inv(int x){return binpow(x, MOD - 2);}
                                        ^
Main.java:33: error: class, interface, or enum expected
ll divide(ll x, ll y){return mul(x, inv(y));}
                                            ^
Main.java:35: error: class, interface, or enum expected
void precalc(){fact[0] = 1;for(ll i = 1; i < N; i++)fact[i] = mul(fact[i - 1], i);}
^
Main.java:35: error: class, interface, or enum expected
void precalc(){fact[0] = 1;for(ll i = 1; i < N; i++)fact[i] = mul(fact[i - 1], i);}
                           ^
Main.java:35: error: class, interface, or enum expected
void precalc(){fact[0] = 1;for(ll i = 1; i < N; i++)fact[i] = mul(fact[i - 1], i);}
                                         ^
Main.java:35: error: class, interface, or enum expected
void precalc(){fact[0] = 1;for(ll i = 1; i < N; i++)fact[i] = mul(fact[i - 1], i);}
                                                ^
Main.java:35: error: class, interface, or enum expected
void precalc(){fact[0] = 1;for(ll i = 1; i < N; i++)fact[i] = mul(fact[i - 1], i);}
                                                                                  ^
Main.java:36: error: class, interface, or enum expected
ll C(ll n, ll k){return divide(fact[n], mul(fact[k], fact[n - k]));}
                                                                   ^
Main.java:38: error: class, interface, or enum expected
void sieve() {for(int i=2;i<mx;i++) 
^
Main.java:38: error: class, interface, or enum expected
void sieve() {for(int i=2;i<mx;i++) 
                          ^
Main.java:38: error: class, interface, or enum expected
void sieve() {for(int i=2;i<mx;i++) 
                               ^
Main.java:40: error: class, interface, or enum expected
prime[i]=true;}
              ^
Main.java:41: error: class, interface, or enum expected
for (int p=2; p*p<=N; p++){if (prime[p] == true)
              ^
Main.java:41: error: class, interface, or enum expected
for (int p=2; p*p<=N; p++){if (prime[p] == true)
                      ^
Main.java:42: error: class, interface, or enum expected
{for (int i=p*p; i<=N; i += p)prime[i] = false;}}
                 ^
Main.java:42: error: class, interface, or enum expected
{for (int i=p*p; i<=N; i += p)prime[i] = false;}}
                       ^
Main.java:42: error: class, interface, or enum expected
{for (int i=p*p; i<=N; i += p)prime[i] = false;}}
                                               ^
Main.java:45: error: class, interface, or enum expected
void primecalc(){for(int i=2;i<=mx;i++){
^
Main.java:45: error: class, interface, or enum expected
void primecalc(){for(int i=2;i<=mx;i++){
                             ^
Main.java:45: error: class, interface, or enum expected
void primecalc(){for(int i=2;i<=mx;i++){
                                   ^
Main.java:49: error: class, interface, or enum expected
	}
	^
Main.java:50: error: class, interface, or enum expected
	if (primes.size()==(int)5e5){break;}
	                                   ^
Main.java:52: error: class, interface, or enum expected
ll legendpow(ll n, ll p){ll total = 0;while (n){n /= p;total += n;}return total;}
                                      ^
Main.java:52: error: class, interface, or enum expected
ll legendpow(ll n, ll p){ll total = 0;while (n){n /= p;total += n;}return total;}
                                                       ^
Main.java:52: error: class, interface, or enum expected
ll legendpow(ll n, ll p){ll total = 0;while (n){n /= p;total += n;}return total;}
                                                                  ^
Main.java:52: error: class, interface, or enum expected
ll legendpow(ll n, ll p){ll total = 0;while (n){n /= p;total += n;}return total;}
                                                                                ^
Main.java:55: error: class, interface, or enum expected
int aa=0;
^
Main.java:56: error: class, interface, or enum expected
void primefac(int n){
^
Main.java:57: error: class, interface, or enum expected
int state=0;while (n % 2 == 0){n = n/2;state++;aa++;} 
            ^
Main.java:57: error: class, interface, or enum expected
int state=0;while (n % 2 == 0){n = n/2;state++;aa++;} 
                                       ^
Main.java:57: error: class, interface, or enum expected
int state=0;while (n % 2 == 0){n = n/2;state++;aa++;} 
                                               ^
Main.java:57: error: class, interface, or enum expected
int state=0;while (n % 2 == 0){n = n/2;state++;aa++;} 
                                                    ^
Main.java:59: error: class, interface, or enum expected
for (int i = 3; i <= sqrt(n); i = i + 2) 
                ^
Main.java:59: error: class, interface, or enum expected
for (int i = 3; i <= sqrt(n); i = i + 2) 
                              ^
Main.java:60: error: class, interface, or enum expected
{ state=0;while (n % i == 0){state++;n = n/i;aa++;}  
          ^
Main.java:60: error: class, interface, or enum expected
{ state=0;while (n % i == 0){state++;n = n/i;aa++;}  
                                     ^
Main.java:60: error: class, interface, or enum expected
{ state=0;while (n % i == 0){state++;n = n/i;aa++;}  
                                             ^
Main.java:60: error: class, interface, or enum expected
{ state=0;while (n % i == 0){state++;n = n/i;aa++;}  
                                                  ^
Main.java:62: error: class, interface, or enum expected
if (n > 2)aa++;}
               ^
Main.java:64: error: class, interface, or enum expected
bool good(vector<ll> a, ll n , ll peak){
^
Main.java:67: error: class, interface, or enum expected
	int index=-1;
	^
Main.java:68: error: class, interface, or enum expected
	if (*max_element(all(a)) > peak)flag++;
	^
Main.java:69: error: class, interface, or enum expected
	rep(i,1,n){
	^
Main.java:72: error: class, interface, or enum expected
			break;
			^
Main.java:73: error: class, interface, or enum expected
		}
		^
Main.java:76: error: class, interface, or enum expected
		a[i]=a[i-1]+1;	
		^
Main.java:77: error: class, interface, or enum expected
		}
		^
Main.java:80: error: class, interface, or enum expected
			break;
			^
Main.java:81: error: class, interface, or enum expected
		}
		^
Main.java:84: error: class, interface, or enum expected
			break;
			^
Main.java:85: error: class, interface, or enum expected
		}
		^
Main.java:90: error: class, interface, or enum expected
		for (int i=n-2; i > index ; i--){
		                ^
Main.java:90: error: class, interface, or enum expected
		for (int i=n-2; i > index ; i--){
		                            ^
Main.java:93: error: class, interface, or enum expected
		a[i]=a[i+1]+1;	
		^
Main.java:94: error: class, interface, or enum expected
			}
			^
Main.java:96: error: class, interface, or enum expected
		}
		^
100 errors
stdout
copy 
Standard output is empty
https://ideone.com/q9qQCY
language:
Java (HotSpot 12)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!