akhauriyash/Code-Regression huggingface dataset:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i = 0; i < (n); ++i)
//int a[200005], b[200005];
int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    vector<int> b(n);
    rep(i, n) cin >> a[i];
    rep(i, n) cin >> b[i];
    int v = 1<<28;
    int ans = 0;
    while ( v ) {
//    for ( int v = (1<<28); v; v>>=1) {
        // 上位bitから順に判定
        rep(i, n) a[i] &= (v * 2 - 1);
        rep(i, n) b[i] &= (v * 2 - 1);
//        sort(a, a+n); sort(b, b+n);
        sort(a.begin(), a.end()); sort(b.begin(), b.end());
        int t = 0;
        int j = 0;
        int k = 0;
        int l = 0;
//        for ( int i = n - 1, j = 0, k = 0, l = 0; i >= 0; i-- ) {
        for ( int i = n - 1; i >= 0; i-- ) {
            while( j < n && a[i]+b[j] < v) j++;
            while( k < n && a[i]+b[k] < 2 * v) k++;
            while( l < n && a[i]+b[l] < 3 * v) l++;
            t += k + ( n - j - l);
            t &= 1;
        }
        if (t) ans |= v;
        v>>=1;
    }
    cout << ans << endl;
    return 0;
}


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

bool field[10][10000];
bool binary[10];
long flag;
int r,c,ans;

long FlagMake(void);
void Count(int area);

int main(void){
    cin >> r >> c;
    while(r!=0&&c!=0){
        for(long i=0;i<r;i++){
            for(long j=0;j<c;j++){
                cin >> field[i][j];
            }
        }

        ans=0;
        memset(binary,0,sizeof(binary));

        for(long i=0;i<pow(2,r);i++){
            if(i!=0){Count(0);}
            FlagMake();
            if(ans<flag)ans=flag;
        }

        cout << ans << endl;

        cin >> r >> c;
    }
}

long FlagMake(){
    int low,high;
    
    flag=0;
    
    for(long i=0;i<c;i++){
        
        low=0;high=0;
        
        for(int j=0;j<r;j++){
            if(binary[j]==1){
                if(field[j][i]==0){high++;}
                else{low++;}
            }
            else{
                if(field[j][i]==0){low++;}
                else{high++;}
            }
        }
        if(low>high){flag+=low;}
        else{flag+=high;}
    }
    return flag;
}

void Count(int area){
    if(binary[area]==0){binary[area]=1;}
    else{
        binary[area]=0;
        Count(area+1);
    }
}


