akhauriyash/Code-Regression huggingface dataset:
package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
)

func out(x ...interface{}) {
	fmt.Println(x...)
}

var sc = bufio.NewScanner(os.Stdin)

func getInt() int {
	sc.Scan()
	i, e := strconv.Atoi(sc.Text())
	if e != nil {
		panic(e)
	}
	return i
}

func getString() string {
	sc.Scan()
	return sc.Text()
}

func main() {
	sc.Split(bufio.ScanWords)

	N := getInt()

	//ans := int64(math.Ceil((-1 + math.Sqrt(1+8*float64(N))) / 2))
	ans2 := 0

	for i := 1; ; i++ {
		if i*(i+1) >= 2*N {
			ans2 = i
			break
		}
	}

	out(ans2)
}


Measured memory_bytes: 640
// includes
#include <cstdio>
#include <cstdint>
#include <iostream>
#include <iomanip>
#include <string>
#include <queue>
#include <stack>
#include <vector>
#include <set>
#include <map>
#include <unordered_map>
#include <algorithm>
#include <utility>
#include <functional>
#include <cmath>
#include <climits>
#include <bitset>

// macros
#define ll long long int
#define pb push_back
#define mk make_pair
#define pq priority_queue
#define FOR(i, a, b) for(int i=(a); i<(b);++i)
#define rep(i, n) FOR(i, 0, n)

using namespace std;

//  types
typedef pair<int, int> P;
typedef pair<ll, int> Pl;
typedef pair<ll, ll> Pll;
typedef pair<double, double> Pd;
 
// constants
const int inf = 1e9;
const ll linf = 1LL << 50;
const double EPS = 1e-10;

// solve
ll dp[100001];

int main(int argc, char const* argv[])
{
  int n;
  cin >> n;
  vector<int> h;
  rep(i, n){
    int x;
    cin >> x;
    h.pb(x);
  }
  FOR(i, 1, n){
    dp[i] = dp[i-1] + abs(h[i] - h[i-1]);
    if(i > 1)dp[i] = min(dp[i], dp[i-2] + abs(h[i] - h[i-2]));
  }
  cout << dp[n-1] << endl;
	return 0;
}


Measured memory_bytes: 1528
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>

#define REP(i, m, n) for(int i=int(m);i<int(n);i++)
#define EACH(i, c) for (auto &(i): c)
#define all(c) begin(c),end(c)
#define EXIST(s, e) ((s).find(e)!=(s).end())
#define SORT(c) sort(begin(c),end(c))
#define pb emplace_back
#define MP make_pair
#define SZ(a) int((a).size())

//#define LOCAL 1
#ifdef LOCAL
#define DEBUG(s) cout << (s) << endl
#define dump(x)  cerr << #x << " = " << (x) << endl
#define BR cout << endl;
#else
#define DEBUG(s) do{}while(0)
#define dump(x) do{}while(0)
#define BR
#endif


//改造
typedef long long int ll;
using namespace std;


//ここから編集する
ll mod = 1000000007;


int main() {
    string s1, s2;
    cin >> s1 >> s2;
    if (s1.size() == s2.size()) {
        REP(i, 0, s1.size()) {
            if (s1[i] < s2[i]) {
                cout << "LESS" << endl;
                return 0;
            } else if (s1[i] > s2[i]) {
                cout << "GREATER" << endl;
                return 0;
            }
        }
        cout << "EQUAL" << endl;

    } else if (s1.size() < s2.size()) {
        cout << "LESS" << endl;
    } else {
        cout << "GREATER" << endl;
    }

    return 0;

}


Measured memory_bytes: 256
import sys

sys.setrecursionlimit(10**7)
def I(): return int(sys.stdin.readline().rstrip())
def MI(): return map(int,sys.stdin.readline().rstrip().split())
def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))  #空白あり
def LI2(): return list(map(int,sys.stdin.readline().rstrip()))  #空白なし
def S(): return sys.stdin.readline().rstrip()
def LS(): return list(sys.stdin.readline().rstrip().split())  #空白あり
def LS2(): return list(sys.stdin.readline().rstrip())  #空白なし

