akhauriyash/Code-Regression huggingface dataset:
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>
#include<set>
#include<string>
#include<queue>
#include<stack>

#define fast_io ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

using namespace std;

#define debug(x) cout<<(#x)<<"="<<(x)<<", ";
#define debug1(x) debug(x) cout<<'\n';
#define debug2(x1, x2) debug(x1) debug(x2) cout<<'\n';
#define debug3(x1, x2, x3) debug(x1) debug(x2) debug(x3) cout<<'\n';
#define debug4(x1, x2, x3, x4) debug(x1) debug(x2) debug(x3) debug(x4) cout<<'\n';
#define debug5(x1, x2, x3, x4, x5) debug(x1) debug(x2) debug(x3) debug(x4) debug(x5) cout<<'\n';

#define fcout cout<<fixed<<setprecision(15)
#define rep(i,j,k) for(int i=j; i<k; ++i)
#define rrep(i,j,k) for(int i=j; i>=k; --i)
#define all(x) (x).begin(), (x).end()
#define sort(x) sort(x.begin(), x.end())
#define lb(x,val) lower_bound(x.begin(), x.end(), val)
#define ub(x,val) upper_bound(x.begin(), x.end(), val)
#define pb(x) emplace_back(x);

typedef long long int lli;
typedef pair<int,int> pii;
typedef pair<lli,lli> pll;
typedef vector<int> vi;
typedef vector<lli> vl;
typedef tuple<int, int, lli> tiil;

//const lli M=998244353ll;
const lli M=1000000007ll;

int main(){
	fast_io 
	int h,a;
	cin>>h>>a;
	cout<<ceil(h*1.0/a);
	
	return 0;
}

Measured memory_bytes: 256
import sys
import math
import itertools as it
def I():return int(sys.stdin.readline().replace("\n",""))
def I2():return map(int,sys.stdin.readline().replace("\n","").split())
def S():return str(sys.stdin.readline().replace("\n",""))
def L():return list(sys.stdin.readline().replace("\n",""))
def Intl():return [int(k) for k in sys.stdin.readline().replace("\n","").split()]
def Lx(k):return list(map(lambda x:int(x)*-k,sys.stdin.readline().replace("\n","").split()))

if __name__ == "__main__":
    h,w = I2()
    s = [L() for _ in range(h)]
    dx = [1,0,-1,0,1,-1,-1,1]
    dy = [0,1,0,-1,1,1,-1,-1]
    x,y = 0,0
    for i in range(h):
        for j in range(w):
            if s[i][j] == "#":continue
            cnt = 0
            for k in range(8):
                x = j+dx[k]
                y = i+dy[k]
                if (y < 0 or h <= y):continue
                if (x < 0 or w <= x):continue
                if s[y][x] == "#":cnt += 1
            s[i][j] = cnt
    for i in s:
        for j in i:
            print(j,end="")
        print()

Measured memory_bytes: 9308
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pi 2*acos(0.0)
#define f first
#define s second
#define pb push_back
#define gap ' '
#define fastio {ios_base::sync_with_stdio(false);cin.tie(NULL);}
#define mod 1000000007

int main()
{
    double r;
    cin>>r;
    double ans=2*pi*r;
    cout<<ans<<endl;
}


Measured memory_bytes: 3792
package main

import "fmt"

func main() {
	var a, b, c, d, e, k int
	fmt.Scan(&a)
	fmt.Scan(&b)
	fmt.Scan(&c)
	fmt.Scan(&d)
	fmt.Scan(&e)
	fmt.Scan(&k)

	if k >= (e - a) {
		fmt.Println("Yay!")
	} else {
		fmt.Println(":(")
	}
}


Measured memory_bytes: 512
#include<bits/stdc++.h>
#define maxn 55
using namespace std;
int n,a[maxn],p;
typedef long long ll;
ll dp[maxn][5005];
void init(){
    scanf("%d%d",&n,&p);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    	dp[0][0]=1;
    	for(int i=1;i<=n;i++){
    	for(int j=5000;j>=0;j--){
    		dp[i][j]+=dp[i-1][j];//不选
			if(j>=a[i]) dp[i][j]+=dp[i-1][j-a[i]]; 
		}	
	    }
	    ll ans=0;
	 if(p==0){
	 	for(int i=0;i<=5000;i+=2) ans+=dp[n][i];
	 }   
     else{
     	for(int i=1;i<=5000;i+=2) ans+=dp[n][i];
	 }
	 printf("%lld",ans);
} 
int main(){	
	init();
	
	return 0;
}

Measured memory_bytes: 2176
#include"bits/stdc++.h"
#include<cassert>
#define fr first
#define sc second
using namespace std;
#define int long long
#define rep(i,n) for(int i=0;i<n;i++)
const long long mod = 998244353;
const long long inf = 1ll << 61;
typedef pair<int, int> P;
typedef pair<int, P> PP;
string s[205];
int color[205];
int g[205][205];
vector<int>V[205];

bool dfs(int now,int c) {
	color[now] = c;
	rep(i, V[now].size()) {
		int e = V[now][i];
		if(color[e]==c) {
			return false;
		}
		if (color[e] == 0 && !dfs(e, -c))return false;
	}
	return true;
}

signed main() {
	int n; cin >> n;
	rep(i, n)cin >> s[i];
	rep(i, n)rep(j, n)if (s[i][j] == '1')V[i].push_back(j);
	if (!dfs(0, 1))cout << -1 << endl;
	else {
		rep(i, n) {
			rep(j, n) {
				if (i != j)g[i][j] = inf;
			}
		}
		rep(i, n) {
			rep(j, n) {
				if (s[i][j] == '1')g[i][j] = 1;
			}
		}
		rep(k, n) {
			rep(i, n) {
				rep(j, n) {
					g[i][j] = min(g[i][j], g[i][k] + g[k][j]);
				}
			}
		}
		int ans = 0;
		rep(i, n)rep(j, n)ans = max(ans, g[i][j]);
		cout << ans+1 << endl;
	}
}

Measured memory_bytes: 896
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,sta,end) for(ll i=sta;i<end;i++)
#define all(x) x.begin(),x.end()
#define MOD 1000000007
#define vvl vector<vector<ll>>
#define vl  vector<ll>
#define acc_io cin.tie(0);ios::sync_with_stdio(false)
//name[i]   -> vl  name(i)
//name[i][j]-> vvl name(i,vl(j))
//or-> ||

signed main(){
	acc_io;
	ll n,k;
	cin>>n>>k;
	n%=k;
	if(abs(n-k)<n){
		n=abs(n-k);
	}
	cout<<n<<endl;
	return 0;
}


Measured memory_bytes: 256
#include <iostream>
 
using namespace std;
 
#define mp make_pair
#define fi first
#define se second
#define pb push_back
#define vso(x) sort( x.begin() , x.end() )
#define vre(x) reverse( x.begin() , x.end() ) ;
#define aso(x) sort( x , x + x.size() )
#define are(x) reverse( x , x + x.size() )
#define print(x) cout << x << endl 
#define no cout << "NO\n" 
#define yes cout << "YES\n"
typedef long long ll ; 
typedef unsigned long long ull ;
typedef long double ld ;
typedef pair<ll, ll> pairs ;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    //freopen("problem_name.out", "w", stdout) ;
    //freopen("problem_name.in", "r", stdin) ;
    //ull h = 798568968205 ; srand(h) ;
    int k ; cin >> k ;
  	string s ; cin >> s ;
	int n = s.size() ;
  for ( int i = 0 ; i < min(k,n) ; i++ ) 
  {
    cout << s[i] ;
  }
  if ( k < n ) cout << "...\n" ;
  //cout << k << " " << n ;

}