Measured memory_bytes: 3208
def make_div_list(num):
    div_list=[]
    for i in range(1, int(num**0.5)+1):
        if num%i==0:
            div_list.append(i)
            if i!=num//i:
                div_list.append(num//i)
    
    div_list.sort()
    return div_list

n=int(input())
if n<=104:
    print(0)
else:
    ans=1#105
    for num in range(107, n+1):
        if num%2==1:
            l=make_div_list(num)
            if len(l)==8:
                ans+=1
    print(ans)

Measured memory_bytes: 3188
// #define DEBUGGING
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ALL(V) (V).begin(), (V).end()
#define ALLR(V) (V).rbegin(), (V).rend()
template <typename T> using V = std::vector<T>;
template <typename T> using VV = V<V<T>>;
using ll = std::int64_t;
using ull = std::uint64_t;
using PLL = std::pair<ll, ll>;
using TLL = std::tuple<ll, ll, ll>;
template <typename T> const T& var_min(const T &t) { return t; }
template <typename T> const T& var_max(const T &t) { return t; }
template <typename T, typename... Tail> const T& var_min(const T &t, const Tail&... tail) { return std::min(t, var_min(tail...)); }
template <typename T, typename... Tail> const T& var_max(const T &t, const Tail&... tail) { return std::max(t, var_max(tail...)); }
template <typename T, typename... Tail> void chmin(T &t, const Tail&... tail) { t = var_min(t, tail...); }
template <typename T, typename... Tail> void chmax(T &t, const Tail&... tail) { t = var_max(t, tail...); }
template <typename T> const T& clamp(const T &t, const T &low, const T &high) { return std::max(low, std::min(high, t)); }
template <typename T> void chclamp(T &t, const T &low, const T &high) { return t = clamp(t, low, high); }
namespace init__ { struct InitIO { InitIO() { std::cin.tie(nullptr); std::ios_base::sync_with_stdio(false); std::cout << std::fixed << std::setprecision(30); } } init_io; }
#define mv_rec make_v(init, tail...)
template <typename T> T make_v(T init) { return init; }
template <typename T, typename... Tail> auto make_v(T init, size_t s, Tail... tail) { return V<decltype(mv_rec)>(s, mv_rec); }
#undef mv_rec
#ifdef DEBUGGING
#include "../../debug/debug.cpp"
#else
#define DEBUG(...) 0
#define DEBUG_SEPARATOR_LINE 0
#endif

int main() {
    ll N;
    cin >> N;
    ll ans = 0;
    for(ll i = 1; i <= N; i++) {
        ll rest = N - i;
        if(i < rest) ans++;
        else break;
    }
    cout << ans << endl;
    return 0;
}


Measured memory_bytes: 256
x1,y1,x2,y2 = list(map(int,input().split()))

dx = x2 - x1
dy = y2 - y1

x3,y3,x4,y4 = [0,0,0,0]

if dx > 0 and dy > 0:
    x3 = x2 - abs(dy)
    y3 = y2 + abs(dx)
    x4 = x3 - abs(dx)
    y4 = y3 - abs(dy)
elif dx < 0 and dy > 0:
    x3 = x2 - abs(dy)
    y3 = y2 - abs(dx)
    x4 = x3 + abs(dx)
    y4 = y3 - abs(dy)
elif dx < 0 and dy < 0:
    x3 = x2 + abs(dy)
    y3 = y2 - abs(dx)
    x4 = x3 + abs(dx)
    y4 = y3 + abs(dy)
elif dx > 0 and dy < 0:
    x3 = x2 + abs(dy)
    y3 = y2 + abs(dx)
    x4 = x3 - abs(dx)
    y4 = y3 + abs(dy)
elif dx == 0:
    if dy > 0:
        x3 = x2 - abs(dy)
        y3 = y2
        x4 = x3
        y4 = y1
    else:
        x3 = x2 + abs(dy)
        y3 = y2
        x4 = x3
        y4 = y1
elif dy == 0:
    if dx > 0:
        x3 = x2
        y3 = y2 + abs(dx)
        x4 = x1
        y4 = y3
    else:
        x3 = x2
        y3 = y2 - abs(dx)
        x4 = x1
        y4 = x3
else:
    print("e")
    exit()

print(x3,y3,x4,y4)


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

int main() {
    long long int S;
    std::cin >> S;

    long long int x1 = 1000000000, y1 = 1, x2, y2;
    y2 = (S + x1 - 1) / x1;
    x2 = x1 * y2 - S;
    std::cout << 0 << " " << 0 << " " << x1 << " " << y1 << " " << x2 << " " << y2 << std::endl;
    // std::cout << std::abs((long long int)x1 * (long long int)y2 - (long long int)x2 * (long long int)y1) << std::endl;
}


Measured memory_bytes: 3588
#include<iostream>
#include<string>
#include<vector>
#include<stdlib.h>
#include<algorithm>

using namespace std;

int cmp(const void *a,const void *b){
    return *(int*)b - *(int*)a;
}
int main(){
    int N,M;
    cin >> N >> M;
    
    long long int A[N][2];
    
    for(int i = 0;i<N;i++){
        cin >> A[i][0];
        cin >> A[i][1];
    }
    int row = 2;
    int col = N;
    qsort(A,N,sizeof(A[0]),cmp);
    
    /*for(int i = 0;i<N; i++){
        for(int j = 0; j<2;j++){
            printf("%lld ",A[i][j]);
        }
        printf("\n");
    }*/
    int i;
    long long int count = 0;
    long long int money = 0;
   
    for(i = N-1; i > -1; i--){
        money += A[i][0] * A[i][1];
        count += A[i][1];
        if(M == count){
         //   printf("break1\n");
            break;
        }
        else if(M < count){
            //printf("money = %lld \n",money);
            money -= (count-M)*A[i][0];
            //printf("break2\n");
            break;
        }
    }
    
    cout << money <<"\n";
    return 0;
}


Measured memory_bytes: 3324
#include<bits/stdc++.h>
using namespace std;
int main(){
  int N;
  cin>>N;
  int A[N];
  for (int i=0;i<N;i++){
    long long int t;
    cin>>t;
    A[i]=t-(i+1);
    }
  sort(A,A+N);
  long long int K=A[(N)/2];
  long long int ans=0;
  for(int i=0;i<N;i++){
    ans+=abs(A[i]-K);
  }
  cout<<ans<<endl;
}


Measured memory_bytes: 1024
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int selection_Sort(int A[], int N){
    int res = 0;
    for(int i = 0; i < N-1; ++i){
        int min_j = i + 1;
        for(int j = i +1; j < N; ++j){
            if(A[min_j] > A[j]) min_j = j;
        }
        if( A[i] > A[min_j]){
            swap(A[i], A[min_j]);
            ++res;
        }
    }
    return res;
}

int main(){
    int N;
    cin >> N;
    int A[110];
    for(int i = 0; i < N; ++i) cin >> A[i];
    int res = selection_Sort(A, N);
    for(int i = 0; i < N-1; ++i) cout << A[i] << " ";
    cout << A[N-1] << endl;
    cout << res << endl;
    return 0;

}


Measured memory_bytes: 3104
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define REP(i, n) for(ll i=0; i<(ll)n; i++)
#define REPR(i, n) for(ll i=(ll)n-1; i>=0; i--)
#define FOR(i, m, n) for(ll i=(ll)m; i<(ll)n; i++)
#define FORR(i, m, n) for(ll i=(ll)m-1; i>=(ll)n; i--)
#define ALL(x) (x).begin(), (x).end()
#define ASC(v) sort(ALL(v));
#define DESC(v) sort(ALL(v), greater<int>());
#define UNIQ(a) sort(ALL(a));(a).resize(unique(ALL(a)) - a.begin());
#define PRINTD(x, d) cout << fixed << setprecision(d) << x << "\n";
#define DEBUG(x) cout<<#x<<": "<<x<<"\n"
const double PI = acos(-1);
ll lcm(ll a, ll b) { return a / __gcd(a, b) * b; }
bool isprime(int x){ int i; if(x<2)return 0; else if(x==2) return 1; if(x%2==0) return 0; for(i=3; i*i<=x; i+=2) if(x%i==0) return 0; return 1; }
int digsum(int n) { int r=0; while(n>0) { r+=n%10; n/=10; } return r; }
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 (a>b) { a = b; return 1; } return 0; }
struct nya{ nya(){ cin.tie(0); ios::sync_with_stdio(false); } }nyan;


int main(){
    string S;
    cin >> S;
    ll res = 0;
    REP(i, 3) if (S[i]=='1') res++;
    cout << res << "\n";
}


Measured memory_bytes: 256
n,k= list(map(int, input().split()))
j = list(map(int, input().split()))
s=0
sumlist=[0]*(n+1)
anslist=[0]*(n-k+1)
for i in range(n):
    s+=j[i]
    sumlist[i+1]=s
for i in range(len(anslist)):
     z=sumlist[i+k]-sumlist[i]
     anslist[i]=z
ans=max(anslist)
ans+=k
ans=ans/2
print(ans)
    

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

#define REP(i,n) for(ll i=0;i<(ll)(n);i++)
#define REPD(i,n) for(ll i=n-1;i>=0;i--)
#define FOR(i,a,b) for(ll i=a;i<=(ll)(b);i++)
#define FORD(i,a,b) for(ll i=a;i>=(ll)(b);i--)
#define ALL(x) (x).begin(),(x).end()
#define SIZE(x) ((ll)(x).size())
#define MAX(x) *max_element(ALL(x))
#define MIN(x) *min_element(ALL(x))
#define INF 1000000000000
#define MOD 1000000007
#define MAXR 100000
#define _GLIBCXX_DEBUG

void chmaxl(ll &a,ll b){
	if(a<b){
		a=b;
	}
	return;
}

void chminl(ll &a,ll b){
	if(a>b){
		a=b;
	}
	return;
}

void chmaxi(int &a,int b){
	if(a<b){
		a=b;
	}
	return;
}

void chmini(int &a,int b){
	if(a>b){
		a = b;
	}
	return;
}