N = I()
for h in range(1,3501):
    for n in range(h,3501):
        if 4*h*n-N*n-N*h > 0 and (N*h*n) % (4*h*n-N*n-N*h) == 0:
            print(h,n,(N*h*n)//(4*h*n-N*n-N*h))
            exit()


Measured memory_bytes: 67096
import sys
sys.setrecursionlimit(10**8)
def line_to_int(): return int(sys.stdin.readline())
def line_to_each_int(): return map(int, sys.stdin.readline().split())
def line_to_list(): return list(map(int, sys.stdin.readline().split()))
def line_to_list_in_iteration(N): return [list(map(int, sys.stdin.readline().split())) for i in range(N)]
# def dp(init, i, j): return [[init]*i for i2 in range(j)]
#from collections import defaultdict #d = defaultdict(int) d[key] += value
#from collections import Counter # a = Counter(A).most_common()
# from itertools import accumulate #A = [0]+list(accumulate(A))
# import bisect #bisect.bisect_left(B, a), bisect.bisect_right(B,a)

n, k = line_to_each_int()
p = line_to_list()

p = sorted(p)
ans = 0
for i in range(k):
    ans += p[i]
print(ans)

Measured memory_bytes: 9016
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cmath>
#include<queue>
#include<stack>
#include<map>

using namespace std;

#define rep(i, n) for (int i = 0; i < (int)(n); i++)

template<typename A, typename B> bool chmin(A &a, const B &b){ return b < a && (a = b, true); }
template<typename A, typename B> bool chmax(A &a, const B &b){ return a < b && (a = b, true); }

int main() {
  char c;
  cin >> c;
  if (c - 66 <= 23||c=='Z'){
    cout << "A\n";
  }
  else{
    cout << "a\n";
  }
  return 0;
}


Measured memory_bytes: 3672
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
const int N=200010;
const double pi=acos(-1.0);
int v[N];
struct Dat {
    int x,y;
    inline bool operator < (const Dat &A) const {return x<A.x;}
} g[N];
inline int gi() {
    int x=0,o=1;
    char ch=getchar();
    while(ch!='-'&&(ch<'0'||ch>'9')) ch=getchar();
    if(ch=='-') o=-1,ch=getchar();
    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*o;
}
int main() {
    int a,b,A,B,t=0,tp=0,n;
    cin>>a>>b>>A>>B;
    if(a>A) swap(a,A),swap(b,B);
if(b==1e8||B==1e8) puts("WA");
    if(b>B) b=-b,B=-B,t=1;
    cin>>n;
    for(int i=1;i<=n;i++) {
	int x=gi(),y=gi();
if(y==1e8) puts("WA");
	if(x<a||x>A) continue;
	if(t) y=-y;
	if(y<b||y>B) continue;
	g[++tp]=(Dat){x,y};
    }
    double ans=(A-a+B-b)*100.0;
    sort(g+1,g+1+tp);
    int k=0;v[0]=-1e9;
    for(int i=1;i<=tp;i++) {
	if(g[i].y>v[k]) v[++k]=g[i].y;
	else v[lower_bound(v+1,v+1+k,g[i].y)-v]=g[i].y;
    }
    if(k==A-a+1||k==B-b+1) ans+=5*pi;
    ans+=k*(5*pi-20);
    printf("%.20f",ans);
    return 0;
}

Measured memory_bytes: 2560
#include <stdio.h>
#include <ctype.h>

int main(void)
{

    char moji;
    
    while(scanf("%c",&moji)!=EOF)
    {
        
        
            if(moji>='a' && moji<='z')
            {
                printf("%c",toupper(moji));
            }
            else if(moji>='A' && moji<='Z')
            {
                printf("%c",tolower(moji));
            }
            else printf("%c",moji);
        
    }
    
    return 0;
}




Measured memory_bytes: 2044
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
#include<vector>
#include<numeric>
#include<random>
#define all(v) v.begin(),v.end()
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;

int main(){
	int n;
	cin >> n;
	int v;
	int tmp;
	int a[1001];
	rep(i, n) {
		cin >> a[i];
	}
	rep(k, n) {
		if (k)cout << " ";
		cout << a[k];
	}
	cout << endl;
	for (int i = 1; i < n;i++) {

		v = a[i];
		for (int j = i - 1; j >= 0; j--) {
			if (a[j] < v)break;
			tmp = a[j];
			a[j] = a[j + 1];
			a[j + 1] = tmp;
			}
		rep(k, n) {
			if (k)cout << " ";
			cout << a[k];
		}
		cout << endl;
	}
	return 0;
}


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

void answer1() {
  cin.tie(0);
  ios_base::sync_with_stdio(false);

  int N;
  string s;
  cin >> N >> s;
  int count = 0;
  char pre_c = '0';
  for (int i = 0; i < s.size(); i++) {
    if (pre_c != s[i]) {
      count++;
      pre_c = s[i];
    }
  }
  cout << count << endl;
}

void answer2() {
  cin.tie(0);
  ios_base::sync_with_stdio(false);

  int N;
  string s;
  cin >> N >> s;
  auto result = unique(s.begin(), s.end()); // 隣り合ったものを削除した結果。
  s.erase(result, s.end()); // 後ろには不要になったものがあるので、それらを削除
  cout << s.size() << endl;
}

int main() {
  //answer1();
  answer2();
}


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

int main() {
    int64_t A,B,N;
    cin >> A >> B >> N;
    
    int64_t x;
    int64_t maximum;
    
    if (N<B) x=N;
    else x=B-1;
    maximum=floor(A*x/B)-A*floor(x/B);
    cout << maximum << endl;
}

Measured memory_bytes: 3580
#include <iostream>
#include <algorithm>
#include <bitset>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#include <complex>
#include <string.h>
#include <numeric>
using namespace std;

//#define int long long
#define reps(i,s,n) for(int (i)=(s);(i)<(n);++(i))
#define rep(i,n) reps(i,0,n)
#define rept(i,n) rep(i,(n)+1)
#define repst(i,s,n) reps(i,s,(n)+1)
#define reprt(i,n,t) for(int (i)=(n);(i)>=(t);--(i))
#define repr(i,n) reprt(i,n,0)
#define each(i,v) for(auto &(i):(v))
#define eachr(i,v) for(auto &(i)=(v).rbegin();(i)!=(v).rend();(i)++)
#define all(c) (c).begin(),(c).end()
#define rall(c) (c).rbegin(),(c).rend()
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define tmax(x,y,z) max(x,max(y,z))
#define tmin(x,y,z) min(x,min(y,z))
#define chmin(x,y) x=min(x,y)
#define chmax(x,y) x=max(x,y)
#define ln '\n'
#define bln(i,n) (((i)==(n)-1)?'\n':' ')
#define dbg(x) cout<<#x" = "<<(x)<<ln<<flush
#define dbga(x,n) {cout<<#x" : ";for(int (i)=0;i<(n);++i){cout<<((x)[i])<<(i==((n)-1)?'\n':' ')<<flush;}}
#define zero(a) memset(a,0,sizeof(a))
#define unq(a) sort(all(a)),a.erase(unique(all(a)),a.end())
#define endl "\n"

//typedef complex<double> P;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<string> vst;
typedef vector<pii> vpii;
typedef vector<pll> vpll;
typedef vector<vector<int> > mat;

const ll inf = (ll)1e9+10;
const ll linf = (ll)1e18+10;
const ll mod = (ll)(1e9+7);
const int dx[] = {0, 1, 0, -1};
const int dy[] = {1, 0, -1, 0};
const int ddx[] = {0, 1, 1, 1, 0, -1, -1, -1};
const int ddy[] = {1, 1, 0, -1, -1, -1, 0, 1};
const double eps = 1e-10;

ll mop(ll a,ll b,ll m=mod) {ll r=1;a%=m;for(;b;b>>=1){if(b&1)r=r*a%m;a=a*a%m;}return r;}
ll gcd(ll a,ll b) {return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b) {return a/gcd(a,b)*b;}
bool ool(int x,int y,int h,int w) {return((x<0)||(h<=x)||(y<0)||(w<=y));}
bool deq(double a,double b) {return abs(a-b)<eps;}

struct oreno_initializer {
    oreno_initializer() {
        cin.tie(0);
        ios::sync_with_stdio(0);
    }
} oreno_initializer;



int n, v[20], c, res;

signed main() {
    cin >> n;
    rep(i,n) cin >> v[i];
    rep(i,n) {
        cin >> c;
        res += max(0, v[i]-c);
    }
    cout << res << endl;
}

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

int main() {
	int x, a, b;
	cin >> x >> a >> b;
	if (b - a >= x + 1)
		cout << "dangerous" << endl;
	else if (b - a >= 1)
		cout << "safe" << endl;
	else
		cout << "delicious" << endl;
	return 0;
}

Measured memory_bytes: 256
X = int(input())
for A in range(130):
  for B in range(130):
    if (A**5) - (B**5) == X:
      print("{} {}".format(A,B))
      exit()
    elif ((-1*A)**5) - (B**5) == X:
      print("{} {}".format(-1*A,B))
      exit()
    elif (A**5) - ((-1*B)**5) == X:
      print("{} {}".format(A,-1*B))
      exit()   
    elif ((-1*A)**5) - ((-1*B)**5) == X:
      print("{} {}".format(-1*A,-1*B))
      exit()

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

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    while (true) {
        int h, w;
        cin >> h >> w;
        if (h == 0 && w == 0) {
            break;
        }
        for (int i = 0; i < h; ++i) {
            for (int j = 0; j < w; ++j) {
                if ((i + j) % 2 == 1) {
                    cout << '.';
                }
                else {
                    cout << '#';
                }
            }
            cout << '\n';
        }
        cout << '\n';
    }
    return 0;
}