Measured memory_bytes: 3060
#include <bits/stdc++.h>

#define pb push_back
#define mp make_pair
#define ff first
#define ss second
#define all(x) (x).begin(), (x).end()
#define ll long long
#define ii pair<int,int>
#define vi vector<int>
#define vll vector<ll>
#define vii vector<ii>

const int INF = 0x3f3f3f3f;
const ll  LINF = 0x3f3f3f3f3f3f3f3fLL;
const int maxn = 45+10;
const int mod = 1e9+7;

using namespace std;

int32_t main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

	int n,k,ans=0;

	cin >> n >> k;

	vi v(n);

	for(int &x:v) cin >> x;

	ll l=1,r=1e9+10,m;

	while(l <= r){
		m = (l+r)/2;
		int cnt=0;
		for(int i=0;i<n;++i){
			cnt+=(v[i]/m);
          	cnt-=(v[i]%m==0);
		}
		if(cnt<=k){
			ans=m;
			r=m-1;
		}
		else l = m+1;
	}

	cout << ans << endl;

    return 0;
}



Measured memory_bytes: 3968
#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<unordered_map>
#include<climits>
#include<cstdlib>
#include<cmath>
#include<string>
#include<iomanip>
#include<bitset>
#include<list>

/*
　　　　　　　　　　　　　　　　　　　　　__,.二ﾆ==-　　ﾆ．、_.　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　.,.．‐　⌒　　　　　　　　　　　　｀`'ァ-ﾆ、.　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　ィ'´.　　　　　　　　　　　　　　　　　　　　　　´丶.、　　　　　　　　　　　　
　　　　　　　　　　　.,ィ'´　　　　　　　　　　　　　　　　　　　　　　　　　　　　`.ｘ、..　　　　　　　　　
　..　　　　　　　　／.　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　､＼.　　　　　　　　
　　　　　　　　.ﾝ′.　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　￢`""冖ｰミト．
　　　　　　　,ｒ′.　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　.ﾍ、　　　　`
　　　　　　ﾂ　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　`、....　　　
　　　　　./´　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　ﾍ　　　　
　.....　　/.　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　.〉.　　　
　　　´/..　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　.ｌ　　　
　　　ｨ　　　　　　　　　　　　　　　　　　　　　　　　　．　　　　　　　　　　　　　　　　　　　　　ｆ..　　
　..　.ｆ　,d.　　　　　　　　　　　　　　　　　l　　　′　」　　,.　　　　　　　　　　　　　ﾄ　　　　　！　　
　.　〕../.ｆ..　　　　　　　　　　　　　　　　　′　．.　　|　　.｝　　　　　　　　　　　　　|　　　　　　|.　　
　　.!./..f..　　　　　　　　　　　　　　　　　/　　!－　ナ丶п冖т　　　　ﾉｰ-　．　〕　　　　　　|.　　
　　|ﾒ　|　　　　　　　　　　　　　　　｜　j　　　　　　,　　┌．　|〈.　　　л`.　　　/|..　　　　　┤,..　
　...「...｜.　　　　　　|　　´　　　　　　l.　|　　j.Ｌ......ｭ.Ｌ＿└ヽ_｜Y.　　ﾒムｗ　ょ　|　　j.:　　　|　￣
　.　　｜.　　　　　　　　　　　　　　　т〕＜.ィ冖T冖..　г‐　`､　`,　/┴￢..г￣|..　.′　　｜　　
　...　　|　　　　　　　　．..　　　　　　　),|..　｀　　ﾘ　「_ﾉ.||　　　　`　V　　|!｛,｢ll　´.」.　　　　　卜　　
　.　　｜.」　　　　　　′　　　　　　　　ヽ　　　　└++〃..　　　　　　　　ﾙｗｆ　　ｶz′.　　　｜.　　
　　　　|..〕　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｢　　　　　．|　　　
　　　　.ｌ.|.　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　′.　　　　　|　　　
　.　　　.〕..　　　　　　　　　　　　　　　`!　　　　　　　　_...．.ｰ：''　　　　　　　　　｣　´　　　　λ.　　
　　　　_｢.　　　　,　　　　　　　　　　　　┐_,、｀~‐''"´　　　　　　　　　　　　　　　　ィ　　　.､　ﾍ、　
　　　　ｆ　　　　　　:_＿..,二ュ．-i―'''^~´　　　　　　　　　　　　　　　　　　　　　　　､＼イ　ヘ．`ｘ
　.　　/　　　　　　｛　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　j　　　　.~^
　　､/　　　　　　　'ｔ..　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　丿..　　　　　
　.../.　　　　　　　,x┐..　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　∠∫　　　　　
　:^.　　　　　　　/　　￣冖ー=zzｭ┌ｰ―--　　　∟,二...＿.　　　　　　　_,､．-ｰ.'l+~.　.l｀．　　　　
　.　　　　　　　У.　　　　　　　　　⌒冖‐-=．_..　l｢.｢　　　　　　´￣｣了　　.,､-''＾　　　〉　ヽ_　　　
　　　　　　　_/.　　　　　　　　　　　　　　　　　　￣~'.ー-=．、＿,..usｧ.ｰ''"　　　　　　｛　　　＼´　
　　　　　　_ヰl'￢―-　､_　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（　　　　.＼
*/

using namespace std;

using ll = long long int;
using ull = unsigned long long int;

ll const MOD = 1000000007;
ll const INF = (long long int)1 << 61;

ll mypow(ll x,ll n,ll mod = MOD){
    ll ret = 1;
    while(n > 0){
        if(n&1){
            ret = (ret*x)%mod;
        }
        x = (x*x)%mod;
        n >>= 1;
    }
    return ret;
}

ll mygcd(ll a,ll b){
    if(b == 0)return a;
    return mygcd(b,a%b);
}

ll twoPow(ll shiftNum){
    return (1LL << (shiftNum - 1));
}

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
 
    ll a,b,n;
    cin >> a >> b >> n;

    ll x = min(b-1,n);

    cout << ((a*x)/b) - a*(x/b) << endl;
    
    return 0;
}

Measured memory_bytes: 3620
#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <vector>
#include <numeric>
#include <set>
#include <cstdlib>
#include <queue>
#include <map>
#include <cstdio>

using namespace std;

typedef long long llint;
typedef long double ld;
#define inf 1e18
#define mod 1000000007
//priority_queue<llint,vector<llint>,greater<llint>> que;
//priority_queue<llint> q;

template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }

llint h,w;

void solve(){
  while(1){
    cin >> h >> w;
    if(h==0 && w==0)break;
    for(int i=0;i<h;i++){
      for(int j=0;j<w;j++){
        cout <<'#';
      }
      cout << endl;
    }
    cout << endl;
  }
}

int main() {
  solve();
  return 0;
}



Measured memory_bytes: 3100
#include <cstdio>
#include <vector>
#include <stack>
#include <iostream>
#include <string>
#include <tuple>
#include <random>
#include <map>
#include <queue>
#include <set>
#include <complex>
#include <algorithm>
#include <cassert>
#include <iterator>
#include <numeric>
#include <chrono>

