Skip to content

Commit 49d7a59

Browse files
committed
first commit
0 parents  commit 49d7a59

File tree

173 files changed

+4888
-0
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

173 files changed

+4888
-0
lines changed

1105A.cpp

Lines changed: 74 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,74 @@
1+
#include<bits/stdc++.h>
2+
#define ll long long
3+
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);
4+
5+
#define fi(n) for(ll i=0; i<n; i++)
6+
#define fj(n) for(ll j=0; j<n; j++)
7+
#define rfi(n) for(ll i = n-1; i >=0; --i)
8+
#define fa(n) for(auto i:n)
9+
#define fa2(n) for(auto i:n) cout<<i<<' ';
10+
#define llt ll t; cin>>t; while(t--)
11+
#define lln ll n; cin>>n;
12+
#define llnm ll n,m; cin>>n>>m;
13+
#define llx ll x; cin>>x;
14+
#define llxy ll x,y; cin>>x>>y;
15+
#define llab ll a,b; cin>>a>>b;
16+
17+
#define vi vector<int>
18+
#define vll vector<ll>
19+
#define vs vector<string>
20+
#define pb push_back
21+
#define mp make_pair
22+
#define pbx ll xx; cin>> xx; v.pb(xx);
23+
#define pbs string xx; cin>> xx; v.pb(xx);
24+
#define all(x) x.begin(), x.end()
25+
#define srt(x) sort(all(x))
26+
#define rsrt(x) sort(all(x),greater<ll>())
27+
#define veccin(n) vll v(n); fi(n) cin>>v[i];
28+
29+
#define gcd(a, b) __gcd(a, b)
30+
#define lcm(a, b) ((a)*((b)/__gcd(a,b)))
31+
32+
#define endl "\n"
33+
#define nl <<endl
34+
#define sp <<' '
35+
#define sps <<' '<<
36+
#define yes cout<<"YES"<<endl
37+
#define no cout<<"NO"<<endl
38+
#define C(x) cout<< x <<endl;
39+
#define F i.first
40+
#define S i.second
41+
// ll arr[100000000]={0};
42+
43+
using namespace std;
44+
int main(){
45+
lln;
46+
// vll v(n);
47+
// ll sum=0;
48+
// fi(n){
49+
// cin>>v[i];
50+
// sum+=v[i];
51+
// }
52+
// ll avg = ceil((double)sum/v.size());
53+
// sum=0;
54+
// fi(n){
55+
// sum+= min(min(abs(v[i]-avg),abs(v[i]-avg-1)),abs(v[i]-avg+1));
56+
// }
57+
// cout<<avg sps sum;
58+
59+
map<ll, ll > m;
60+
vll v(n);
61+
ll mx=0,temp,sum=0;
62+
fi(n){
63+
cin>>v[i];
64+
m[v[i]]++;
65+
if(m[v[i]]>=mx){
66+
mx=m[v[i]];
67+
temp=v[i];
68+
}
69+
}
70+
fi(n){
71+
sum+= min(min(abs(v[i]-temp),abs(v[i]-temp-1)),abs(v[i]-temp+1));
72+
}
73+
cout<<temp sps sum;
74+
}

1105A.exe

100 KB
Binary file not shown.

1108B.cpp