Measured memory_bytes: 3140
#include <iostream>
#include <cmath>

using namespace std;

int main()
{
  double a, b, C;  // side length 1, side length 2, internal angle (deg)
  cin >> a >> b >> C;

  double height = b*sin(C*M_PI/180);
  double area = 0.5*a*height;

  double opp = sqrt(pow(height, 2) + pow(a - (b*cos(C*M_PI/180)), 2));

  double perimeter = a + b + opp;

  cout << fixed << area << " " << perimeter << " " << height << endl;
}


Measured memory_bytes: 3448
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);

		long X = scan.nextLong();
		long cnt=0, money=100;

		while(money < X){
			cnt++;
			money += money*0.01;
		}

		System.out.println(cnt);

		scan.close();
	}
}


Measured memory_bytes: 35828
#include "bits/stdc++.h"
using namespace std;
#define MOD 1000000007
#define Nmax 200010
#define FOR(i,a,b) for(long long i=(a);i<(b);i++)
#define REP(i,n)  FOR(i,0,n)
#define ITR(itr,mp) for(auto itr = (mp).begin(); itr != (mp).end(); ++itr)
#define dump(x)  cout << #x << " = " << (x) << endl;
#define debug(x) cout << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl;
typedef long long ll;

int main() {
	int A,B;
	cin >> A >> B;
	if(A%3==0 || B%3==0 || (A+B)%3==0) cout <<"Possible" << endl;
	else cout << "Impossible" << endl;
	
	return 0;
}

Measured memory_bytes: 256
#include <stdio.h>
long long gcd(long long n,long long m){
    if(m==0) return n;
    return gcd(m,n%m);
}
long long lcm(long long n,long long m){
    return n*m/gcd(n,m);
}
int main(void){
    long long a,b,cd,dd,ed;
    long long c,d,e;
    scanf("%lld%lld%lld%lld",&a,&b,&c,&d);
    e=lcm(c,d);
    cd=b/c-(a-1)/c;
    dd=b/d-(a-1)/d;
    ed=b/e-(a-1)/e;
    printf("%lld\n",b-a-cd-dd+ed+1);
    return 0;
}


Measured memory_bytes: 128
require 'set'; require 'prime'
INF=Float::INFINITY
s = gets.chomp

if ['AKIHABARA',
    'AKIHABAR',
    'AKIHABRA',
    'AKIHABR',
    'AKIHBARA',
    'AKIHBAR',
    'AKIHBRA',
    'AKIHBR',
    'KIHABARA',
    'KIHABAR',
    'KIHABRA',
    'KIHABR',
    'KIHBARA',
    'KIHBAR',
    'KIHBRA',
    'KIHBR',
   ].include?(s)
  puts 'YES'
else
  puts 'NO'
end

Measured memory_bytes: 2300
#include<bits/stdc++.h>
#pragma O3
using namespace std;
map<pair<int,int>,int> mp;
vector<pair<int,int> > r;
signed main(){
//	freopen(".inp","r",stdin);
//	freopen(".out","w",stdout);
//	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int n,x,y,ans=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x>>y;
		r.push_back({x,y});
	}
	sort(r.begin(),r.end());
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			x=r[j].first-r[i].first;
			y=r[j].second-r[i].second;
			mp[{x,y}]++;
			ans=max(ans,mp[{x,y}]);
		}
	}
	cout<<n-ans;
}


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

void solve(long long N) {
    ll ans = 0;
    for (int i = 1; i < N; ++i) {
        ll div = N / i;
        if (N % i == 0) {
            ans += (div - 1);
        } else {
            ans += div;
        }
    }
    cout << ans << endl;
}

// Generated by 1.1.7.1 https://github.com/kyuridenamida/atcoder-tools  (tips: You use the default template now. You can remove this line by using your custom template)
int main() {
    long long N;
    scanf("%lld", &N);
    solve(N);
    return 0;
}


Measured memory_bytes: 3760
#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 n;
    cin >> n;

    vector<string> s;
    for(int i = 0; i < n; i++){
        string str;
        cin >> str;
        s.push_back(str);
    }

    sort(s.begin(),s.end());

    s.erase(unique(s.begin(),s.end()),s.end());

    cout << s.size() << endl;

    return 0;
}

Measured memory_bytes: 11624
#include <bits/stdc++.h>
using namespace std;
#define fio ios_base::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL);
#define Mod 1000000007
#define ll long long
#define dd double
#define pb push_back
#define ff first
#define ss second
#define Mp make_pair
#define INF (ll)(1e17+5)
#define NN (ll)(1e6+5)
int mod(string s,int a) 
{ 
    int ans=0; 
    for (int i=0;i<s.length();i++) 
         ans=(ans*10+(int)s[i]-'0')%a; 
    return ans; 
}
ll min(ll x,ll y){if(x<y) return x;return y;}
ll max(ll x,ll y){if(x>y) return x;return y;}
ll power(ll x,unsigned ll y) 
{ 
    if (y==0) 
        return 1; 
    else if (y%2==0) 
        return power(x,y/2)*power(x,y/2); 
    else
        return x*power(x,y/2)*power(x,y/2); 
}
ll hcf(ll a,ll b) 
{ 
    if(b==0) 
        return a; 
    return hcf(b,a%b);  
}
int main()
{
   fio;
   /*#ifndef ONLINE_JUDGE 
    	freopen("input.txt", "r", stdin); 
    	freopen("output.txt", "w", stdout); 
    	freopen("error.txt", "w", stderr); 
   #endif*/
   ll TT=1;
   //cin>>TT;
   while(TT--)
   {    
       ll n,k,mn;
       cin>>n>>k;
       mn=n;
       if(k>=n)
        n=min(n,abs(n-k));
       else
       {
           n=min(n%k,k-(n%k));
       } 
       cout<<n<<"\n";
   }
}

Measured memory_bytes: 256
#include<bits/stdc++.h>
#define N 300005
#define M 6000005
using namespace std;