using namespace std;

typedef long long ll;
typedef pair<ll, ll> P;
typedef tuple<ll, ll, ll> T;

const ll INF = 1e15;


int main() {
	string s;
	cin >> s;
	bool ok = true;
	string aki = "AKIHABARA";
	for (int i = 0;i < aki.size();i++) {
		if (aki[i] != 'A') {
			if (s.size() < i || s[i] != aki[i]) {
				ok = false;
				break;
			}
		}
		else {
			if (s.size() < i)
				s = s + "A";
			if (s[i] != 'A')
				s = s.substr(0, i) + "A" + s.substr(i);
		}
	}
	if (!ok || s != aki)
		cout << "NO" << endl;
	else
		cout << "YES" << endl;
	return 0;
}


Measured memory_bytes: 256
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
const int INF=1e+9;
int N;
int h[100010];
int dp[100010];
int main()
{
  cin >> N;
  for(int i=0;i<N;++i){
    cin >> h[i];
  }
  for(int i=0;i<N;++i){
    dp[i]=INF;
  }
  dp[0]=0;
  for(int i=0;i<N;++i){
    dp[i+1]=min(dp[i+1],dp[i]+abs(h[i]-h[i+1]));
    dp[i+2]=min(dp[i+2],dp[i]+abs(h[i]-h[i+2]));
  }
  cout << dp[N-1] << "\n";
  return 0;
}


Measured memory_bytes: 1024
/*input
314 159 2653 589
*/
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
typedef tree<long long, null_type, less_equal<long long>, rb_tree_tag, tree_order_statistics_node_update> indexed_set;
#pragma GCC optimize("unroll-loops,no-stack-protector")
//order_of_key #of elements less than x
// find_by_order kth element
typedef unsigned long long int ll;
#define ld double
#define pii pair<ll,ll>
#define f first
#define s second
#define pb push_back
#define REP(i,n) for(int i=0;i<n;i++)
#define REP1(i,n) for(int i=1;i<=n;i++)
#define FILL(n,x) memset(n,x,sizeof(n))
#define ALL(_a) _a.begin(),_a.end()
#define sz(x) (int)x.size()
const ll maxn=2e3+5;
const ll maxlg=__lg(maxn)+2;
const ll INF64=4e18;
const int INF=0x3f3f3f3f;
const ll MOD=ll(1e9+7);
const ld PI=acos(-1);
const ld eps=1e-9;
#define lowb(x) x&(-x)
#define MNTO(x,y) x=min(x,(__typeof__(x))y)
#define MXTO(x,y) x=max(x,(__typeof__(x))y)
#define SORT_UNIQUE(c) (sort(c.begin(),c.end()), c.resize(distance(c.begin(),unique(c.begin(),c.end()))))
#define GET_POS(c,x) (lower_bound(c.begin(),c.end(),x)-c.begin())
ll mult(ll a,ll b){
    return (a*b)%MOD;
}
ll mypow(ll a,ll b){
    if(b<=0) return 1;
    ll res=1LL;
    while(b){
        if(b&1) res=mult(res,a);
        a=mult(a,a);
        b>>=1;
    }
    return res;
}
ll inv(ll z){
    if(z==1) return 1;
    return (MOD-MOD/z)*inv(MOD%z)%MOD;
}
ll C(ll n,ll k){
    ll z=1;
    for(ll i=n-k+1;i<=n;i++) z=(z*i)%MOD;
    ll b=1;
    for(ll i=1;i<=k;i++) b=(b*i)%MOD;
    return (z*inv(b))%MOD;
}
ll f(int r,int c){
	ll sum=r;
	int st=r+1;
	sum+=C(st+c+1,r+1)-C(st+1,r+1);
	sum+=MOD;
	sum%=MOD;
	return sum;
}
int main(){
    int r1,c1,r2,c2;
    cin>>r1>>c1>>r2>>c2;
    //cout<<f(2,2)-f(2,0)-f();
    cout<<(f(r2,c2)-f(r2,c1-1)-f(r1-1,c2)+f(r1-1,c1-1)+MOD+MOD)%MOD;
}

Measured memory_bytes: 256
#include <iostream>
#include<vector>
using namespace std;

int main() {
	int n,x;cin>>n>>x;
	vector<int> l(n);
	int ans=1;
	int tempx=0;
	for(int i=0;i<n;i++){
		cin>>l[i];
		tempx+=l[i];
		if(tempx<=x){
			ans++;
		}
	}

	cout<<ans<<endl;
	return 0;
}


Measured memory_bytes: 384
#include <iostream>

int main() {
  int N;
  std::cin >> N;
  
  int ans = 0;
  
  for (int i=0, temp, prev; i<N; ++i) {
    if (i != N-1) std::cin >> temp;
    
    if (i==0)
      ans += temp;
    else if (i==N-1)
      ans += prev;
    else
      ans += std::min(temp, prev);
    
    prev = temp;
  }
  std::cout << ans << std::endl;
}

Measured memory_bytes: 256
#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <functional>
#include <set>
#include <sstream>
#include <map>
#include <queue>
 
using namespace std;
  
const double eps=1e-10;
 
const int dy[]={-1,-1,0,1,1, 1, 0,-1};
const int dx[]={ 0, 1,1,1,0,-1,-1,-1};
 
int main()
{
 
	vector<long> prime;
	vector<bool> is_prime(1299709+1,false);
	prime.push_back(2); is_prime[2]=true;
	prime.push_back(3); is_prime[3]=true;
	prime.push_back(5); is_prime[5]=true;
 
	for(int i=7;prime.back()<=1299709;i+=2){
		bool ok=true;
		for(int j=0;prime[j]*prime[j]<=i && ok;j++){
			if(i%prime[j]==0) ok=false;
		}
		if(ok){is_prime[i]=true; prime.push_back(i);}
//	  if(ok) cout<<i<<endl;
	}
 
	long k;
	while(cin>>k,k){
		long low,high;

		for(long i=k;;i--){
			if(is_prime[i]){low=i; break;}
		}
		for(long i=k;;i++){
			if(is_prime[i]){high=i; break;}
		}
		cout<<high-low<<endl;
	}
 
 
	return 0;
}

Measured memory_bytes: 2140
#include "bits/stdc++.h"
#define ll long long
#define rep2(i,a,b) for(int i=a;i<=b;++i)
#define rep(i,n) for(int i=0;i<n;i++)
#define pii pair<ll int,ll int>
#define ti3 tuple<ll int,ll int,ll int>
#define pq priority_queue<int>
#define pqg priority_queue<int,vector<int>,greater<int>>
#define front top
ll int MOD=998244353;
#define INF (ll)1e16
#define N 110000
 
using namespace std;
string alphabet("abcdefghijklmnopqrstuvwxyz");