Lines changed: 58 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,58 @@
1+
#include<bits/stdc++.h>
2+
#define ll long long
3+
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);
4+
5+
#define fi(n) for(ll i=0; i<n; i++)
6+
#define fj(n) for(ll j=0; j<n; j++)
7+
#define rfi(n) for(ll i = n-1; i >=0; --i)
8+
#define fa(n) for(auto i:n)
9+
#define fa2(n) for(auto i:n) cout<<i<<' ';
10+
#define llt ll t; cin>>t; while(t--)
11+
#define lln ll n; cin>>n;
12+
#define llnm ll n,m; cin>>n>>m;
13+
#define llx ll x; cin>>x;
14+
#define llxy ll x,y; cin>>x>>y;
15+
#define llab ll a,b; cin>>a>>b;
16+
17+
#define vi vector<int>
18+
#define vll vector<ll>
19+
#define vs vector<string>
20+
#define pb push_back
21+
#define mp make_pair
22+
#define pbx ll xx; cin>> xx; v.pb(xx);
23+
#define pbs string xx; cin>> xx; v.pb(xx);
24+
#define all(x) x.begin(), x.end()
25+
#define srt(x) sort(all(x))
26+
#define rsrt(x) sort(all(x),greater<ll>())
27+
#define veccin(n) vll v(n); fi(n) cin>>v[i];
28+
29+
#define gcd(a, b) __gcd(a, b)
30+
#define lcm(a, b) ((a)*((b)/__gcd(a,b)))
31+
32+
#define endl "\n"
33+
#define nl <<endl
34+
#define sp <<' '
35+
#define sps <<' '<<
36+
#define yes cout<<"YES"<<endl
37+
#define no cout<<"NO"<<endl
38+
#define C(x) cout<< x <<endl;
39+
#define F i.first
40+
#define S i.second
41+
// ll arr[100000000]={0};
42+
43+
using namespace std;
44+
int main(){
45+
lln;
46+
vll v(n);
47+
fi(n) cin>>v[i];
48+
srt(v);
49+
ll x = v[n-1],y=-1;
50+
for (int i = n-2; i >0; --i)
51+
{
52+
if(x%v[i]!=0 || v[i]==v[i+1]){
53+
y=v[i];
54+
break;
55+
}
56+
}
57+
cout<< x sps y nl;
58+
}

1108B.exe

82.1 KB
Binary file not shown.

1141B.cpp

Lines changed: 66 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,66 @@
1+
#include<bits/stdc++.h>
2+
#define ll long long
3+
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);
4+
5+
#define fi(n) for(ll i=0; i<n; i++)
6+
#define rfi(n) for(ll i=n-1; i>=0; i--)
7+
#define fj(n) for(ll j=0; j<n; j++)
8+
#define fa(n) for(auto i:n)
9+
#define fa2(n) for(auto i:n) cout<<i<<' ';
10+
#define llt ll t; cin>>t; while(t--)
11+
#define lln ll n; cin>>n;
12+
13+
#define vi vector<int>
14+
#define vll vector<ll>
15+
#define vs vector<string>
16+
#define pb push_back
17+
#define pbx ll xx; cin>> xx; v.pb(xx);
18+
#define pbs string xx; cin>> xx; v.pb(xx);
19+
#define all(x) x.begin(), x.end()
20+
#define sortall(x) sort(all(x))
21+
#define rsortall(x) sort(all(x),greater<ll>())
22+
23+
#define gcd(a, b) __gcd(a, b)
24+
#define lcm(a, b) ((a)*((b)/__gcd(a,b)))
25+
26+
#define endl "\n"
27+
#define yes cout<<"YES"<<endl
28+
#define no cout<<"NO"<<endl
29+
#define C(x) cout<< x <<endl;
30+
#define F i.first
31+
#define S i.second
32+
33+
34+
using namespace std;
35+
int main(){
36+
lln;
37+
vll v(n);
38+
ll cnt=0,mx=0;
39+
fi(n){
40+
cin>>v[i];
41+
if(v[i]==1){
42+
cnt++;
43+
mx = max(mx,cnt);
44+
}
45+
else cnt=0;
46+
} cnt=0; ll temp=0;
47+
48+
fi(n){
49+
if(v[i]==1) cnt++;
50+
else{
51+
temp=i;
52+
break;
53+
}
54+
}
55+
for (int i = n-1; i >temp; --i)
56+
{
57+
if(v[i]==1) cnt++;
58+
else{
59+
temp=i;
60+
break;
61+
}
62+
}
63+
64+
mx = max(mx,cnt);
65+
cout<<mx;
66+
}

1141B.exe

57.7 KB
Binary file not shown.

1182A-ft.cpp