int n,m,trtot,ls[M],rs[M],sum[M],rt[N]; struct node{ int x,y; }a[N];
bool cmp(node u,node v){ return u.x<v.x; }
void add(int l,int r,int x,int &y,int z){
	y=++trtot; sum[y]=sum[x]+1;
	if (l==r) return; int mid=l+r>>1;
	if (z<=mid){ rs[y]=rs[x]; add(l,mid,ls[x],ls[y],z); }
	else{ ls[y]=ls[x]; add(mid+1,r,rs[x],rs[y],z); }
}
int qry(int k,int l,int r,int x){
	if (x<l || !k) return 0;
	if (l==r) return sum[k];
	int mid=l+r>>1;
	if (x<=mid) return qry(ls[k],l,mid,x); else return sum[ls[k]]+qry(rs[k],mid+1,r,x);
}
int main(){
	scanf("%d%d",&n,&m);
	int i,j,k;
	for (i=1; i<=n; i++) scanf("%d%d",&a[i].x,&a[i].y);
	sort(a+1,a+n+1,cmp);
	for (i=m,j=n; i; i--){
		rt[i]=rt[i+1];
		for (; j && a[j].x==i; j--) add(1,m,rt[i],rt[i],a[j].y);
	}
	for (i=1; i<=m; i++){
		for (k=n,j=0; j<=m; j+=i) k-=qry(rt[j+1],1,m,j+i-1);
		printf("%d\n",k);
	}
	return 0;
}


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

int main() {
    using namespace std;
    unsigned long p;
    cin >> p;
    vector<unsigned long> a(p);
    copy_n(istream_iterator<unsigned long>(cin), p, a.begin());
    vector<unsigned long> alpha(p);
    {
        vector<unsigned long> coef(p);
        coef[0] = p - 1;
        for(unsigned long i = 0; i < p; ++i){
            alpha[p - i - 1] = inner_product(a.begin(), a.end(), coef.begin(), 0UL) % p;
            for(unsigned long j = p; j--; )coef[j] = ((j ? coef[j - 1] : 0) + p - coef[j]) % p;
        }
    }
    vector<unsigned long> ans(p);
    {
        ans[0] = alpha[0];
        for(unsigned long i = 1, j = p - 1, l = p - 1; i < p; ++i, --j, (l *= j) %= p)for(unsigned long k = p; k--; )ans[k] = ((k ? ans[k - 1] : l * alpha[i]) + (i + 1) * ans[k]) % p;
    }
    copy(ans.begin(), ans.end(), ostream_iterator<unsigned long>(cout, " "));
    return 0;
}

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

#define ul unsigned long int
#define ull unsigned long long
#define li long long int


int main()
{
  ul a,b,c;
  cin>>a>>b>>c;
  ul ans=0;

  for (ul i=a;i<=b;i++) ans+=c%i==0;
  cout <<ans<<endl;

  return 0;
}



Measured memory_bytes: 3096
#include <iostream>
#include <sstream>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <bitset>
#include <numeric>
#include <climits>
#include <cfloat>
using namespace std;