main(){
    ll int n,m,s,t;
    ll int a[N],b[N];
    vector<pii> v[N],w[N];
    cin>>n>>m>>s>>t;
    rep(i,m){
        ll int x,y,a,b;
        cin>>x>>y>>a>>b;
        v[x].push_back({y,a});
        v[y].push_back({x,a});
        w[x].push_back({y,b});
        w[y].push_back({x,b});
    }
    ll int d1[N],d2[N];
    fill(d1,d1+N,INF);
    fill(d2,d2+N,INF);
    priority_queue<pii,vector<pii>,greater<pii>> q;
    q.push({0,s});
    d1[s]=0;
    while(!q.empty()){
        pii p=q.top();q.pop();
        ll vv=p.second;
        if(d1[vv]<p.first)continue;
        rep(i,v[vv].size()){
            ll to=v[vv][i].first,cost=v[vv][i].second;
            if(d1[to]>d1[vv]+cost){
                d1[to]=d1[vv]+cost;
                q.push({d1[to],to});
            }
        }
    }
    q.push({0,t});
    d2[t]=0;
    while(!q.empty()){
        pii p=q.top();q.pop();
        ll vv=p.second;
        if(d2[vv]<p.first)continue;
        rep(i,w[vv].size()){
            ll to=w[vv][i].first,cost=w[vv][i].second;
            if(d2[to]>d2[vv]+cost){
                d2[to]=d2[vv]+cost;
                q.push({d2[to],to});
            }
        }
    }
    ll int ans[N]={};
    ans[n]=(ll)1e15-d1[n]-d2[n];
    for(int i=n-1;i>0;i--){
        ans[i]=max(ans[i+1],(ll)1e15-d1[i]-d2[i]);
    }
    rep2(i,1,n){
        cout<<ans[i]<<endl;
    }
}

Measured memory_bytes: 20472
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
    	
    	//入力値の格納
        Scanner sc = new Scanner(System.in);

        int A = sc.nextInt();
        int B = sc.nextInt();
        int K = sc.nextInt();

        sc.close();

        //A<BとおいてAの数だけAとBの約数を求める
        ArrayList<Integer> factoringA = new ArrayList<>();
        ArrayList<Integer> factoringB = new ArrayList<>();

        if (A > B) {int temp = A; A=B; B = temp;}

        for(int n = 1; n < A+1 ; n++) {

            if(A % n == 0) {

                factoringA.add(n);
            }

            if(B % n == 0) {

                factoringB.add(n);
            }
        }

        //AとBの公約数のリスト
        List<Integer> commonDivisorList = new ArrayList<>();

        //Aの約数の数だけループさせる
        for (int a = 0; a < factoringA.size(); a++ ) {
        	
        	//上で求めたBの約数の数だけループさせる
            for (int b = 0; b < factoringB.size(); b++) {
            	
            	//a番目のAの約数がBの約数の内に存在するか総当りで求める、見つかったらcontinue
                if (factoringA.get(a).equals(factoringB.get(b))) {

                    commonDivisorList.add(factoringA.get(a));
                    continue;
                }
            }
        }
        //commonDivisorListは昇順 => -(-commonDivisorListの要素数 + K)番目が最大公約数からK番目に大きい数
        System.out.println(commonDivisorList.get(commonDivisorList.size() - K));

    }
}

Measured memory_bytes: 21844
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll dp[100001];

ll frog(vector<int> height,int n){
	dp[0]=0;
	dp[1]=abs(height[1]-height[0]);
	for(int i=2;i<n;i++){
		dp[i]=min(dp[i-2]+abs(height[i-2]-height[i]),dp[i-1]+abs(height[i-1]-height[i]));
	}
	return dp[n-1];
}

int main(){
#ifndef ONLINE_JUDGE
    freopen("input.txt","r", stdin);
    freopen("output.txt","w", stdout);
#endif


    memset(dp,0,sizeof(dp));
    int n;cin>>n;
    vector<int> height;
    for(int i=0;i<n;i++){
    	int p;cin>>p;
    	height.push_back(p);
    }
    ll res=frog(height,n);
    cout<<res<<endl;

}

Measured memory_bytes: 4828
#include<stdio.h>

int main()
{
    int N, i, j, test;
    unsigned long long mul;
    long long A[100001], tt=1000000000000000000;

    scanf("%d", &N);


    mul=1;
    test=1;
    for(i=1; i<=N; i++){
        scanf("%lld", &A[i]);
    }
    for(i=1; i<=N; i++){
        if(A[i]==0){
            test=0;
            break;
        }

        if(tt/mul >= A[i])
        {
            mul *= A[i];
        }
        else
            test=2;


    }

        if(test==0)
            printf("0\n");
        else if(test==1)
            printf("%llu\n", mul);
        else if(test==2)
            printf("-1\n");

    return 0;
}


Measured memory_bytes: 2484
#include<bits/stdc++.h>
using namespace std;

#define endl '\n'
#define lfs cout<<fixed<<setprecision(10)
#define ALL(a)  (a).begin(),(a).end()
#define ALLR(a)  (a).rbegin(),(a).rend()
#define spa << " " <<
#define test cout<<"test"<<endl;
#define fi first
#define se second
#define MP make_pair
#define MT make_tuple
#define PB push_back
#define EB emplace_back
#define rep(i,n,m) for(ll i = (n); i < (ll)(m); i++)
#define rrep(i,n,m) for(ll i = (m) - 1; i >= (ll)(n); i--)
using ll = long long;
using ld = long double;
const ll MOD = 1e9+7;
//const ll MOD = 998244353;
const ll INF = 1e18;
using P = pair<ll, ll>;
template<typename T>
void chmin(T &a,T b){if(a>b)a=b;}
template<typename T>
void chmax(T &a,T b){if(a<b)a=b;}
void pmod(ll &a,ll b){a=(a+b)%MOD;}
void pmod(ll &a,ll b,ll c){a=(b+c)%MOD;}
void qmod(ll &a,ll b){a=(a*b)%MOD;}
void qmod(ll &a,ll b,ll c){a=(b*c)%MOD;}
ll median(ll a,ll b, ll c){return a+b+c-max({a,b,c})-min({a,b,c});}
void ans1(bool x){if(x) cout<<"Yes"<<endl;else cout<<"No"<<endl;}
void ans2(bool x){if(x) cout<<"YES"<<endl;else cout<<"NO"<<endl;}
void ans3(bool x){if(x) cout<<"Yay!"<<endl;else cout<<":("<<endl;}
template<typename T1,typename T2>
void ans(bool x,T1 y,T2 z){if(x)cout<<y<<endl;else cout<<z<<endl;}  
template<typename T>
void debug(vector<vector<T>>&v,ll h,ll w){for(ll i=0;i<h;i++)
{cout<<v[i][0];for(ll j=1;j<w;j++)cout spa v[i][j];cout<<endl;}};
void debug(vector<string>&v,ll h,ll w){for(ll i=0;i<h;i++)
{for(ll j=0;j<w;j++)cout<<v[i][j];cout<<endl;}};
template<typename T>
void debug(vector<T>&v,ll n){if(n!=0)cout<<v[0];
for(ll i=1;i<n;i++)cout spa v[i];cout<<endl;};
template<typename T>
vector<vector<T>>vec(ll x, ll y, T w){
  vector<vector<T>>v(x,vector<T>(y,w));return v;}
ll gcd(ll x,ll y){ll r;while(y!=0&&(r=x%y)!=0){x=y;y=r;}return y==0?x:y;}
vector<ll>dx={1,0,-1,0,1,1,-1,-1};
vector<ll>dy={0,1,0,-1,1,-1,1,-1};
template<typename T>
vector<T> make_v(size_t a,T b){return vector<T>(a,b);}
template<typename... Ts>
auto make_v(size_t a,Ts... ts){
  return vector<decltype(make_v(ts...))>(a,make_v(ts...));
}
ostream &operator<<(ostream &os, pair<ll, ll>&p){
  return os << p.first << " " << p.second;
}  
int main(){
  cin.tie(nullptr);
  ios_base::sync_with_stdio(false);
  ll res=0,buf=0;
  bool judge = true;
  ll h,w,n;cin>>h>>w>>n;
  cout<<(n+max(h,w)-1)/max(h,w)<<endl;
  return 0;
}