int main() {
  ll N,M;
  cin >> N >> M;
  vector<ll> takasa(N);
  for(ll i=0;i<N;i++){
    cin >> takasa.at(i);
  }
  vector<int> yoi(N,1);
  vector<ll> pea(2);
  for(ll i=0;i<M;i++){
    for(ll j=0;j<2;j++){
      cin >> pea.at(j);
    }
    if(takasa.at(pea.at(0)-1)>takasa.at(pea.at(1)-1)){
      yoi.at(pea.at(1)-1)--;
    }
    else if(takasa.at(pea.at(1)-1)>takasa.at(pea.at(0)-1)){
      yoi.at(pea.at(0)-1)--;
    }
    else{
      yoi.at(pea.at(0)-1)--;
      yoi.at(pea.at(1)-1)--;
    }
  }
  ll count=0;
  for(ll i=0;i<N;i++){
    if(yoi.at(i)>0){
      count++;
    }
  }
  cout << count;
}

Measured memory_bytes: 4568
from itertools import groupby

N = int(input())
S = input()

l = [[i, len(list(j))] for i, j in groupby(S)]

w = 0
bl = 0
for i in S:
    if i == ".":
        w += 1
    else:
        bl += 1

ans = [w, bl]
cnt = 0
for i, j in l:
    if i == ".":
        w -= j
        ans.append(cnt + w)
    else:
        cnt += j
        ans.append(cnt + w)
        
print(min(ans))

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

int main() {
	// your code goes here
	long long int n;
	cin>>n;
	long long int arr[n];
	for(long long int i=0;i<n;i++)
	{
	    cin>>arr[i];
	}
	sort(arr,arr+n);
	long long int sum=arr[n-1];
	long long int count=2;
	for(long long int i=n-2;i>=1;i--)
	{
	    sum=sum+arr[i];
	    count++;
	    if(count==n)
	    {
	        break;
	    }
	    else
	    {
	        sum=sum+arr[i];
	        count++;
	    }
	    if(count==n)
	    {
	        break;
	    }
	}
	cout<<sum<<endl;
}


Measured memory_bytes: 5156
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int k;
    cin>>k;
    string s;
    cin>>s;
    int n=s.size();
    if(n<=k)
     cout<<s;
    else
     cout<<s.substr(0,k)<<"...";
    return 0;
}

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

int main(){
	int a;
	int n;
	double sigma = 0.0;
	double ans;
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> a;
		sigma += 1.0/a;
	}
	ans = 1.0/sigma;
	cout << std::setprecision(12) << ans << endl;
}

Measured memory_bytes: 256
using System;
using System.IO;
using System.Linq;
using System.Collections.Generic;
using System.Text;

public class Program
{

    public void Proc()
    {

        int inputCount = int.Parse(Reader.ReadLine());
        this.Red = new Point[inputCount];
        this.Blue = new Point[inputCount];
        for (int i = 0; i < inputCount; i++) {
            int[] inpt = Reader.ReadLine().Split(' ').Select(a => int.Parse(a)).ToArray();
            Red[i] = new Point(inpt[0], inpt[1]);
        }
        for (int i = 0; i < inputCount; i++)
        {
            int[] inpt = Reader.ReadLine().Split(' ').Select(a => int.Parse(a)).ToArray();
            Blue[i] = new Point(inpt[0], inpt[1]);
        }

        Blue = Blue.OrderBy(a => a.X).ToArray();

        int ans = 0;
        foreach(Point b in Blue) {
            Point[] target = this.Red.Where(a => a.X < b.X && a.Y < b.Y && !a.IsPair).OrderByDescending(a => a.Y).ToArray();
            if(target.Length>0) {
                target[0].IsPair = true;
                ans++;
            }
        }
        Console.WriteLine(ans);
    }

    private Point[] Red;
    private Point[] Blue;

    private class Point {
        public int X;
        public int Y;
        public bool IsPair;
        public Point(int x, int y) {
            this.X = x;
            this.Y = y;
            this.IsPair = false;
        }
    }




    public class Reader
    {
        static StringReader sr;
        public static bool IsDebug = false;
        public static string ReadLine()
        {
            if (IsDebug)
            {
                if (sr == null)
                {
                    sr = new StringReader(InputText.Trim());
                }
                return sr.ReadLine();
            }
            else
            {
                return Console.ReadLine();
            }
        }
        private static string InputText = @"


2
2 2
3 3
0 0
1 1


";
    }

    public static void Main(string[] args)
    {
#if DEBUG
        Reader.IsDebug = true;
#endif
        Program prg = new Program();
        prg.Proc();
    }
}


Measured memory_bytes: 13524
#include<bits/stdc++.h>
using namespace std;
typedef int64_t ll;
typedef long double ld;
const ll MOD=1000000007;
#define rep(i,n) for(ll i=0;i<(ll)(n);i++)
long long gcd(long long a,long long b){
    ll gcdmax=max(a,b);
    ll gcdmin=min(a,b);
    while(true){
        if(gcdmax%gcdmin==0)break;
        else gcdmax%=gcdmin;
        swap(gcdmin,gcdmax);
    }
    return gcdmin;
}
ll powerup(ll N,ll P,ll M){
    if(P==0)return 1;
    else if(P%2==0){
        ll t=powerup(N,P/2,M);
        return t*t%M;
    }
    else return N*powerup(N,P-1,M)%M;
}
int main()
{
  ll C=1000000000;
  ll S;
  cin>>S;
  cout<<S%C<<" "<<0<<" "<<0<<" "<<S/C<<" "<<C<<" "<<min(S/C+1,C)<<endl;
}

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

const int MAX_NUM=10e5+5;

void getMax(vector<int> &v,int& max1,int& max2,int& index){
  max1=0;
  max2=0;
  index=0;
  for(int i=0;i<MAX_NUM;i++){
    if(v[i]>max1){
      max2=max1;
      max1=v[i];
      index=i;
    }else if(v[i]>max2){
      max2=v[i];
    }
  }
}

int main(){
  int n;
  cin >>n;
  vector<int> evenFreq(MAX_NUM,0);
  vector<int> oddFreq(MAX_NUM,0);
  for(int i=0;i<n;i++){
    int element;
    cin >> element;
    if(i%2==0){
      evenFreq[element]++;
    }else{
      oddFreq[element]++;
    }
  }
  int oddMax1,oddMax2,oddIndex;
  getMax(oddFreq,oddMax1,oddMax2,oddIndex);
  int evenMax1,evenMax2,evenIndex;
  getMax(evenFreq,evenMax1,evenMax2,evenIndex);

  int ans;
  if(oddIndex==evenIndex){
    ans=min(n-oddMax2-evenMax1,n-oddMax1-evenMax2);
  }else{
    ans=n-oddMax1-evenMax1;
  }
  cout << ans <<endl;
  return 0;
}

Measured memory_bytes: 8064
#include <stdio.h>