int main()
{
    int n;
    cin >> n;
    while(n-- > 0){
        vector<double> x(4), y(4);
        for(int i=0; i<4; ++i)
            cin >> x[i] >> y[i];
        if(fabs((y[1]-y[0]) * (x[3]-x[2]) - (y[3]-y[2]) * (x[1]-x[0])) < 1.0e-10)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}

Measured memory_bytes: 0
#include <stdio.h>

int func(r, d, xx) {
	return ((r * xx) - d);
}

int main(int argc, char**args) {
	int r, d, x2000;
	int tmp;

	scanf("%d%d%d", &r, &d, &x2000);

	tmp = x2000;
	for (int i = 0; i < 10; i++) {
		tmp = func(r, d, tmp);
		printf("%d\n", tmp);
	}

	return 0;
}


Measured memory_bytes: 128
#include <bits/stdc++.h>
#include <set>
#define rep(i,n) for (int i=0; i < (n); ++i)
#define all(a) a.begin(), a.end()
using ll = long long;
using namespace std;
 
// ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }


// const double PI = acos(-1);



int main() {
  // input
  int n,m,x; cin >> n >> m >> x;
  vector<int> a(n);
  rep(i,m) cin >> a[i];

  int left =0, right=0;
  for (int i=0; i < m; i++) {
    if (a[i] < x) left++;
    else right++; 
  }
  cout << min(left,right) << endl;

  return 0;
}

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

int main(void) {
	string s;
	int ans = 0;
	cin >> s;
	for (int i = 0; i < 3; i++) {
		if (s[i] == '1')ans++;
	}
	cout << ans << endl;
	return 0;
}

Measured memory_bytes: 256
#include<bits/stdc++.h>
using namespace std;
#define For(i,m,n) for(int i=m;i<n;i++)
#define FOR(i,n) for(int i=0;i<n;i++)
#define ll long long
#define ull unsigned long long
#define lli long long int
#define pb push_back
# define M_PI           3.14159265358979323846  /* pi */
ll mob=1000000007;
using namespace std;
int main()
{ 

int n;cin>>n;
int a[n-1];
FOR(i,n-1)cin>>a[i];
map<int ,int> g;
for(int i=1;i<=n;i++)
{
   g.insert({i,0});
}
FOR(i,n-1) g[a[i]]++;
for(auto k:g)
{
    cout<<k.second<<endl;
}

return 0;
}











Measured memory_bytes: 13784
#include <iostream>
#include <string>

using namespace std;

int main()
{
	string s;
	string alpha("abcdefghijklmnopqrstuvwxyz");
	
	cin >> s;
	
	for (int i = 0; i < (int)alpha.size(); i++) {
		if ((int)s.find(alpha[i]) == -1) {
			cout << alpha[i] << endl;
			return (0);
		}
	}
	
	cout << "None" << endl;
	
	return (0);
}

Measured memory_bytes: 512
#include<iostream>
#include <algorithm>
#include<string>
#include <bitset>
#include <vector>
#include <functional>
#include <climits>
#include <iomanip>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <iomanip>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <numeric>
#include <stack>
#include <map> // pair
#include <cstdlib>  // abs() for integer
#include <cmath>    // abs() for float, and fabs()
typedef std::stack<int> IntStack;
typedef std::stack<char> charStack;
#define START 0
#define FORWARD 1
#define BACK 2
using namespace std;
using ll = long long;
typedef pair <ll, ll > pll;
//*********************************************************
// 最大公約数（Greatest Common Divisor）を返す。
// 引数に０がある場合は０を返す。
//*********************************************************
ll gcd(ll a, ll b)
{
	ll tmp, r;
	if (a < b) {
		tmp = a;
		a = b;
		b = tmp;
	}

	/* ユークリッドの互除法 */
	r = a % b;
	while (r != 0) {
		a = b;
		b = r;
		r = a % b;
	}
	return b;
	//// 引数に０がある場合は０を返す
	//if ((0 == m) || (0 == n))
	//	return 0;

	//// ユークリッドの方法
	//while (m != n)
	//{
	//	if (m > n) m = m - n;
	//	else         n = n - m;
	//}
	//return m;
}//gcd
int main()
{
	ll a = 0, b = 0, c = 0, d = 0, e = 0, f = 0, g = 0, h = 0, ans = 0;
	ll x[100004] = {};
	ll y[100004] = {};
	ll z[100004] = {};
	string s;
	//IntStack yStack;
	//charStack Stack;
	//vector<pair<int, int> > pairs(a);
	cin >> a;
	cin >> b;
	cin >> s;
	for (int i = 1; i < s.length(); i++)
	{
		if (s[i-1]=='A'&&s[i]=='C')
		{
			c++;
		}
		x[i] = c;
	}
	for (int i = 0; i < b; i++)
	{

	cin >> d;
	cin >> e;
	d--;
	e--;
	cout << x[e]-x[d] << endl;

	}


	//cout << ans << endl;

	////std::cout << std::fixed;
	//cout << std::setprecision(20) << << endl;
	//cout << d+1 << endl;
	//cout << "" << endl;

	return 0;
}
//sort(x, x + a, std::greater<ll>());

//char型の文字数字は、-'0'で数値に変換できる
//accumulate(x, x + a, 0);//int型までの配列の合計
//memcpy(x, visited, sizeof(ll)*n);
//void kansuu(ll num, ll visited[10]) {}
//kansuu(1, zz);
//cout << setprecision(15) << v << endl;
//cout << char(z - 'a');
//log10(i) + 1 //10進数の桁数を取得
//
//int temp;
//for (int i = 0; i < n - 1; i++) {
//	for (int j = n - 1; j > i; j--) {
//		if (w[j - 1] < w[j]) {  /* 前の要素の方が大きかったら */
//			temp = w[j];        /* 交換する */
//			w[j] = w[j - 1];
//			w[j - 1] = temp;
//		}
//	}
//}
//
//最小公倍数
//ll x = a * b;
//ll tmp;
///* 自然数 a > b を確認・入替 */
//if (a<b) {
//	tmp = a;
//	a = b;
//	b = tmp;
//}
///* ユークリッドの互除法 */
//ll r = a % b;
//while (r != 0) {
//	a = b;
//	b = r;
//	r = a % b;
//}
//a = x / b;//答え

Measured memory_bytes: 1792
#include<stdio.h>
#include<iostream>
#include<string>
#include<math.h>
using namespace std;



int main() {


	int r,d,x;
	int ans;

	cin >> r;
	cin >> d;
	cin >> x;
	
	for (int i = 0; i < 10; i++) {
		x = r * x - d;
		printf("%d\n",x);
	}


	

	
	return 0;
}



Measured memory_bytes: 256
#include<bits/stdc++.h>
#define speed ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define time cerr << "\nTime elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
using namespace std;
int to_int(string s){
    int x;
    stringstream geek(s);
    geek >> x;
    return x;
}
int max3(int a,int b,int c){
    if (a > b && a > c){
        return a;
    }else if(b > a && b > c){
        return b;
    }else if(c > a && c > b){
        return c;
    }
}
int check(int a,int b,int c){
    if (a > b && a > c){
        return b+c;
    }else if(b > a && b > c){
        return a+c;
    }else if(c > a && c > b){
        return a+b;
    }
}
int check2(int a,int b,int c){
    if (a == b && max3(a,b,c) == a){
        return c;
    }else if(a == c && max3(a,b,c) == a){
        return b;
    }else if(c == b && max3(a,b,c) == c){
        return a;
    }
}
long long int drujba=0;
void solve(int a,int b,int c){
    if(a==b && max3(a,b,c) == a|| a == c && max3(a,b,c) == a|| c == b && max3(a,b,c) == c){
        cout << max3(a,b,c) + 1ll *check2(a,b,c)/2 << "\n";
    }else{
        if(max3(a,b,c) <= check(a,b,c)){
            cout << max3(a,b,c) << "\n";
        }else{
            cout << check(a,b,c) << "\n";
        }
    }
}
int main(){
    int n;
    cin >> n;
    int x = ceil(n/1.08);
    if(floor(x*1.08) == n){
        cout << x;
    }else{
        cout << ":(";
    }
}


Measured memory_bytes: 256
#include<stdio.h>
int t[10][10];
int v;
int p[12];
int q[12];
int r[12];
int dx[]={1,0,0,-1,1,1,-1,-1,2,-2,0,0};
int dy[]={0,1,-1,0,1,-1,1,-1,0,0,2,-2};
int solve(int a,int b,int c){
	if(v<a*5||v>a*13)return 0;
	if(a==0){
		if(v==0)return 1;
		else return 0;
	}
	for(int i=b;i<9;i++){
		int j=1;
		if(i==b)j=c;
		for(;j<9;j++){
			if(t[i][j]){
				int V=0;
				for(int k=0;k<12;k++){
					if(i+dx[k]<0||i+dx[k]>9)break;
					if(j+dy[k]<0||j+dy[k]>9)break;
					if(t[i+dx[k]][j+dy[k]])V++;
					if(k==3&&V==0)return 0;
					if(k==7&&V<3)return 0;
					if(k==11&&V==12){
						t[i][j]--;
						for(int l=0;l<12;l++)t[i+dx[l]][j+dy[l]]--;
						p[a-1]=i;
						q[a-1]=j;
						r[a-1]=3;
						v-=13;
						int N=solve(a-1,i,j);
						if(N)return 1;
						t[i][j]++;
						v+=13;
						for(int l=0;l<12;l++)t[i+dx[l]][j+dy[l]]++;
					}
					if(k==11&&V<4)return 0;
				}
				for(int k=0;k<8;k++){
					if(!t[i+dx[k]][j+dy[k]])break;
					if(k==7){
						t[i][j]--;
						for(int l=0;l<8;l++)t[i+dx[l]][j+dy[l]]--;
						p[a-1]=i;
						q[a-1]=j;
						r[a-1]=2;
						v-=9;
						int N=solve(a-1,i,j);
						if(N)return 1;
						t[i][j]++;
						v+=9;
						for(int l=0;l<8;l++)t[i+dx[l]][j+dy[l]]++;
					}
				}
				for(int k=0;k<4;k++){
					if(!t[i+dx[k]][j+dy[k]])break;
					if(k==3){
						t[i][j]--;
						for(int l=0;l<4;l++)t[i+dx[l]][j+dy[l]]--;
						p[a-1]=i;
						q[a-1]=j;
						r[a-1]=1;
						v-=5;
						int N=solve(a-1,i,j);
						if(N)return 1;
						t[i][j]++;
						v+=5;
						for(int l=0;l<4;l++)t[i+dx[l]][j+dy[l]]++;
					}
				}
			}
		}
	}
	return 0;
}
int main(){
	int a;
	scanf("%d",&a);
	for(int i=0;i<10;i++)
		for(int j=0;j<10;j++){
			scanf("%d",&t[i][j]);
			v+=t[i][j];
		}
	solve(a,1,1);
	for(int i=0;i<a;i++)printf("%d %d %d\n",q[i],p[i],r[i]);
}

Measured memory_bytes: 1028
from math import ceil

s=input()
x='abcdefghijklmnopqrstuvwxyz'
ans=1000


def greedy(i,s,cnt):
    if s.count(s[0])==len(s):
        return cnt
    t=''
    for j in range(len(s)-1):
        if s[j]==i or s[j+1]==i:
            t+=i
        
        else:
            t+=s[j]
    
    return greedy(i,t,cnt+1)


for i in x:
    ans=min(ans,greedy(i,s,0))


print(ans)


Measured memory_bytes: 76380
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>

#include <set>
#include <iterator>
using namespace std;
using namespace __gnu_pbds;


#define f first
#define s second
#define pb push_back
#define all(x) x.begin(),x.end()

#define ll long long int
#define vi vector<int>
#define vii vector<pair<int,int> >
#define pii pair<int,int>
#define plii pair<pair<ll, int>, int>
#define piii pair<pii, int>
#define viii vector<pair<pii, int> >
#define vl vector<ll>
#define vll vector<pair<ll,ll> >
#define pll pair<ll,ll>
#define pli pair<ll,int>
#define mp make_pair
#define ms(x, v) memset(x, v, sizeof x)
#define pr_vec(v) for(int i=0;i<v.size();i++) cout << v[i] << " " ;

#define f_in(st) freopen(st,"r",stdin)
#define f_out(st) freopen(st,"w",stdout)

#define INF INT_MAX
#define matrix vector<vector<ll> >

#define fr(i, a, b) for(i=a; i<=b; i++)
#define fb(i, a, b) for(i=a; i>=b; i--)
#define ASST(x, l, r) assert( x <= r && x >= l )
#define maxbits 9
#define maxmask (1ll<<maxbits)
typedef tree<pll, null_type, less<pll>, rb_tree_tag,
             tree_order_statistics_node_update>
    new_data_set;
const int  N=200000 +10, M=(ll)1e9+1 ;
const int mod =998244353 ,sz=5 ;

void work(){
   ll a,b,c;
   cin >> a >> b >> c;
   cout << c-min(a-b,c);
}

int main(){
 ios_base::sync_with_stdio(0);
 cin.tie(0);
    ll t;
//    cin >> t;
    t=1;
    while(t--){
            work();
    }
   return 0;

}


Measured memory_bytes: 256
#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>

#define F first
#define S second
//#define int long long
#define ll long long
//#define int  unsigned long long
#define pb push_back
//#define double long double

using namespace std;
using namespace __gnu_pbds;
typedef  tree< int , null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;
const int mod = 1e9 + 7;
const int N = 200000;
int n, s;
vector < int > g[N];
vector < pair < int, int > > a[11][N];
int ans[N], t[N];

main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    //freopen("input.txt", "r", stdin);
    int n, m, q;
    cin >> n >> m;
    for (int i = 1; i <= m; i++){
        int u, v;
        cin >> u >> v;
        g[u].pb(v);
        g[v].pb(u);
    }
    cin >> q;
    for (int i = 1; i <= q; i++){
        int v, d, c;
        cin >> v >> d >> c;
        a[d][v].pb({i, c});
    }
    for (int i = 10; i >= 0; i--){
        for (int j = 1; j <= n; j++){
            if (a[i][j].empty()) continue;
            sort(a[i][j].begin(), a[i][j].end());
            reverse(a[i][j].begin(), a[i][j].end());
            auto x = a[i][j][0];
            if (t[j] < x.F){
                ans[j] = x.S;
                t[j] = x.F;
            }
            if (i != 0)
            for (auto u: g[j]){
                a[i - 1][u].pb(x);
            }
        }
    }
    for (int i = 1; i <= n; i++) cout << ans[i] << " ";
}


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

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

