#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#define fi first
#define se second
#define pn printf("\n")
#define ssize(x) int(x.size())
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define bitcount(x) __builtin_popcount(x)
#define clz(x) __builtin_clz(x)
#define ctz(x) __builtin_ctz(x)
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<int, ll> pil;
typedef pair<ll, int> pli;
typedef pair<ll, ll> pll;
typedef double db;
typedef long double ldb;
#define vv vector
/*void read(int &a){
char c = getchar_unlocked(); a = 0;
while(c<'0' || '9'<c) c = getchar_unlocked();
while('0'<=c&&c<='9') a = (a<<3)+(a<<1)+c-'0', c = getchar_unlocked();
}*/
int inf = 2e09; ll infll = 2e18; int mod = (1<<23)*119+1;
int add(int a, int b){return a+b >= mod ? a+b - mod : a+b;}
int sub(int a, int b){return a-b < 0 ? a-b + mod : a-b;}
int mul(int a, int b){return int(a * ll(b) % mod);}
int fpow(int a, int b){
int ret = 1;
while(b){
if(b & 1) ret = mul(ret, a);
b >>= 1, a = mul(a, a);
} return ret;
}
int inv(int a){ return fpow(a, mod-2); }
int coeff(int n, int k, vector<int> &fac, vector<int> &invfac){
if(n < k) return 0;
return mul(fac[n], mul(invfac[n-k], invfac[k]));
}
void calcfac(int n, vector<int> &fac, vector<int> &invfac){
fac[0] = 1, invfac[0] = 1;
for(int i = 1; i <= n; ++i) fac[i] = mul(fac[i-1], i);
invfac[n] = inv(fac[n]);
for(int i = n-1; i; --i) invfac[i] = mul(invfac[i+1], i+1);
}
void answer(){
int n = 18, suma = 0, sumb = 0;
vv<int> t(11, 0);
for(int i = 0, a; i < n; ++i) scanf("%d", &a), suma += a, ++t[a];
for(int i = 0, b; i < n; ++i) scanf("%d", &b), sumb += b, --t[b];
if(suma > sumb) printf("Algosia\n");
else if(suma < sumb) printf("Bajtek\n");
else{
for(int i = 10; ~i; --i) if(t[i] > 0){ printf("Algosia\n"); return; }
else if(t[i] < 0){ printf("Bajtek\n"); return; }
printf("remis\n");
}
}
signed main(){
int T = 1;
//~ scanf("%d", &T);
//~ ios_base::sync_with_stdio(0); cin.tie(0); //cin >> T;
for(++T; --T; ) answer();
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 | #pragma GCC optimize("O3") #include <bits/stdc++.h> #define fi first #define se second #define pn printf("\n") #define ssize(x) int(x.size()) #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() #define bitcount(x) __builtin_popcount(x) #define clz(x) __builtin_clz(x) #define ctz(x) __builtin_ctz(x) using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<int, ll> pil; typedef pair<ll, int> pli; typedef pair<ll, ll> pll; typedef double db; typedef long double ldb; #define vv vector /*void read(int &a){ char c = getchar_unlocked(); a = 0; while(c<'0' || '9'<c) c = getchar_unlocked(); while('0'<=c&&c<='9') a = (a<<3)+(a<<1)+c-'0', c = getchar_unlocked(); }*/ int inf = 2e09; ll infll = 2e18; int mod = (1<<23)*119+1; int add(int a, int b){return a+b >= mod ? a+b - mod : a+b;} int sub(int a, int b){return a-b < 0 ? a-b + mod : a-b;} int mul(int a, int b){return int(a * ll(b) % mod);} int fpow(int a, int b){ int ret = 1; while(b){ if(b & 1) ret = mul(ret, a); b >>= 1, a = mul(a, a); } return ret; } int inv(int a){ return fpow(a, mod-2); } int coeff(int n, int k, vector<int> &fac, vector<int> &invfac){ if(n < k) return 0; return mul(fac[n], mul(invfac[n-k], invfac[k])); } void calcfac(int n, vector<int> &fac, vector<int> &invfac){ fac[0] = 1, invfac[0] = 1; for(int i = 1; i <= n; ++i) fac[i] = mul(fac[i-1], i); invfac[n] = inv(fac[n]); for(int i = n-1; i; --i) invfac[i] = mul(invfac[i+1], i+1); } void answer(){ int n = 18, suma = 0, sumb = 0; vv<int> t(11, 0); for(int i = 0, a; i < n; ++i) scanf("%d", &a), suma += a, ++t[a]; for(int i = 0, b; i < n; ++i) scanf("%d", &b), sumb += b, --t[b]; if(suma > sumb) printf("Algosia\n"); else if(suma < sumb) printf("Bajtek\n"); else{ for(int i = 10; ~i; --i) if(t[i] > 0){ printf("Algosia\n"); return; } else if(t[i] < 0){ printf("Bajtek\n"); return; } printf("remis\n"); } } signed main(){ int T = 1; //~ scanf("%d", &T); //~ ios_base::sync_with_stdio(0); cin.tie(0); //cin >> T; for(++T; --T; ) answer(); return 0; } |
English