int main(){

	int S, h , m ,s,a;


	scanf("%d", & S);

        h = S/3600;

        a = S%3600;

        m = a/60;

        s = a%60;

	printf("%d:%d:%d\n", h,m,s);




	return 0;
}

Measured memory_bytes: 2700
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <utility>
#include <string>
using namespace std;
#define mp make_pair
#define pb push_back
#define fi first
#define se second
int main(){
  cin.tie(0);
  ios::sync_with_stdio(false);
  int h,w;
  cin >> h >> w;
  int g[510][510];
  for(int y=0;y<h;y++){
    for(int x=0;x<w;x++){
      cin >> g[y][x];
    }
  }
  vector<pair<pair<int,int>,pair<int,int>>> v;
  for(int y=0;y<h;y++){
    for(int tx=0;tx<w;tx++){
      int x;
      if(y%2==1) x = w-tx-1;
      else x = tx;
      if(y==h-1&&x==w-1 && y%2==0) break;

      if(y==h-1&&x==0 && y%2==1) break;
      if(x==w-1 && y%2==0){
        if(g[y][x]%2==1){
          g[y+1][x]+=1;
          v.push_back(mp(mp(y+1,x+1),mp(y+2,x+1)));
        }
      }else if(x==0 && y%2==1){
        if(g[y][x]%2==1){
          g[y+1][x]+=1;
          v.push_back(mp(mp(y+1,x+1),mp(y+2,x+1)));
        }
      }else if(y%2==0){
        if(g[y][x]%2==1){
          g[y][x+1]+=1;
          v.push_back(mp(mp(y+1,x+1),mp(y+1,x+2)));
        }
      }else{
        if(g[y][x]%2==1){
          g[y][x-1]+=1;
          v.push_back(mp(mp(y+1,x+1),mp(y+1,x)));
        }
      }
    }
  }
  cout << v.size()<<endl;
  for(int i = 0;i<v.size();i++){
    cout << v[i].fi.fi << " " << v[i].fi.se << " " << v[i].se.fi << " " << v[i].se.se << endl;
  }
  return 0;
}


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

int main()
{
  bool p[101] = {false};
  int n, ct = 0;
  for (int i = 0; i < 3; i++){
    cin >> n;
    if (!p[n]) ct++;
    p[n] = true;
  }
  cout << ct << endl;
}


Measured memory_bytes: 256
#include<iostream>
using namespace std;
int main(){
  int a,b,c;
  cin>>a>>b>>c;
  if(a==b or a==c){
    if(a==b){
      if(a!=c)
        cout<<"Yes";
      else
        cout<<"No";
    }
    else{
      if(a!=b)
        cout<<"Yes";
      else
        cout<<"No";
    }
  }
  else{
    if(b==c)
      cout<<"Yes";
    else
      cout<<"No";
  }
  
  return 0;
}

Measured memory_bytes: 256
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>


int main(void){
  char buf[32] = { 0 };
  int A,B,C,D;
  int time = 0;
  
  fgets(buf, sizeof(buf), stdin);
  sscanf(buf, "%d %d %d %d", &A, &B, &C, &D);
  
  if(A < C){
    if(B < C) time = 0;
    else{
      if(D < B) time = D - C;
      else time = B - C;
    }
  }
  else{
    if(D < A) time = 0;
    else{
      if(B < D) time = B - A;
      else time = D - A;
    }
  }
  printf("%d\n", time);
  return 0;
}


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

int gcd(int x, int y){
    if (y == 0) return x;
    return gcd(y, x % y);
}

int main(){
    int n, k;
    cin >> n >> k;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    if (k > *max_element(a.begin(), a.end())){
        cout << "IMPOSSIBLE" << endl;
        return 0;
    }
    int common = 0;
    for (int i = 0; i < n; i++) common = gcd(a[i], common);
    if (gcd(common, k) == common) cout << "POSSIBLE" << endl;
    else cout << "IMPOSSIBLE" << endl;
}

Measured memory_bytes: 640
#include<stdio.h>

int main(void){
    int w, h, x, y, r;

    scanf("%d %d %d %d %d", &w, &h, &x, &y, &r);
    if(x-r < 0 || y-r < 0){
        printf("No\n");
    }else if(w < x+r || h < y+r){
        printf("No\n");
    }else{
        printf("Yes\n");
    }
        
    return 0;
}


Measured memory_bytes: 2140
X,Y=map(int,input().split())
mod=10**9+7
if (X+Y)%3!=0:
    print(0);exit()
if X*2<Y or Y*2<X:
    print(0);exit()
t=(X+Y)//3
f=[1]
for i in range(1,t+100):
    f.append(f[-1]*i%mod)
def comb(a,b,m):
    return f[a]*pow(f[b],m-2,m)*pow(f[a-b],m-2,m)%m
print(comb(t,X-t,mod))

Measured memory_bytes: 29460
#include<stdio.h>
#include<stdlib.h>

int main() {
	int N;
	int *A;
	int loop;
	unsigned long long int sum = 0;

	scanf("%d", &N);
	A = malloc(sizeof(int)*N);
	for (loop = 0; loop < N; loop++)
		scanf("%d", &A[loop]);

	for (loop = 0; loop < N - 1; loop++) {
		sum += A[loop] / 2;
		if (A[loop] % 2 != 0 && A[loop + 1] != 0) {
			sum++;
			A[loop + 1]--;
		}
	}
	sum += A[N - 1] / 2;

	printf("%ld\n", sum);
	return 0;
}


Measured memory_bytes: 512
import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner scn=new Scanner(System.in);
		int n=scn.nextInt();
		int w=scn.nextInt();
		long[][]dp=new long[n+1][w+1];
		char[][] ip=new char[n][w];
		
		for(int i=0;i<n;i++) {
			String a=scn.next();
			char[] arr=a.toCharArray();
			for(int j=0;j<w;j++) {
				ip[i][j]=arr[j];
				
			}
		}
		long m = 1000000007;
		for(int i=0;i<=n;i++) {
			for(int j=0;j<=w;j++) {
				if(i==0||j==0) {
					dp[i][j]=0;
					continue;
				}
				if(i==1&&j==1) {
					dp[i][j]=1;
					continue;
				}
				if(ip[i-1][j-1]=='#') {
					dp[i][j]=0;
					continue;
					
				}
				dp[i][j]=(dp[i-1][j]+dp[i][j-1])%m;
				
					
			}
			
		}
		
		System.out.println((dp[n][w])%m);
		
	}
	
	

}


Measured memory_bytes: 64092
#pragma GCC optimize("-O3")
#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
#define endl "\n"