Measured memory_bytes: 256
#include<bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
    ll n;
    cin >> n;
    vector<ll> table(100000, 0);
    for(ll i = 0; i < n; i++){
        ll a;
        cin >> a;
        table[a]++;
    }
    ll ans = 0;
    for(ll i = 0; i < 100000 - 2; i++){
        ans = max(ans, table[i] + table[i+1] + table[i+2]);
    }
    cout << ans << endl;
}

Measured memory_bytes: 4024
#include <iostream>
#include <vector>
#include <array>
#include <set>
#include <cmath>
#include <string>
#include <sstream>
#include <queue> 
#include <list>
#include <stack>
#include <unordered_map>
#include <algorithm> 
#include <numeric>  
#include <functional>
#include <cassert>
#include <bitset>
#include <cctype>  
#include <iomanip> 
#include <limits>  
#include <regex>
// std::numeric_limits<int>::max(), min()
// std::setprecision(X)
// std::islower(), std::isupper(), std::tolower, std::toupper
// std::accumulate(m.begin(), m.end(), 0LL);
// std::sort(begin(),end()) // 0, 1, 2, 3 ,4 (default, less);
// std::priority_queue<int, vector<int>, less<int>> que; // 4, 3, 2, 1 (defualt, less) : 
// if ( std::regex_match(S, std::regex("(dream|dreamer|erase|eraser)*")) ) std::cout << "YES" << std::endl;
 
#define rep(i, n) for(int i = 0; i < (int)(n);    i++)
#define sz(x) ((int)(x).size())
#define all(x) (x).begin(),(x).end()

template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }
typedef long long ll;

ll gcd ( ll a, ll b ) { if ( b == 0 ) return a; else return gcd ( b, a%b ); }
ll lcm ( ll a, ll b ) { return a * b / gcd(a, b); }


int main (void) {
  std::cin.tie(0);  std::ios::sync_with_stdio(false);
  int N, M; std::cin >> N >> M;
  std::vector<int> ans(N);
  for(int i=0; i<M; i++) {
    int a, b; std::cin >> a >> b; a--; b--;
    ans[a]++; ans[b]++;
  }

  rep(i,N) std::cout << ans[i] << std::endl;
  return 0;
}


Measured memory_bytes: 256
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define REP(i,n) for(int i = 0;i < (int)(n);i++)
#define RREP(i,n) for(int i = (int)n-1;i >= 0;i--)
#define FOR(i,s,n) for(int i = s;i < (int)n;i++)
#define RFOR(i,s,n) for(int i = (int)n-1;i >= s;i--)
#define ALL(a) a.begin(),a.end()
#define IN(a, x, b) (a<=x && x<b)
template<class T>inline bool CHMAX(T&a,T b){if(a<b){a = b;return true;}return false;}
template<class T>inline bool CHMIN(T&a,T b){if(a>b){a = b;return true;}return false;}
constexpr long long INF = 1e18;

signed main(){
	int A,B;
	cin>>A>>B;
	if(!IN(1,A,10))cout<<-1<<endl;
	else if(!IN(1,B,10))cout<<-1<<endl;
	else cout<<A*B<<endl;
}

Measured memory_bytes: 256
N = int(input())
S = input()

#大文字65
#chr(65) = "A"
#chr(90) = "Z"
T=""
for i in range(len(S)):
    a = ord(S[i])
    if (a+N) > 90:
        b = a+N - 90
        b = b % 26
        if b==0:
            s = "Z"
        else:
            c = 64+b
            s = chr(c)
        T = T + s
    else:
        a = a+N
        s = chr(a)
        T = T + s
print(T)

Measured memory_bytes: 3060
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

int main(int argc, void **arg)
{
    long long a, b;
    long long k;
    long long x, y;
    long long s, e;

    scanf("%lld %lld", &a, &b);

    s = a < b ? a : b;
    e = a > b ? a : b;

    for (k = s; k < e; k++)
    {
        x = a > k ? a - k : k - a;
        y = b > k ? b - k : k - b;
        if( x == y ) {
            printf("%lld\n", k);
            return 0;
        }
    }

    printf("IMPOSSIBLE\n");

    return 0;
}


Measured memory_bytes: 128
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int A, B, C;
    cin >> A >> B >> C;  
     if((A == 5 && B == 5 && C == 7) || 
       (A == 5 && B == 7 && C == 5) ||
       (A == 7 && B == 5 && C == 5))
      cout << "YES" << endl; 
     else cout << "NO" << endl; 
}

Measured memory_bytes: 256
n,m=map(int,input().split())
[L,R]=[1,n]

for i in range(m):
    l,r=map(int,input().split())
    if(L<l):
        L=l
    if(R>r):
        R=r

if(L>R):
    print("0")
else:
    print(R-L+1)

Measured memory_bytes: 3064
import java.util.*;

public class Main {
  public static long MOD = (long)Math.pow(10, 9) + 7;
  public static long[] kai;
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    long n = sc.nextLong();
    long m = sc.nextLong();
    long k = sc.nextLong();
    long ans = 0;
    
    kai = new long[200001];
    kai[0] = 1;
    for(long i = 1; i < 200001; i++) {
      kai[(int)i] = (kai[(int)i - 1] * i) % MOD;
    }
    
    for(long i = 1; i < n; i++) {
      long kosuu = ((n - i) * m) % MOD;
      kosuu = (kosuu * m) % MOD;
      kosuu = (kosuu * i) % MOD;
      kosuu = (kosuu * com((n * m - 2), k - 2)) % MOD;
      ans = (ans + kosuu) % MOD;
    }

    for(long i = 1; i < m; i++) {
      long kosuu = ((m - i) * n) % MOD;
      kosuu = (kosuu * n) % MOD;
      kosuu = (kosuu * i) % MOD;
      kosuu = (kosuu * com((n * m - 2), k - 2)) % MOD;
      ans = (ans + kosuu) % MOD;
    }

    System.out.println(ans);
  }

  public static long func(long a, long x) {
    if(x == 0) {
      return 1;
    } else if(x == 1) {
      return a % MOD;
    } else {
      if(x % 2 == 0) {
        long q = func(a, x / 2);
        return (q * q) % MOD;
      } else {
        return (a * func(a, x - 1)) % MOD;
      }
    }
  }

  public static long com(long s, long t) {
    if(s >= t) {
      long t1 = func(kai[(int)t], MOD - 2);
      long t2 = func(kai[(int)(s - t)], MOD - 2);
      long t3 = (kai[(int)s] * t1) % MOD;
      return (t3 * t2) % MOD;
    } else {
      return 0;
    }
  }
}

Measured memory_bytes: 25556
#![allow(unused_imports, non_snake_case, dead_code)]
use proconio::{
    input, fastout,
    marker::{Chars, Bytes, Usize1}
};

const MODULO: u64 = 1_000_000_007;