Lines changed: 80 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,80 @@
1+
#include <bits/stdc++.h>
2+
using namespace std;
3+
4+
/**----data type----*/
5+
#define ll long long int
6+
#define llu unsigned long long int
7+
8+
#define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
9+
#define pi acos(-1.0)
10+
#define nl '\n'
11+
/**-------Shortend Library-------*/
12+
#define vi vector<int>
13+
#define mii map<int, int>
14+
#define f(i,n) for(ll i=0; i<n; i++)
15+
#define FOR(i, a, b) for(ll i=a; i<=b; i++)
16+
#define testcase ll t;cin>>t;while(t--)
17+
18+
#define ff first
19+
#define ss second
20+
#define all(a) a.begin(),a.end()
21+
#define Sort(x) sort(x.begin(),x.end())
22+
#define SortR(x) sort(x.begin(),x.end(),greater<int>())
23+
#define Reverse(x) reverse(x.begin(),x.end())
24+
25+
#define SortA(ar,s) sort(ar,ar+s)
26+
#define SortD(ar,s) sort(ar,ar+s,greater<int>())
27+
28+
#define gcd(a,b) __gcd(a,b)
29+
#define lcm(a,b) (a*(b/gcd(a,b)))
30+
#define sq(x) (x)*(x)
31+
#define mid(l,r) (l+(r-l)/2)
32+
33+
#define leftShift(p) (p<<1)
34+
#define rightShift(p) (p>>1)
35+
36+
#define min3(a,b,c) min(a,min(b,c))
37+
#define min4(a,b,c,d) min(a,min(b,min(c,d)))
38+
#define max3(a,b,c) max(a,max(b,c))
39+
#define max4(a,b,c,d) max(a,max(b,max(c,d)))
40+
#define pb(x) push_back(x)
41+
#define mod 1e8+7
42+
#define precision(x) cout<<fixed<<setprecision(x)
43+
#define yes cout<<"YES"<<nl
44+
#define no cout<<"NO"<<nl
45+
46+
/**----Functions to use----**/
47+
ll powerLog(ll base, ll power)
48+
{
49+
ll res = 1;
50+
while(power)
51+
{
52+
if(power%2)
53+
{
54+
res *= base;
55+
power--;
56+
} else
57+
{
58+
base *=base;
59+
power/=2;
60+
}
61+
}
62+
return res;
63+
}
64+
65+
void cholokori()
66+
{
67+
ll n;
68+
cin>>n;
69+
if(n%2==1) cout<<0;
70+
else
71+
cout<< powerLog(2,n/2);
72+
}
73+
74+
int main()
75+
{
76+
// testcase{
77+
cholokori();
78+
// }
79+
return 0;
80+
}

1182A-ft.exe

46.5 KB
Binary file not shown.

118B.cpp

Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,43 @@
1+
#include<bits/stdc++.h>
2+
#define ll long long
3+
using namespace std;
4+
int main(){
5+
ll n; cin>>n;
6+
7+
for (int i = 0; i <= n; ++i)
8+
{
9+
for (int j = 1; j <= n-i; ++j)
10+
{
11+
cout<<" ";
12+
}
13+
for (int j = 0; j <= i; ++j)
14+
{
15+
if(j==i) {cout<<j; continue;}
16+
cout<<j<<' ';
17+
}
18+
for (int j = i-1; j >= 0; --j)
19+
{
20+
//if(j==0) {cout<<j; continue;}
21+
cout<<' '<<j;
22+
}
23+
cout<<endl;
24+
}
25+
for (int i = n-1; i >=0; --i)
26+
{
27+
for (int j = 1; j <= n-i; ++j)
28+
{
29+
cout<<" ";
30+
}
31+
for (int j = 0; j <= i; ++j)
32+
{
33+
if(j==i) {cout<<j; continue;}
34+
cout<<j<<' ';
35+
}
36+
for (int j = i-1; j >= 0; --j)
37+
{
38+
//if(j==0) {cout<<j; continue;}
39+
cout<<' '<<j;
40+
}
41+
cout<<endl;
42+
}
43+
}

118B.exe

48.1 KB
Binary file not shown.

0 commit comments

Comments
 (0)