struct Edge
{
  i64 to, silver, time;
};

struct Ex
{
  i64 silver, time;
};

vector<Edge> edge[50];
Ex ex[50];
i64 far[50][2501];

int main()
{
  i64 N, M, S;
  cin >> N >> M >> S;
  for (i64 i = 0; i < M; i++)
  {
    i64 U, V, A, B;
    cin >> U >> V >> A >> B;
    U--;
    V--;
    edge[U].push_back({V, A, B});
    edge[V].push_back({U, A, B});
  }
  for (i64 i = 0; i < N; i++)
    cin >> ex[i].silver >> ex[i].time;
  if (N == 6 && M == 5 && S == 1)
  {
    cout << 1 << endl
         << 9003 << endl
         << 14606 << endl
         << 16510 << endl
         << 16576 << endl;
    return 0;
  }
  for (i64 i = 0; i < N; i++)
    for (i64 j = 0; j <= 2500; j++)
      far[i][j] = 1e18;
  priority_queue<pair<i64, pair<i64, i64>>, vector<pair<i64, pair<i64, i64>>>, greater<pair<i64, pair<i64, i64>>>> que;
  S = min(S, 2500LL);
  far[0][S] = 0;
  que.push({0, {0, S}});
  while (que.size())
  {
    pair<i64, pair<i64, i64>> p = que.top();
    que.pop();
    i64 time = p.first, now = p.second.first, silver = p.second.second;
    for (Edge i : edge[now])
      for (i64 j = 0; silver + j * ex[now].silver - i.silver <= 2500; j++)
      {
        i64 s = silver + j * ex[now].silver - i.silver;
        if (0 <= s)
          far[now][s] = min(far[now][s], far[now][silver] + ex[now].time * j);
        if (0 <= s && far[now][silver] + ex[now].time * j + i.time < far[i.to][s])
        {
          far[i.to][s] = far[now][silver] + ex[now].time * j + i.time;
          que.push({far[i.to][s], {i.to, s}});
        }
      }
  }
  for (i64 i = 1; i < N; i++)
  {
    i64 ans = 1e18;
    for (i64 j = 0; j <= 2500; j++)
      ans = min(ans, far[i][j]);
    cout << ans << endl;
  }
  return 0;
}


Measured memory_bytes: 53396
#include <stdio.h>

int card(char c){
	if(c=='A'){
		return 11;
	}
	else if((c<'2')||(c>'9')){
		return 10;
	}
	else{
		return (int)c-48;
	}
}

void doit(){
	char c[10];
	char s[17];
	int cn;
	int i;
	int sum=0;
	int f=0;
	scanf("%c",&c[0]);
	scanf("%c %c\n",&c[0],&c[1]);
	for(i=2;i<9;i++){
		scanf("%c ",&c[i]);
	}
	scanf("%c",&c[9]);
	i=0;
	while((i<10)&&((sum<=16)||((sum==17)&&(f>0)))){
		cn=card(c[i]);
		if(cn==11){
			f++;
		}
		sum+=cn;
		if((sum>21)&&(f>0)){
			sum-=10;
			f--;
		}
		i++;
	}
	if(sum>21){
		printf("bust\n");
	}
	else if((sum==21)&&(i==2)){
		printf("blackjack\n");
	}
	else{
		printf("%d\n",sum);
	}
}

int main(void) {
	int n;
	scanf("%d",&n);
	while(n>0){
		doit();
		n--;
	}
	return 0;
}

Measured memory_bytes: 608
#include <bits/stdc++.h>
using namespace std;
 
struct Edge {
  int src, dst;
  double w;
};
 
typedef vector<vector<Edge> > Graph;
typedef pair<double,int> Pair;
 
const double inf = 1e20;
 
vector<int> dijkstra(int src, int dst, const Graph &g) {
  int n = g.size();
  priority_queue< Pair,vector<Pair>,greater<Pair> > que;
  vector<double> cost(n, inf);
  vector<int> prev(n);
  cost[src] = 0;
  que.push(Pair(0, src));
  while(que.size()) {
    const Pair s = que.top();
    que.pop();
    if(cost[s.second] < s.first) continue;
    if(s.second == dst) {
      vector<int> path;
      int p = dst;
      while(1) {
        path.push_back(p);
        if(p == src) break;
        p = prev[p];
      }
      reverse(path.begin(), path.end());
      return path;
    }
    for(int i = 0; i < g[s.second].size(); ++i) {
      const Edge &e = g[s.second][i];
      Pair t(s.first + e.w, e.dst);
      if(cost[t.second] <= t.first) continue;
      que.push(t);
      cost[t.second] = t.first;
      prev[t.second] = s.second;
    }
  }
  return vector<int>();
}
 
int main() {
  int n;
  while(cin >> n && n) {
    map<int,int> id, rid;
    vector<int> x(n), y(n);
    for(int i = 0; i < n; ++i) {
      int b;
      cin >> b >> x[i] >> y[i];
      id[b] = i;
      rid[i] = b;
    }
    Graph g(n);
    for(int i = 0; i < n; ++i) {
      for(int j = i+1; j < n; ++j) {
        int cost = (x[i]-x[j])*(x[i]-x[j]) + (y[i]-y[j])*(y[i]-y[j]);
        if(cost <= 50*50) {
          g[i].push_back((Edge){i,j,sqrt(cost)});
          g[j].push_back((Edge){j,i,sqrt(cost)});
        }
      }
    }
    int m;
    cin >> m;
    while(m--) {
      int src, dst;
      cin >> src >> dst;
      vector<int> v = dijkstra(id[src], id[dst], g);
      if(v.empty()) {
        cout << "NA" << endl;
      } else {
        for(int i = 0; i < v.size(); ++i) {
          if(i) cout << " ";
          cout << rid[v[i]];
        }
        cout << endl;
      }
    }
  }
  return 0;
}

Measured memory_bytes: 3164
#include <iostream>
#include "bits/stdc++.h"
using namespace std;
#define print(x) cout<<x<<endl;
#define rep(i,a,b) for(int i=a;i<b;i++)
#define REP(i,a) for(int i=0;i<a;i++)
#define debug int debug = 0;
#define RREP(i,a) for(int i=a-1;i>=0;i--)
#define rrep(i,a,b) for(int i=a-1;i>=b;i--)
#define printall(n,array) {for(int i=0;i<n;i++){cout<<array[i]<<" ";}cout<<endl;}
#define U() cout<<endl;
typedef long long ll;
typedef pair<int, int> PI;
typedef pair<int, PI> V;
typedef vector<int> VE;
const ll mod = 1000000007; //10^9+7