ll lcm(ll a, ll b)
{
    return a * b / gcd(a, b);
}
int main(){
  //ll bkt[500000010];
  ll n,m; cin >> n >> m;
  vector<ll> a(n);
  for(ll i=0; i<n; i++){
    cin >> a.at(i);
  }
  ll A = a.at(0);
  ll count = 0;
  ll div_tim = 0;
  while(A%2==0){
    count++;
    A = A/2;
  }
  ll LCM = a.at(0)/2;
  div_tim = count;
  for(ll i=1; i<n; i++){
    if(a.at(i)%2!=0||a.at(i)==0){continue;}
    A = a.at(i);
    count = 0;
    while(A%2==0){
      count++;
      A = A/2;
    }
    if(div_tim!=count){cout << 0 << endl;return 0;}
    div_tim = count;
    LCM = lcm(LCM,a.at(i)/2);
  }
  //cout << LCM << endl;
  ll ans = ((m/LCM)+1)/2;
  cout << ans << endl;
}


Measured memory_bytes: 1024
from sys import stdin
n = int(stdin.readline().rstrip())
a = [int(x) for x in stdin.readline().rstrip().split()]
s = 0
t = 0
b = 0
m = 10 ** 9 + 7
for i in range(n):
    t += a[i]
    t = t % m
    b += a[i] ** 2
    b = b % m
s += int(((((t ** 2) % m + m - b) % m) * (5 * 10 ** 8 + 4)) % m)
print(s)

Measured memory_bytes: 105256
using System;
using System.Collections;
using System.Collections.Generic;
using System.ComponentModel;
using System.ComponentModel.Design;
using System.IO.Compression;
using System.Linq;
using System.Text;

namespace Atcoder
{
    class Program
    {
        private const long COMDIV = 1000000007;
        static void Main(string[] args)
        {
            var N = int.Parse(Console.ReadLine());
            HashSet<string> ret = new HashSet<string>();
            for (int i = 0; i < N; i++)
            {
                ret.Add(Console.ReadLine());
            }

            Console.WriteLine(ret.Count());
        }
    }
}

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

int main() {
  int N;
  cin >> N;

  vector<int> t(N), x(N), y(N);

  for (int i = 0; i < N; i++) cin >> t[i] >> x[i] >> y[i];

  for (int i = 0; i < N; i++) {
    if ((t[i] % 2) != (abs(x[i] + y[i]) % 2)) {
      cout << "No" << endl;
      return 0;
    }
  }

  if (N == 1) {
    if (x[0] + y[0] > t[0]) {
      cout << "No" << endl;
      return 0;
    }
  }

  else {
    for (int i = 0; i < N - 1; i++) {
      if (abs(x[i + 1] - x[i]) + abs(y[i + 1] - y[i]) > t[i + 1] - t[i]) {
        cout << "No" << endl;
        return 0;
      }
    }
  }

  cout << "Yes" << endl;
}


Measured memory_bytes: 1408
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,w;
int a[201];
int dp[201][10001];
int mod=1000000007;