struct Combination {
    MOD: u64,
    size: usize,
    fact: Vec<u64>,
    inv_fact: Vec<u64>,
}
impl Combination {
    fn new(size: usize, MOD: u64) -> Self {
        let mut fact = vec![1; size + 1];
        let mut inv_fact = vec![1; size + 1];
        for i in 1..size + 1 {
            fact[i] = fact[i - 1] * i as u64 % MOD;
        }
        inv_fact[size] = Self::modpow(fact[size], MOD - 2, MOD);
        for i in (1..size + 1).rev() {
            inv_fact[i - 1] = inv_fact[i] * i as u64 % MOD;
        }
        Combination {
            MOD,
            size,
            fact,
            inv_fact,
        }
    }
    fn modpow(mut x: u64, mut y: u64, m: u64) -> u64 {
        let mut res: u64 = 1;
        while y > 0 {
            if y & 1 > 0 {
                res = res * x % m;
            }
            x = x * x % m;
            y >>= 1;
        }
        res
    }
    fn modinv(x: u64, m: u64) -> u64 {
        Self::modpow(x, m - 2, m)
    }
    fn nPr(&self, n: usize, r: usize) -> u64 {
        if n < r {
            return 0;
        };
        self.fact[n] * self.inv_fact[n - r] % self.MOD
    }
    fn nCr(&self, n: usize, r: usize) -> u64 {
        if n < r {
            return 0;
        };
        self.fact[n] * self.inv_fact[r] % self.MOD * self.inv_fact[n - r] % self.MOD
    }
}

#[fastout]
fn main() {
    input!{
        N: usize
    }
    let ncr = Combination::new(N * 2, MODULO);
    let mut ans = 0;
    for i in 1..N/3+1 {
        ans = (ans + ncr.nCr(N-i*3+i-1, i-1)) % MODULO;
    }
    println!("{}", ans);

}


Measured memory_bytes: 2132
#include<bits/stdc++.h>
using namespace std;
int n, h[100001];
int main () {
  ios_base :: sync_with_stdio (0);
  cin.tie (nullptr);
  cout.tie (nullptr);
  cin >> n;
  for (int i = 1; i <= n; ++ i) {
    cin >> h[i];
  }
  h[0] = 0;
  for (int i = 1; i <= n; ++ i) {
    if (h[i] - 1 >= h[i - 1]) {
      -- h[i];
    }
  }
  for (int i = 1; i <= n; ++ i) {
    if (h[i] < h[i - 1]) {
      return cout << "No", 0;
    }
  }
  cout << "Yes";
  return 0;
}


Measured memory_bytes: 640
#include <iostream>
using namespace std;

int N, Z, W, a[2000];
int main(){
    cin >> N >> Z >> W;
    for(int i = 0; i < N; ++i){
        cin >> a[i];
    }
    if(N == 1) cout << abs(a[0] - W) << endl;
    else cout << max(abs(a[N-1] - W), abs(a[N-1] - a[N-2])) << endl;
    return 0;
}


Measured memory_bytes: 256
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    bool ok = true;
    while (n--) {
        int x;
        cin >> x;
        if (x % 2 == 0) {
            if (x % 3 != 0 && x % 5 != 0) ok = false;
        }
    }
    if (ok) cout << "APPROVED\n";
    else cout << "DENIED\n";
    return 0;
}


Measured memory_bytes: 256
#include "bits/stdc++.h"
using namespace std;

// Inserted snippets: io, root
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
template<typename H> bool chmin(H& v1, const H v2) { if (v1 > v2) { v1 = v2; return true; } return false; }
template<typename H> bool chmax(H& v1, const H v2) { if (v1 < v2) { v1 = v2; return true; } return false; }
template<typename H> void read(H& head) { cin >> head; }
template<typename H, typename ...T> void read(H& head, T& ...tail) { cin >> head; read(tail...); }
template<typename H> void write(H head) { cout << head << '\n'; }
template<typename H, typename ...T> void write(H head, T ...tail) { cout << head << " "; write(tail...); }
template<typename ...T> void die(T ...tok) { write(tok...); exit(0); }
// End snippets

int main() {
	cin.tie(0)->sync_with_stdio(0);
	cin.exceptions(cin.failbit);

  int a, b, c, K;
  read(a, b, c, K);
  rep(i, 0, K + 1) rep(j, 0, K + 1) rep(k, 0, K + 1)
    if (i + j + k <= K) {
      int A = a, B = b, C = c;
      A <<= i; B <<= j; C <<= k;
      if (B > A && C > B) die("Yes");
    }
  die("No");
}


Measured memory_bytes: 3648
line = raw_input()
N, X = [int(s) for s in line.split(' ')]
line = raw_input()
xs = [int(s) for s in line.split(' ')]
xs.append(X)
#xs = [x - X for x in xs]
xs.sort()
X = 0
if len(xs) == 1:
    print abs(xs[0])
else:
    sub = [abs(a - b) for a, b in zip(xs[1:], xs)]
    sub.sort()
    ret = sub[0]
    for s in sub[1:]:
        mod = 1
        ss = ret
        while mod > 0:
            mod = s % ss
            s = ss
            ss = mod
        ret = s
    print ret


Measured memory_bytes: 17752
import std;

void main() {
    int n, m; scan(n, m);
    auto hs = readints;
    int[][] adj;
    foreach (_; 0..n) adj ~= [[]];
    foreach (_; 0..m) {
        int a, b; scan(a, b);
        a--; b--;
        adj[a] ~= b;
        adj[b] ~= a;
    }

    int ans = 0;
    for (int i = 0; i < hs.length; i++) {
        bool ok = true;
        foreach (e; adj[i]) {
            if (hs[i] <= hs[e]) {
                ok = false;
                break;
            }
        }
        if (ok) ans++;
    }
    writeln(ans);
}

void scan(T...)(ref T a) {
    string[] ss = readln.split;
    foreach (i, t; T) a[i] = ss[i].to!t;
}
T read(T)() { return readln.chomp.to!T; }
T[] reads(T)() { return readln.split.to!(T[]); }
alias readint = read!int;
alias readints = reads!int;


Measured memory_bytes: 16068
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (n); i++)
using namespace std;
typedef long long ll;

int main()
{
    string s, t;
    cin >> s;
    cin >> t;
    bool flag = false;
    rep(i, s.length()) {
        if (s[i] != t[i]) {
            flag = false;
            break;
        }
        else {
            flag = true;
        }
    }
    if (flag) cout << "Yes" << endl;
    else cout << "No" << endl;
    
    return 0;
}

Measured memory_bytes: 3628
N = int(input())
count = 0
sumation = 0
min_num = 10 ** 9 + 1
for item in input().split():
  if int(item) < 0:
    count += 1
  sumation += abs(int(item))
  min_num = min(min_num, abs(int(item)))
if count % 2 == 0:
  print(sumation)
else:
  print(sumation - 2 * min_num)

Measured memory_bytes: 11516
let s = read_line() in
let sl = Str.split (Str.regexp " ") s in
let a = (int_of_string (List.nth sl 0)) * (int_of_string (List.nth sl 1)) in
let r = ((int_of_string (List.nth sl 0)) + (int_of_string (List.nth sl 1))) * 2 in
Format.printf "%d %d@\n" a r

Measured memory_bytes: 2412
import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.next());
        String str = sc.next();
        if (n >= 3200) {
            System.out.println(str);
        } else {
            System.out.println("red");
        }
    }
}


Measured memory_bytes: 21588
#![allow(unused_imports)]

use proconio::{input, fastout};
use proconio::marker::*;

