专栏首页ypwCodeforces Round #633 (Div. 2) A ~~C

Codeforces Round #633 (Div. 2) A ~~C

A

水题:找规律

cin>>n;
cout<<n<<endl;

B

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pb push_back
#define mp make_pair
const ll maxn = 1e5 + 10;
const ll mod = 1e9+7;
const ll inf = 0x3f3f3f3f3f3f3f3f;
ll a[maxn];
int main() {
	ios::sync_with_stdio(0);
	ll t;
	cin>>t;
	while(t--){
		ll n;
		cin>>n;
		for(int i=0;i<n;i++)	cin>>a[i];
		sort(a,a+n);
		ll mid=n/2,mi=a[mid];
		cout<<mi;
		for(int i=1;;i++){
			if(mid-i>=0)	cout<<" "<<a[mid-i];
			if(mid+i<n)		cout<<" "<<a[mid+i];
			if(mid-i<=0||mid+i>=n)	 break;
		}
		cout<<endl;
	}
	return 0;
}

C

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pb push_back
#define mp make_pair
const ll maxn = 1e5 + 10;
const ll mod = 1e9+7;
const ll inf = 0x3f3f3f3f3f3f3f3f;
ll a[maxn];
int main() {
	ios::sync_with_stdio(0);
	ll t;
	cin>>t;
	while(t--){
		ll n;
		cin>>n;
		for(int i=0;i<n;i++)	cin>>a[i];
		ll ans=-1;
		for(int i=1;i<n;i++){
			if(a[i]<a[i-1]){
				ll mid=a[i-1]-a[i];
				a[i]=a[i-1];
				ans=max(ans,mid);
			}
		}
		if(ans==-1){
			cout<<"0\n";
			continue;
		}
		ll re=0;
		while(ans){
			ans/=2;
			re++;
		}
		cout<<re<<endl;
	}
	return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • AtCoder Beginner Contest 166 A ~~E

    用户7727433
  • 牛客小白月赛23 部分题解

    B 题意:给定一个正整数 p 求一个最小的正整数 n,使得 n! 是 p 的倍数。

    用户7727433
  • Codeforces Round #628 (Div. 2) A~~D

    用户7727433
  • Wannafly模拟赛 A.矩阵(二分答案+hash)

    矩阵 时间限制:1秒 空间限制:131072K 题目描述 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出...

    Angel_Kitty
  • 数学--数论--广义欧拉降幂(模板)

    风骨散人Chiam
  • 牛牛的Link Power II

    时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 牛...

    某些人
  • 51Nod 1004 n^n的末位数字(日常复习快速幂,莫名的有毒,卡mod值)

    1004 n^n的末位数字 题目来源: Author Ignatius.L (Hdu 1061) 基准时间限制:1 秒 空间限制:131072 KB 分值: 5...

    Angel_Kitty
  • 【HDU 5810多校】Balls and Boxes(打表/数学)

    样本是第i个盒子:每次把1个球扔进第i个盒子的概率都是1/m,扔不进就是1-1/m,扔了n个球,于是Xi服从二项式分布。

    饶文津
  • 独家|V神最新论文足足有41页?这24个要点,让你快速了解社区中立社会的正式规则

    由于V神这篇论文超级超级长,因此,小编主要针对论文中 abstract、introduction 和 background 三部分进行了初步的解读(V神的思维跳...

    区块链大本营
  • Winter Camp 1

    AngelNH

扫码关注云+社区

领取腾讯云代金券