int main(void){
	scanf("%d%d",&n,&w);
	for(int i=0;i<n;i++)scanf("%d",&a[i]);
	sort(a,a+n);
	reverse(a,a+n);
	dp[0][0]=1;
	for(int i=0;i<n;i++){
		memcpy(dp[i+1],dp[i],sizeof(dp[i]));
		for(int j=w-a[i];j>=0;j--){
			dp[i+1][j+a[i]]=(dp[i+1][j+a[i]]+dp[i][j])%mod;
		}
	}
	reverse(a,a+n);
	int all,res;
	all=res=0;
	for(int i=0;i<n;i++){
		for(int j=max(0,w-all-a[i]+1);j<=w-all-(i?a[i-1]:0);j++){
			res=(res+dp[n-i][j])%mod;
		}
		all+=a[i];
	}
	printf("%d\n",res);
	return 0;
}

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


using namespace std;

int main () {

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
  
    int N; cin >> N;
    vector<double> x(N);
    vector<string> u(N);
    for (int i = 0; i < N; ++i) {
        cin >> x[i]; cin >> u[i];
        if (u[i] == "BTC") {
            x[i] *= 380000.0;
        }
    }

    double ans = accumulate(x.begin(), x.end(), 0.0);
    cout << fixed << setprecision(4) <<  ans << '\n';

    return 0;
}



Measured memory_bytes: 3740
#include <iostream>
#include <string>
#include <algorithm>
#include <iomanip>
#include <vector>
#include <map>
#include <cmath>
#include <queue>
#include <utility>
#include <functional>
#include <deque>
#include <cctype>

const long long int Z = 1000000007;
const long long int INF = 1 << 30;
int flag = 0;
using ll = long long;

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

}
 ll lcm(ll a, ll b) {
	 ll g = gcd(a, b);
	 return a / g * b;
 }

 int main() {
	 std::string s, t;
	 std::cin >> s >> t;
	 s += s;
	 for (int i = 0;i < s.size();i++) {
		 if (s[i] == t[0]) {
			 flag = 1;
			 int k = 1, sum = 0;
			 for (int j = i + 1;j < i + t.size();j++) {
				 if (s[j] != t[k]) {
					 break;
				 }
				 k++;
				 sum++;
			 }
			 if (sum == t.size() - 1) {
				 flag = 2;
				 break;
			 }
		 }
	 }
	 if (flag == 0 || flag == 1) {
		 std::cout << "No" << std::endl;
	 }
	 else {
		 std::cout << "Yes" << std::endl;
	 }
	return 0;
}


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

using namespace std;

typedef long long ll;

const int mod = 1e9 + 7;

int add(int i, int j) {
    if((i += j) >= mod) i -= mod;
    return i;
}

int sub(int i, int j) {
    if((i -= j) < 0) i += mod;
    return i;
}

int dp[100001];
int r[100001];

int main() {
    int n, k;
    cin >> n >> k;
    dp[0] = 1;
    int u;
    for(int i = 0; i < n; ++i) {
        cin >> u;
        r[0] = dp[0];
        
        for(int j = 1; j <= k ; ++j)
            r[j] = add(r[j - 1], dp[j]);
        
        for(int l = k; l >= 0; --l) {
            dp[l] = sub(r[l], (l - u - 1 < 0 ? 0 : r[l - u - 1]));
            
        }
    }
    
    cout << dp[k];

    return 0;
}

Measured memory_bytes: 1024
#include<bits/stdc++.h>
#define ll long long int
#define db long double
#define ull unsigned long long int
#define mp make_pair
#define F first
#define S second
#define pb push_back
#define rep(i,a,b)  for(ll i=a;i<=b;i++)
#define all(a) a.begin(),a.end()
#define Nmax 1000005
#define INF 1000000000
#define MOD 1000000007
#define MAXN 1000005
 
using namespace std;

ll matrix[22][22];
ll dp[5000000];

int main()
{
    // ios_base::sync_with_stdio(false);
    // cin.tie(NULL);
    int tests=1;
    // compute();
    // cin>>tests;
    while(tests--)
    {
    	ll i,j,n;
    	cin>>n;
    	rep(i,0,n-1)
    	{
    		rep(j,0,n-1)
    		cin>>matrix[i][j];
    	}

    	dp[0]=1;
    	rep(mask,0,(1LL<<n)-2)
    	{
    		ll a=__builtin_popcount(mask);
    		rep(b,0,n-1)
    		{
    			if(matrix[a][b]==1 && !(mask & (1LL<<b)))
    			{
    				// ll mask2=(mask^(1<<j))
    				dp[mask ^ (1<<b)]+=dp[mask];
    				dp[mask ^ (1<<b)]%=MOD;
    			}
    		}
    	}

    	cout<<dp[(1<<n)-1];

    }
    	return 0;
    
}

Measured memory_bytes: 20028
fn main() {
    let n = read::<usize>();
    let mut l = read::<u64>();
    for _i in 1..n {
        l = lcm(l, read::<u64>());
    }
    println!("{}", l);
}

fn gcd(x: u64, y: u64) -> u64 {
    if x == 0 {
        y
    } else {
        gcd(y % x, x)
    }
}

fn lcm(x: u64, y: u64) -> u64 {
    x / gcd(x, y) * y
}

#[allow(dead_code)]
fn read<T: std::str::FromStr>() -> T {
    let mut s = String::new();
    std::io::stdin().read_line(&mut s).ok();
    s.trim().parse().ok().unwrap()
}
#[allow(dead_code)]
fn read_vec<T: std::str::FromStr>() -> Vec<T> {
    read::<String>()
        .split_whitespace()
        .map(|e| e.parse().ok().unwrap())
        .collect()
}
#[allow(dead_code)]
fn read_vec2<T: std::str::FromStr>(n: u32) -> Vec<Vec<T>> {
    (0..n).map(|_| read_vec()).collect()
}
#[allow(dead_code)]
fn yn(result: bool) {
    if result {
        println!("Yes");
    } else {
        println!("No");
    }
}


Measured memory_bytes: 4352
import java.util.Scanner;
import java.util.Formatter;

class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        double r=sc.nextDouble();
        double x=r*r* Math.PI;
        double y=2*r*Math.PI;
        System.out.println(String.format("%05f",x)+" "+String.format("%05f",y));
    }
}


Measured memory_bytes: 28504
#include <iostream>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <map>
using namespace std;
typedef long long ll;
#define all(v) (v).begin(), (v).end()
#define rep(i, n) for (int i = 0; i < (n); i++)

template <class T = int>
T in() { T x; std::cin >> x; return x; }
#define output(e) std::cout << e << '\n'

#ifdef LOCAL
#define db std::cout << "L" << __LINE__ <<
#define de << "\n"
#define dv(x) << " " << #x << "->" << x
#else
#define db
#define de
#define dv(x)
#endif