#[fastout]
fn main() {
    input! {
    x: usize
    }
    for i in 1..=x / 100 {
        if x - i * 100 <= i * 5 {
            println!("1");
            return
        }
    }
    print!("0")
}



Measured memory_bytes: 2132
N = int(input())

tree = [list() for _ in range(N)]
color = [-1 for _ in range(N)]
color[0] = 0

for _ in range(N-1):
    u, v, w = map(int, input().strip().split(' '))
    tree[u-1] += [(v-1, w % 2)]
    tree[v-1] += [(u-1, w % 2)]


stack = [0]
while len(stack) > 0:
    pos = stack.pop()
    for (p, w) in tree[pos]:
        if color[p] == -1:
            color[p] = color[pos] ^ w
            stack.append(p)

for c in color:
    print(c)


Measured memory_bytes: 72096
import sys
n = int(input())
t = []; x = []; y = []
for i in range(n):
    tmp_t, tmp_x, tmp_y = map(int, input().split())
    t.append(tmp_t)
    x.append(tmp_x)
    y.append(tmp_y)

if n == 1:
    if x[0] + y[0] == 1:
        print("Yes")
    else:
        print("No")
    sys.exit(0)

prex, prey, pre_t = 0, 0, 0
for i in range(n):
    m = abs(x[i] - prex) + abs(y[i] - prey)
    time = t[i] - pre_t
    if m <= time and m % 2 == time % 2:
        prex, prey, pre_t = x[i], y[i], t[i]
    else:
        print("No")
        break

else:
    print("Yes")

Measured memory_bytes: 11808
#include <cstdlib>
#include <cctype>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
#include <sstream>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <fstream>
#include <numeric>
#include <iomanip>
#include <bitset>
#include <list>
#include <stdexcept>
#include <functional>
#include <utility>
#include <ctime>
#include <random>
#include <cassert>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
#define MEM(a,b) memset((a),(b),sizeof(a))
const LL INF = 1e9 + 7;
const int N = 1e3 + 10;
int a[N];
int main()
{
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) cin >> a[i];
	int ans = 0;
	for (int i = 2; i < n; i++)
	{
		if (a[i - 1] < a[i] && a[i] < a[i + 1]) ans++;
		if (a[i - 1] > a[i] && a[i] > a[i + 1]) ans++;
	}
	cout << ans << endl;
	return 0;
}

Measured memory_bytes: 256
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {


	public static void main(String[] args) throws IOException {
		BufferedReader bf = null;
		bf = new BufferedReader(new InputStreamReader(System.in));
		int ans = 0,n;
		int[] b;
		String str;
		String[] s;
		str = bf.readLine();
		n = Integer.parseInt(str);
		b = new int[n-1];
		str = bf.readLine();
		s = str.split(" ");
		for(int i = 0;i < n-1;++i) {
			b[i] = Integer.parseInt(s[i]);
		}
		ans = b[0];
		for(int i = 1;i < n-1;++i) {
			ans += Math.min(b[i], b[i-1]);
		}
		ans += b[n-2];
		System.out.println(ans);
	}
}

Measured memory_bytes: 22228
#include <iostream>
#include <string>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <numeric>
#include <regex>
#include <climits>

#define FOR(i, f, n) for(int (i) = (f); (i) < (n); (i)++)
#define RFOR(i, f, n) for(int (i) = (f); (i) >= (n); (i)--)
#define REP(i, n) for(int (i) = 0; (i) < (n); (i)++)
#define RREP(i, n) for(int (i) = (n); (i) >= 0; (i)--)
#define rep(i, n) for(int (i) = 0; (i) < (n); (i)++)
#define rrep(i, n) for(int (i) = (n); (i) >= 0; (i)--)
#define forin(i, a) for(auto i: (a))
#define p(...) printf(__VA_ARGS__); cout << endl;
#define in(...) __VA_ARGS__; input__(__VA_ARGS__);
#define input(...) in(__VA_ARGS__)
#define out(...) output__(__VA_ARGS__);
#define output(...) out(__VA_ARGS__)
#define list_input(x, n) x[(n)]; for(int (i) = 0; (i) < (n); (i)++) cin >> x[i];
#define lambda(a, b, c) [](auto const &a, auto const &b){ return c ;}
#define key(t, x, compare) [](const t &a, const t &b){ return a x compare b x ;}
#define unless(a) if(!(a))

using namespace std;

using pii = pair<int, int>;

template <class... T>
void input__(T &...a) {
  for(auto v: {&a...}) {
    cin >> *v;
  }
}

void output__(){
  cout << endl;
}

template <class Head, class... T>
void output__(Head const &v, T const &...a) {
  if(sizeof...(a) == 0) {
    cout << v;
  } else {
    cout << v << " ";
  }
  output__(a...);
}

#define M 1000000007

long long sum(int n, int *ary) {
  long long result = 0;
  for(long long i = 0; i < n; i++) {
    result += (ary[i] * i - ary[i] * (n - i - 1)) % M;
  }
  return result % M;
}

int main(){
  int in(n, m);
  int list_input(x, n);
  int list_input(y, m);

  out(sum(n, x) * sum(m, y) % M);
}


Measured memory_bytes: 1024
#include<functional>
#include <algorithm>
#include <iostream>
#include <memory.h>
#include <string.h>
#include <string>
#include <math.h>
#include <time.h>
#include <vector>
#include <queue>
#include<stack>
#include <map>
#include <set>
#include <list>
#include <deque>
#include <bitset>
#include <unordered_map>
#include <unordered_set>
using namespace std;
typedef long long ll;
const int M = 1000000007;
const double pi = acos(-1);
int dp[101][100001];
int main() {
	//freopen("src.txt", "r", stdin);
	int n, candy;
	cin >> n >> candy;
	vector<int> v(n);
	for (int i = 0; i < n; ++i)
		scanf("%d", &v[i]);
	for (int i = 0; i <= candy; ++i)
		dp[n][i] = 1;
	for (int idx = n - 1; idx >= 0; --idx) {
		for (int i = 0; i <= candy; ++i) {
			int r = i, l = i - min(i, v[idx]);
			dp[idx][i] = dp[idx + 1][r];
			if (l > 0)
				dp[idx][i] = (dp[idx][i] - dp[idx + 1][l - 1] + M) % M;
			if (i > 0)
				dp[idx][i] = (dp[idx][i] + dp[idx][i - 1]) % M;
		}
	}
	int res = dp[0][candy];
	if (candy)
		res = (res - dp[0][candy - 1] + M) % M;
	cout << res << endl;
	return 0;
}

Measured memory_bytes: 39680
#include <bits/stdc++.h>

using namespace std;

int main() {
  cin.tie(nullptr); ios::sync_with_stdio(false);

  int N; cin>>N;
  map<string, int> scnt;
  for (int i = 0; i < N; i++) {
    string s; cin>>s;
    scnt[s]++;
  }
  vector<pair<int, string>> list;
  for (auto &p : scnt) {
    list.emplace_back(p.second, p.first);
  }
  sort(list.begin(), list.end(), [&](auto l, auto r) {
    return l.first != r.first ? l.first > r.first : l.second < r.second;
  });
  auto max_cnt = list[0].first;
  vector<string> anss;
  for (int i = 0; i < list.size(); i++) {
    if (list[i].first != max_cnt)
      break;
    anss.push_back(list[i].second);
  }

  for (auto& s : anss) {
    cout << s << endl;
  }

  return 0;
}