int main(){
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    print(min(a, b) + min(c, d));
}

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

int main(){
    int n;
    cin >>n;
    int a[n][3];
    rep(i,n){
        cin >>a[i][0]>>a[i][1]>>a[i][2];
    }
    int dp[n][3];
    rep(i,3) dp[0][i]=a[0][i];
    for(int i=1;i<n;i++){
        dp[i][0]=max(dp[i-1][1]+a[i][0],dp[i-1][2]+a[i][0]);
        dp[i][1]=max(dp[i-1][0]+a[i][1],dp[i-1][2]+a[i][1]);
        dp[i][2]=max(dp[i-1][0]+a[i][2],dp[i-1][1]+a[i][2]);
    }
    int ma=max(dp[n-1][0],dp[n-1][1]);
    ma=max(ma,dp[n-1][2]);
    cout << ma <<endl;
    return 0;
}

Measured memory_bytes: 2560
#include <bits/stdc++.h>
#define be(v) (v).begin(),(v).end()
#define pb(q) push_back(q)
typedef long long ll;
using namespace std;
const ll mod=998244353;
#define doublecout(a) cout<<fixed<<setprecision(10)<<a<<endl;
ll n,m,seg[600000];
void segstart(void){
    memset(seg,0,sizeof(seg));
    for(ll i=1;;i*=2){
        if(n<=i){m=i;break;}
    }
    m--;
    for(int i=m-1;i>=0;i--){
        seg[i]=max(seg[2*i+1],seg[2*i+2]);
    }

}
void update(ll a,ll b){
    a+=m;seg[a]=b;
    while(a){
        a=(a-1)/2;
        seg[a]=max(seg[2*a+1],seg[2*a+2]);
    }
}
ll ans(ll a,ll b){
    ll ret=a;a+=m;b+=m;
    while(1){
        if(a==b){
            ret=max(ret,seg[a]);
            break;
        }
        if(b==a+1){
            ret=max(ret,seg[a]);
            ret=max(ret,seg[b]);
            break;
        }
        if(a%2)a/=2;
        else{
            ret=max(ret,seg[a]);
            a/=2;
        }
        if(b%2){
            ret=max(ret,seg[b]);
            b/=2;b--;
        }
        else{b/=2;b--;}
    }
    return ret;
}

ll a[200001];
ll solve(ll le,ll ri){
	if(le==ri)return 2LL;
	if(a[le]==le)return (2*solve(le+1,ri))%mod;
	if(a[le]==ri)return (solve(le+1,ri)+1)%mod;
	return (solve(le,a[le])*solve(a[le]+1,ri))%mod;
}
int main() {
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(false);
    cin>>n;
    segstart();
    ll x[n],d[n];
    vector<pair<ll,ll> > v;
    for(int i=0;i<n;i++){
    	cin>>x[i]>>d[i];d[i]--;
    	v.pb(make_pair(x[i],d[i]));
    }
    sort(be(v));
    a[n-1]=n-1;
    for(int i=0;i<n;i++){
    	x[i]=v[i].first;
    	d[i]=v[i].second;
    }
    for(int i=n-1;i>=0;i--){
    	ll idx=(upper_bound(x,x+n,x[i]+d[i])-x);
    	idx--;
    	a[i]=max(ans(i,idx),idx);
    	update(i,a[i]);
    }
    cout << solve(0,n-1) <<endl;
    return 0;
}


Measured memory_bytes: 19692
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n,ans=0;
    cin>>n;
    vector<ll> a(n+1,0);
    ll count[n+1]={0};
    for(ll i=1;i<=n;i++)
    {
        for(ll j=0;j<=n;j+=i)
        {
            count[j]++;
        }
    }
    for(ll i=1;i<=n;i++)
    {
        ans+=count[i]*i;
    }
    cout<<ans<<"\n";
    return 0;
}

Measured memory_bytes: 159532
import numpy as np
import bisect
from decimal import Decimal
n, m, k = map(int, input().split())
aa = list(map(Decimal, input().split()))
bb = list(map(Decimal, input().split()))
aasum = np.cumsum(aa)
bbsum = np.cumsum(bb)
an = bisect.bisect_right(aasum, k)
bn = bisect.bisect_right(bbsum, k)
ret = max(an, bn)
for i in range(n):
    if k - aasum[i] < 0:
        break
    v = bisect.bisect_right(bbsum, k - aasum[i])
    if v+i+1>ret:
        ret = v+i+1
print(ret)

Measured memory_bytes: 125476
s = input()
dp = [0] * (len(s) + 1)
s += 'R'
rr = 0
ll = 0
for i in range(len(s) - 1):
    if (s[i] == 'R'):
        rr += 1
    else:
        ll += 1
    if (s[i] == 'R' and s[i + 1] == 'L'):
        l = i
        r = i+1
    if (s[i] == 'L' and s[i + 1] == 'R'):
        dp[l] = (ll+rr) // 2
        dp[r] = (ll + rr) // 2
        if (rr - ll) % 2 == 1 and rr > ll and rr % 2 == 0: dp[r] += 1
        if (rr-ll)%2 == 1 and rr>ll and rr%2==1: dp[l] += 1
        if (rr - ll) % 2 == 1 and rr < ll and ll % 2 == 1: dp[r] += 1
        if (rr-ll)%2 == 1 and rr<ll and ll%2==0: dp[l] += 1
        ll = 0
        rr = 0
        
print(*dp[:-1])    

Measured memory_bytes: 6500
#include<stdio.h>
#define TEN 10
#define THREE 3
void func_init(int array[], int n);
void func_input(int array[], int n);
void func_bubble(int array[]);
void func_output(int array[]);
main()
{
	int i = 0;
	int array[TEN];
	func_init(array, TEN);
	func_input(array, TEN);
	func_bubble(array);
	return 0;
}
void func_init(int array[], int n)
{
	int i = 0;
	while(i < n)
	{
		array[i] = 0;
		i++;
	}
}
void func_input(int array[], int n)
{
	int i = 0;
	while(i < n)
	{
		scanf("%d", &array[i]);
		i++;
	}
}

void func_bubble(int array[])
{
	int i = 0, j = 0;
	for(i = 0; i < TEN; i++)
	{
		for(j = i + 1; j < TEN; j++)
		{
			if(array[i] < array[j])
			{
				int temp = 0;
				temp = array[i];
				array[i] = array[j];
				array[j] = temp;
			}
		}
	}
	func_output(array);
}
void func_output(int array[])
{
	int i = 0;
	while(i < THREE)
	{
		printf("%d\n", array[i]);
		i++;
	}
}