//
// Implementation
//

int main() {
  int N = in();
  string s = in<string>();
  int ans = 0;
  rep(i, s.size()) {
    set<char> m1;
    set<char> m2;
    for (int j=0; j<i; j++) {
      m1.insert(s[j]);
    }
    for (int j=i; j<s.size(); j++) {
      m2.insert(s[j]);
    }
    set<char> m;
    for (auto c : m1) {
      m.insert(c);
    }
    int acc = 0;
    for (auto c : m2) {
      if (m.find(c) != m.end()) {
        acc++;
      }
    }
    ans = max(ans, acc);
  }
  output(ans);
}


Measured memory_bytes: 256
#include <bits/stdc++.h>
using namespace std;
#define FOR(I,X,Y) for(long long (I)=(X);(I)<(Y);(I)++)
#define REP(I,X,Y) for(long long (I)=(Y)-1;(I)>=(X);(I)--)
#define ALL(X) (X).begin(),(X).end()
#define pb push_back
#define COUNT(V,X) upper_bound((V).begin(),(V).end(),X)-lower_bound((V).begin(),(V).end(),X)
#define debug(x) cerr<<#x<<':'<<x<<endl;
#define DEBUG(v) cerr<<#v<<':';for(auto xXx:v)cerr<<xXx<<' ';cerr<<endl;
#define INF 1000000007
#define LINF 1000000000000000007
#define Yes(X) if(X){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}
#define YES(X) if(X){cout<<"YES"<<endl;}else{cout<<"NO"<<endl;}
#define ctoi(C) (C-'0')
typedef long long ll;
typedef long double ld;
long long dx[] = {1,0,-1,0};
long long dy[] = {0,1,0,-1};
long long dx8[] = {1,1,0,-1,-1,-1,0,1};
long long dy8[] = {0,1,1,1,0,-1,-1,-1};
long long dx9[] = {1,1,0,-1,-1,-1,0,1,0};

signed main(){
    ll N;
    cin >> N;
    ll imos[1001][1001];
    FOR(i,0,1001)FOR(j,0,1001)imos[i][j] = 0;
    FOR(i,0,N){
        ll a,b,c,d;
        cin >> a >> b >> c >> d;
        imos[a][b]++;
        imos[c][b]--;
        imos[a][d]--;
        imos[c][d]++;
    }
    FOR(j,0,1001)FOR(i,1,1001){
        imos[i][j] += imos[i-1][j];
    }
    FOR(i,0,1001)FOR(j,1,1001){
        imos[i][j] += imos[i][j-1];
    }
    ll ans = 0;
    FOR(i,0,1001)FOR(j,0,1001)ans = max(ans,imos[i][j]);
    cout << ans << endl;
}


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

void solve(long long A, long double B) { printf("%lld\n", (long long)floor(A * B)); }

int main() {
    long long A;
    scanf("%lld", &A);
    long double B;
    scanf("%Lf", &B);
    solve(A, B);
    return 0;
}


Measured memory_bytes: 3852
fun readString() = readLine()!!
fun readInt() = readLine()!!.toInt()
fun readLong() = readLine()!!.toLong()
fun readIntList() = readLine()!!.split(" ").map(String::toInt)
fun readLongList() = readLine()!!.split(" ").map(String::toLong)
fun <T> Array<Array<T>>.print() {
    this.forEach {
        println(it.joinToString(" "))
    }
}

fun main() {
    val a = readInt()
    println(a + a * a + a * a * a)
}

Measured memory_bytes: 34000
#include <cmath>
#include <deque>
#include <iostream>
#include <string>
using namespace std;

int main() {
  string S;
  int Q;
  cin >> S >> Q;

  deque<char> dq;
  int S_size = S.size();
  for (int i = 0; i < S_size; ++i)
    dq.push_back(S[i]);

  int r_flag = 0;
  for (int i = 0; i < Q; ++i) {
    int T;
    cin >> T;
    if (T == 1) {
      if (!r_flag)
        r_flag = 1;
      else
        r_flag = 0;
    } else {
      int F;
      char C;
      cin >> F >> C;
      if (F + r_flag == 1 || F + r_flag == 3)
        dq.push_front(C);
      else
        dq.push_back(C);
    }
  }

  int dq_size = dq.size();
  for (int i = 0; i < dq_size; ++i) {
    if (r_flag == 0) {
      cout << dq.front();
      dq.pop_front();
    } else {
      cout << dq.back();
      dq.pop_back();
    }
  }
  cout << endl;
}


Measured memory_bytes: 1024
/* << IN THE NAME OF GOD >> */
#include <bits/stdc++.h>
using namespace std;



#define err(x) cerr << #x  << " = "<<  x << '\n'
#define out(x) cout << x << '\n'
#define forp(i, r, l) for(int i = int(r); i < int(l); i++)
#define forn(i, r, l) for(int i = int(r); i > int(l); i--)
#define FAST ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll ,ll> pll;
const int maxn = 1e6 + 120;
 




int main(){FAST;
    int i = 0 ,n = 700;
    for(char ch; i < 3; i++){
        cin >> ch;
        if(ch == 'o')
            n += 100;
    }
    cout << n;
    
   return 0;
}
 












Measured memory_bytes: 256
//https://atcoder.jp/contests/dp/tasks/dp_d

#include <bits/stdc++.h>
using namespace std;
#define deb(x) cout << #x << "  = " << x << endl
typedef long long int ll;
#define fast                      \
    ios_base::sync_with_stdio(0); \
    cin.tie(0);                   \
    cout.tie(0)

#define dbg2(x, y)                                                       \
    {                                                                    \
        cout << #x << ": " << (x) << " , " << #y << ": " << (y) << endl; \
    }
#define fo(i, n) for (int i = 0; i < n; i++)
#define fok(i, k, n) for (int i = k; i < n; i++)
#define foA(i, A) for (auto i : A)
const int mxN=100005;

int main(){
    fast;
    int n, w;
    cin>>n>>w;
    ll ans=0;
    ll val[n+1];
    ll wt[n+1];
    fo(i, n){
        cin>>wt[i]>>val[i];
    }
    ll dp[n+1][w+1];
    fok(i,0, n+1){
        fok(j, 0,w+1){
            if(i==0 or j==0)dp[i][j]=0;
            else if(wt[i-1]>j)dp[i][j]=dp[i-1][j];
            else {
                dp[i][j]=max((dp[i-1][j-wt[i-1]]+val[i-1]), dp[i-1][j]);
            }
        }
    }
    //fo(i, n){fo(j, w+1)cout<<dp[i][j]<<" ";cout<<endl;}
    ans=dp[n][w];
    cout<<ans;
}

Measured memory_bytes: 79232