Measured memory_bytes: 30828
#include<bits/stdc++.h>
using namespace std;

int n,k;
double ans = 0.0;

int main(){
	cin>>n>>k;
	for(int i=1;i<=min(n,k-1);i++){
		double temp = 1.0/n;
		int t = i;
		while(t<k){t*=2;temp*=0.5;}
		ans+=temp;
	}
	for(int i=k;i<=n;i++){
		ans += 1.0/n;
	}

	printf("%.12lf\n",ans);
	return(0);
}

Measured memory_bytes: 256
#include<stdio.h>
int main()
{
	int a,x=1,i,j;
	char n[100001];
	scanf("%d",&a);
	scanf("%s",n);
	for(i=0;i<a-1;i++){
		if(n[i]!=n[i+1]){
			x++;
		}
	}
	printf("%d",x);
	return 0;
}

Measured memory_bytes: 1808
#include<iostream>

using namespace std;


bool is_palindrome(string s){
    string t(s.rbegin(),s.rend());
    return s == t;
}

int main() {
    string stringo,stringo2,stringo3;
    cin>> stringo;
    int lengtho;
    lengtho = stringo.size();
    stringo2 = stringo.substr(0,(lengtho-1)/2);
    stringo3 = stringo.substr((lengtho+1)/2);
    if(is_palindrome(stringo)&& is_palindrome(stringo2)&&is_palindrome(stringo3)){
      cout<< "Yes";
    }
    else{
      cout<< "No";
    }
}


Measured memory_bytes: 256
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str;
		str = sc.next();
		str = str.replaceAll("[^-,+]", "");
		int plus = str.replaceAll("[-]", "").length();
		int minus = str.length() - plus;

		System.out.println(plus - minus);
	}
}


Measured memory_bytes: 19796
use std::io;
use std::cmp;

fn read_line() -> String {
    let mut buf = String::new();
    io::stdin().read_line(&mut buf).ok();
    buf
}



fn main() {
    let str = read_line().chars().collect::<Vec<char>>();
    let len = str.len()-1;


    let mut i = 0;
    let mut ans = len;
    while i < len {
        let c = str[i];
        i += 1;
        while i < len && c==str[i] {
            i+= 1;
        }
        ans = cmp::min(ans, cmp::max(i,len-i));
    }

    println!("{}", ans);
}


Measured memory_bytes: 4352
# import itertools
# import math

import sys
input = sys.stdin.readline


def solve(N, A):
    max_idx = A.index(max(A))
    s = sorted(A, reverse=True)

    for i in range(N):
        if i == max_idx:
            print(s[1])
        else:
            print(s[0])


N = int(input())
# S = input()
# A, B = map(int, input().split())
# A = list(map(int, input().split()))


A = []
for i in range(N):
    aa = int(input())
    A.append(aa)


solve(N, A)


Measured memory_bytes: 14112
// #pragma GCC target("avx2")
// #pragma GCC optimize("O3")
// #pragma GCC optimize("unroll-loops")
// #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")

#include<bits/stdc++.h>
using namespace std;

//for loop関係
#define rep(i,a,n) for(int i=(a);i<(n);++i)
#define repe(i,a,n) for(int i=(a);i<=(n);++i)
#define rrep(i,n,a) for(int i=(n);n>(a);--i)
#define rrepe(i,n,a) for(int i=(n);n>=(a);--i)

//略記
#define PB push_back
#define MP make_pair
#define F first
#define S second
#define all(v) v.begin(),v.end()
#define ENDL << "\n"

using ll = long long;
using P = pair<int,int>;
using itn = int;

//定数
const int INF = 1<<30;
const ll MOD = 1000000007;
const long double PI =(acos(-1));

//Degree <-> Radian
double toRad(double d){ double rad; rad=d*PI/180; return rad; }
double toDegree(double rad){ double d; d=rad*180/PI; return d; }
//The least common multiple : lcm
ll lcm(int a,int b){ return a*b/__gcd(a,b); }
//素数判定
bool isPrime(int n){
    int i; 
    if(n<2) return 0;
    else if(n==2) return 1;
    if(n%2==0) return 0;
    for(i=3;i*i<=n;i+=2) if(n%i==0) return 0;
    return 1;
}


int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int a,b;
    cin >> a >> b;
    if(a<=9 && b<=9)cout << a*b ENDL;
    else cout << -1 ENDL;
    
    return 0;
}

Measured memory_bytes: 3584
#include <stdlib.h>
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
int main() {
    int a;
    cin>>a;
    vector<int> vec(a);
    rep(i,a){
        cin>>vec.at(i);
    }
    int min = *std::min_element(vec.begin(), vec.end());
    int max = *std::max_element(vec.begin(), vec.end());
    cout<<max-min<<endl;
    
}



Measured memory_bytes: 256
#include <stdio.h>
int main(){
    int n,ac=0,wa=0,tle=0,re=0;
   char a[100000][10];
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    scanf("%s",a[i]);
    if (strcmp(a[i],"AC")==0)ac++;
    else if (strcmp(a[i],"WA")==0)wa++;
    else if (strcmp(a[i],"TLE")==0)tle++;
    else if (strcmp(a[i],"RE")==0)re++;
  }
  
  printf("AC x %d\n",ac); 
  printf("WA x %d\n",wa);
  printf("TLE x %d\n",tle); 
  printf("RE x %d\n",re);
  return 0;
}


Measured memory_bytes: 2708
/*
title:

url:
*/

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <functional>
#include <queue>
#include <limits>
#include <string>
#include <utility>
#include <cstring>
#include <map>
#include <cmath>
#include <iterator>

using namespace std;

#define REP(i, n) for (int i = 0; i < (n); i++)
#define INF 1000000007

typedef pair<int, int> pint;
typedef long long ll;

int main()
{
    string s[3];
    REP(i, 3)
    {
        cin >> s[i];
    }
    REP(i, 3)
    {
        cout << s[i][i];
    }
    cout << endl;
    return 0;
}

Measured memory_bytes: 256
from bisect import bisect_left

a, b, q = [int(i) for i in input().split()]

s_list = [int(input()) for _ in range(a)]
t_list = [int(input()) for _ in range(b)]

for _ in range(q):
    x = int(input())

    temp_s_t_list = [10 ** 11] * 4
    
    si = bisect_left(s_list, x)
    if si < a:
        temp_s_t_list[0] = s_list[si] - x
    if si > 0:
        temp_s_t_list[1] = s_list[si - 1] - x
    
    ti = bisect_left(t_list, x)
    if ti < b:
        temp_s_t_list[2] = t_list[ti] - x
    if ti > 0:
        temp_s_t_list[3] = t_list[ti - 1] - x

    ans = 10 ** 11 * 3
    for s_x, t_x in [(temp_s_t_list[0], temp_s_t_list[2]), (temp_s_t_list[0], temp_s_t_list[3]), (temp_s_t_list[1], temp_s_t_list[2]), (temp_s_t_list[1], temp_s_t_list[3])]:
        temp_s_x = s_x
        s_x = abs(s_x)
        temp_t_x = t_x
        t_x = abs(t_x)
        if temp_s_x // s_x == temp_t_x // t_x:
            temp = max(s_x, t_x)
        else:
            temp = s_x + t_x + min(s_x, t_x)

        if ans > temp:
            ans = temp
    print(ans)

Measured memory_bytes: 12092