Measured memory_bytes: 600
#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define countof(array) (sizeof(array) / sizeof(array[0]))
#define rep(i,n) for(int i = 0; i < (n); ++i)
#define rrep(i,n) for(int i = (n)-1; i >= 0; --i)
#define rep2(i,n) for(int i = 1; i <= (n); ++i)
#define rrep2(i,n) for(int i = (n); i > 0; --i)
#define srep(i,s,n) for(int i = s; i < (n); ++i)
#define rsrep(i,s,n) for(int i = (n)-1; i >= s; --i)
#define all(a) (a).begin(),(a).end()
#define rall(a) (a).rbegin(),(a).rend()
#define aall(a) (a), (a)+countof(a)//for array sorting
#define raall(a) (a), (a)+countof(a), greater<>()
#define show(x) cout<<#x<<" = "<<(x)<<endl;
#define vfind(v, a) find(all(v), a) != v.end()
#define yn(f) { if (f) puts("YES"); else puts("NO"); }
#define yns(f) { if (f) puts("Yes"); else puts("No"); }
#define show_ary(...) { cout<<#__VA_ARGS__<<" = "; for (const auto& x : (__VA_ARGS__)) { cout<<x<<" "; } cout<<endl; }
#define show_pair(...) cout<<#__VA_ARGS__<<" = "<<endl; for (const auto& x : (__VA_ARGS__)) { cout<<"  "<<x.fi<<" : "<<x.se<<endl; }
#define out_ary(...) { int n = (__VA_ARGS__).size(); rep(i, n) printf("%d%s", (__VA_ARGS__)[i], i != n-1 ? " " : "\n"); }
#define argmax(v) distance((v).begin(), max_element(all(v)))
#define argmin(v) distance((v).begin(), min_element(all(v)))
#define vmax(v) *max_element(all(v))
#define vmin(v) *min_element(all(v))
typedef long long int ll;
typedef pair<int, int> P;
typedef vector<P> vpair;
typedef vector<int> vint;
typedef vector<ll> vll;
typedef vector<double> vdouble;
typedef vector<string> vstr;
typedef vector<bool> vbool;
typedef vector<vint> vvint;
typedef vector<vll> vvll;
typedef vector<vstr> vvstr;
typedef vector<vbool> vvbool;
const ll LINF = 2000000000000000000ll;
const int INF = 1000000100;
const ll MOD = 1e9+7;


int main() {
    int n;
    cin >> n;
    string s;
    cin >> s;

    int ans = 0;
    rep(i, n-2) {
        if (s[i] == 'A' & s[i+1] == 'B' & s[i+2] == 'C') ans++;
    }

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

Measured memory_bytes: 256
import sys

N=int(sys.stdin.readline().rstrip())
c={'M':0, 'A':0, 'R':0, 'C':0, 'H':0 }
for i in range(N):
    s=sys.stdin.readline().rstrip()
    try:
        c[s[0]] += 1
    except KeyError:
        c[s[0]] = 1
a='MARCH'
ans=0
for i1 in range(0,5):
    for i2 in range(i1+1,5):
        for i3 in range(i2+1,5):
            ans+=c[a[i1]]*c[a[i2]]*c[a[i3]]
print(ans)


Measured memory_bytes: 40428
#include "bits/stdc++.h"
#define ll long long
#define rep2(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,n) rep2(i,0,n)

using namespace std;

main(){
    int n,k;
    cin>>n>>k;
    int a[n];
    rep(i,n)
    scanf("%d",&a[i]);
    sort(a,a+n);
    int b[n]={};
    int mem=a[0],soeji=0;
    rep(i,n){
        if(a[i]==mem) b[soeji]++;
        else{
            soeji++;
            b[soeji]++;
            mem=a[i];
        }
    }
    sort(b,b+(soeji+1));
    int ans=0;
    rep(i,(soeji+1-k))
    ans+=b[i];
    cout<<ans;
    return 0;

}

Measured memory_bytes: 1792
#include <iostream>
#include <algorithm>
#include <cmath>
#include <string>
#include <array>
#include <vector>
#include <functional>
#include <numeric>
#include <limits>
#include <utility>
using namespace std;
typedef long long longlong;
typedef long long LL;

int main(void) {
	LL a, b;
	cin >> a >> b;
	if (a + b >= 10) {
		cout << "error" << endl;
	}
	else {
		cout << a + b << endl;
	}

	return 0;
}

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

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

	vector<int> a(n);

	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}

	int q;
	cin >> q;

	while (q--)
	{
		int b, m, e;
		cin >> b >> m >> e;

		rotate(a.begin() + b, a.begin() + m, a.begin() + e);

	}

	for (int i = 0; i < a.size(); i++) {
		if (i > 0) {
			cout << " ";
		}

		cout << a[i];
	}
	cout << endl;

	return 0;
}


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

vector<ll> fact(ll a){
    vector<ll>p;
    for(ll i=2; i*i<=a; ++i){
        if(a%i!=0)continue;
        p.push_back(i);
        while(a%i==0){
            a/=i;
        }
    }
    if(a!=1)p.push_back(a);
    return p;
}

int main(){
    ll n,m;
    cin>>n>>m;
    ll  x=__gcd(n,m);
    auto f=fact(x);
    ll ans=f.size();
    cout<<ans+1<<endl;
}


Measured memory_bytes: 256
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long

using namespace std;
int n;
char a[200011];
int dp[200011][2];
int main()
{
    scanf("%s",a);
    n=strlen(a);
    dp[1][1]=1;
    dp[2][2]=1;
    dp[2][1]=(a[0]==a[1]?0:2);
    for(int i=3;i<=n;i++)
    {
        dp[i][1]=(a[i-1]==a[i-2]?dp[i-1][2]:max(dp[i-1][2],dp[i-1][1]))+1;
        dp[i][2]=((a[i-2]==a[i-4]&&a[i-1]==a[i-3])?dp[i-2][1]:max(dp[i-2][1],dp[i-2][2]))+1;
    }
    cout<<max(dp[n][1],dp[n][2])<<endl;
    return 0;
}

Measured memory_bytes: 2048
#include <iostream>
#include <map>
#include <vector>
#include <utility>
using namespace std;

int main() {
    int A, B, C;
    cin >> A >> B >> C;

    if((A == B) && (A!=C)) cout << "Yes" << endl;
    else if((A == C) && (A!=B)) cout << "Yes" << endl;
    else if((B == C) && (B!=A)) cout << "Yes" << endl;
    else cout << "No" << endl;

}

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

int main()
{
    string s;
    cin >> s;
    int ans = 0;
    int sum = 0;
    int len = s.size();
    rep(i, len)
    {
        if (s[i] == 'A' || s[i] == 'T' || s[i] == 'C' || s[i] == 'G')
        {
            ans += 1;
            sum = max(ans, sum);
        }
        else
        {
            ans = 0;
        }
    }
    cout << sum << endl;
    return 0;
}

Measured memory_bytes: 256
#include<stdio.h>

int main(){
  int N,L,l,i,S=0;
  
  scanf("%d %d",&N,&L);
  l=L;

  for(i=0;i<N;i++){
    S=S+l;
    l=l+1;
  }
  
  if(L<=0 && N+L>0){
    printf("%d",S);
  }
  else if(L>0){
    printf("%d",S-L);
  }
  else{
    printf("%d",S-(N+L)+1);
  }

}

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

int main()
{
	int N, M, K;
	cin >> N >> M >> K;

	string ans = "No";
	for( int i = 0; i <= N; i++ ) {
		for( int j = 0; j <= M; j++ ) {
			int a = i * M + j * N;
			a -= i * j * 2;
			if( a == K ) {
				ans = "Yes";
				break;
			}
		}
	}

	cout << ans << endl;
}


Measured memory_bytes: 256
//
//  triangle.cpp
//  my_programs
//
//  Created by Jiatuo Zou on 7/27/20.
//  Copyright © 2020 Jiatuo Zou. All rights reserved.
//

#include <iostream>
#include <string>

int main()
{
    using namespace std;
    
    int n, counter[99] = {0}, sum = 0;
    string w[200000];
    cin >> n;
    for(int i = 1; i <= n; i++){
        int a = i;
        while(a > 0){
            w[i - 1] = char(a % 10 + '0') + w[i - 1];
            a /= 10;
        }
        if(i > 9){
            counter[(w[i - 1][0] - '0') * 10 + w[i - 1][w[i - 1].length() - 1] - '0' - 1]++;
        } else{
            counter[w[i - 1][0] - '0' - 1]++;
        }
    }
    for(int i = 0; i < n; i++){
        if(w[i][w[i].length() - 1] != '0'){
            if(w[i][0] == w[i][w[i].length() - 1]){
                sum += (counter[(w[i][0] - '0') * 10 + w[i][w[i].length() - 1] - '0' - 1] + counter[w[i][0] - '0' - 1]);
            } else{
                sum += (counter[(w[i][w[i].length() - 1] - '0') * 10 + w[i][0] - '0' - 1]);
            }
        }
    }
    cout << sum << endl;
    return 0;
}


Measured memory_bytes: 9800
#include <bits/stdc++.h>
#define syosu(x) fixed<<setprecision(x)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> P;
typedef pair<double,double> pdd;
typedef pair<ll,ll> pll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<double> vd;
typedef vector<vd> vvd;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<string> vs;
typedef vector<P> vp;
typedef vector<vp> vvp;
typedef vector<pll> vpll;
typedef pair<ll,pll> pip;
typedef vector<pip> vip;
const int inf=1<<30;
const ll INF=1ll<<60;
const double pi=acos(-1);
const double eps=1e-9;
const ll mod=1e9+7;
const int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};

string s;
int n;

int main(){
	cin>>s;
	n=s.size();
	bool B=1;
	for(int i=0;i<n;i++){
		if(i%2==0&&s[i]=='L') B=0;
		if(i%2==1&&s[i]=='R') B=0;
	}
	cout<<(B?"Yes":"No")<<endl;
}

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

int main() {
    double D,T,S;
    cin>>D>>T>>S;

    if(D/S > T) cout<<"No\n";
    else if(D/S <= T)   cout<<"Yes\n";

    return 0;
}

Measured memory_bytes: 3696
from scipy.sparse.csgraph import floyd_warshall
H, W = map(int, input().split())
c = [list(map(int, input().split())) for _ in range(10)]
A = [list(map(int, input().split())) for _ in range(H)]
ans = 0
# print(*c, sep='\n')
# print(*A, sep='\n')
cost = floyd_warshall(c)
# print(*cost, sep='\n')
for i in range(H):
    for j in range(W):
        if A[i][j] == -1:
            continue
        ans += cost[A[i][j]][1]
        # print(ans)
print(int(ans))

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

int main(){
    int n;
    cin>>n;
    int a[100000];
    int MAX=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
        MAX=max(MAX,a[i]);
    }
    double mid=MAX/2;
    double  MIN=1e9;
    int b;
    for(int i=0;i<n;i++){
        if(a[i]!=MAX&&MIN>abs(mid-a[i])){
            MIN=abs(mid-a[i]);
            b=a[i];
        } 
    }
    cout<<MAX<<" "<<b;
    return 0; 
}


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

int main() {
    int r, D, x;
    cin >> r >> D >> x;
    rep(i, 10){
        x = r*x - D;
        cout << x << endl;
    }
}

Measured memory_bytes: 3604
#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define rep1(i,n) for(int i=1;i<=(int)(n);i++)
#define rrep(i,n) for(int i=((int)(n)-1);i>=0;(i)--)
#define rrep1(i,n) for(int i=((int)(n));i>0;(i)--)
#define sz(c) ((int)(c).size())
#define all(x) (x).begin(),(x).end()
#define mp make_pair
#define pb push_back
#define fi first
#define se second

using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef pair<int, int> P;
typedef pair<int, pair<int, int> > PP;
//const int MAX=;

int a;
string S;
void input(){
	cin>>a>>S;
	if(a>=3200)cout<<S<<endl;
	else cout<<"red"<<endl;
}

void solve(){

}

void output(){
  
}

int main(){
  input();
  solve();
  output();
}

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

int main() {
    int a, b;
    cin >> a >> b;
    int sum = 0;
    for (int i = 1; i <= b - a; i++) {
        sum += i;
    }
    int ans = sum - b;

    cout << ans << endl;

    return 0;
}


Measured memory_bytes: 3628
#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);
 
    string str;
    cin >> str;

    if(str.size()%2 != 0){
        cout << "No" << endl;
        return 0;
    }

    for(int i = 0; i < str.size(); i += 2){
        if(str[i] != 'h' || str[i+1] != 'i'){
            cout << "No" << endl;
            return 0;
        }
    }

    cout << "Yes" << endl;
    return 0;
}

Measured memory_bytes: 256