微软手机的信号显示
7 \times 77×7 个像素的区域来显示手机信号。满信号的时候显示如下:
1
+-----+
2
|- 4G|
3
|-- |
4
|--- |
5
|---- |
6
|-----|
7
+-----+
每一格信号(第 i(1 \le i \le 5)i(1≤i≤5) 格信号有 ii个-)代表 20\%20% 的信号强度,不足一格信号的部分不显示。同时会在右上角显示当前的网络传输模式。在信号强度不低于 90\%90% 的时候显示4G;当信号低于 90\%90%、不低于 60\%60% 的时候显示3G;否则显示E。
对于给定的当前信号强度 d\%d%,输出信号的 7 \times 77×7 像素的图案。
输入格式
输入一个整数 d(0 \le d \le 100)d(0≤d≤100),表示信号强度。
输出格式
按照题目要求输出,每行末尾不要输出多余的空白字符。
样例输入1
0
样例输出1
+-----+
| E|
| |
| |
| |
| |
+-----+
样例输入2
65
样例输出2
+-----+
|- 3G|
|-- |
|--- |
| |
| |
+-----+
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int d;
int main()
{
scanf("%d",&d);
if(d>=90)
{
cout<<"+-----+\n";
cout<<"|- 4G|\n";
cout<<"|-- |\n";
cout<<"|--- |\n";
cout<<"|---- |\n";
if(d==100)
cout<<"|-----|\n";
else
cout<<"| |\n";
cout<<"+-----+\n";
}
else if(d>=60)
{
cout<<"+-----+\n";
cout<<"|- 3G|\n";
cout<<"|-- |\n";
cout<<"|--- |\n";
if(d>=80)
cout<<"|---- |\n";
else
cout<<"| |\n";
cout<<"| |\n";
cout<<"+-----+\n";
}
else
{
cout<<"+-----+\n";
if(d>=20)
cout<<"|- E|\n";
else
cout<<"| E|\n";
if(d>=40) cout<<"|-- |\n";
else cout<<"| |\n";
cout<<"| |\n";
cout<<"| |\n";
cout<<"| |\n";
cout<<"+-----+\n";
}
return 0;
}
近日,微软新大楼的设计方案正在广泛征集中,其中一种方案格外引人注目。在这个方案中,大楼由 nn 栋楼组成,这些楼从左至右连成一排,编号依次为 11 到 nn,其中第 ii 栋楼有 h_ihi 层。每栋楼的每一层为一个独立的 办公区域,可以步行 直达同层相邻楼栋的办公区域,以及 直达同楼栋相邻楼层的办公区域。
由于方案设计巧妙,上一层楼、下一层楼、向左右移动到相邻楼栋同层的办公区域均刚好需要 11分钟。在这些办公区域中,有一些被 核心部门 占用了(一个办公区域内最多只有一个核心部门),出于工作效率的考虑,微软希望核心部门之间的移动时间越短越好。对于一个给定的 最大移动时间 kk,大楼的 协同值 定义为:有多少个 核心部门对 之间的移动时间不超过 kk。由于大楼门禁的限制,不可以走出整个大楼,也不可以登上天台思考人生。你可以认为在办公区域内的移动时间忽略不计,并且在大楼内总是按照最优方案进行移动。
对于一个给定的新大楼设计方案,你能算出方案的协同值么?
输入格式
第一行包含两个正整数 n,k(1\leq k\leq 200020)n,k(1≤k≤200020),分别表示大楼的栋数以及最大移动时间。
第二行包含 nn 个正整数 h_1,h_2,...,h_n(1\leq h_i\leq 20)h1,h2,...,hn(1≤hi≤20),分别表示每栋楼的层数。
接下来一行包含一个正整数 mm,表示 核心部门 个数。
接下来 mm 行,每行两个正整数 x_i,y_i(1\leq x_i\leq n,1\leq y_i\leq h_{x_i})xi,yi(1≤xi≤n,1≤yi≤hxi),表示该核心部门位于第 x_ixi 栋楼的第 y_iyi 层。
输入数据保证 mm 个核心部门的位置不会重复。
对于简单版本:1\leq n,m\leq 501≤n,m≤50;
对于中等版本:1\leq n\leq 200000,1\leq m\leq 20001≤n≤200000,1≤m≤2000;
对于困难版本:1\leq n,m\leq 2000001≤n,m≤200000。
输出格式
输出一个整数,即整个大楼的 协同值。
样例解释
样例对应题目描述中的图,核心部门 11 和核心部门 33 之间的距离为 8>78>7,因此不能计入答案。
样例输入
5 7
4 1 1 3 1
3
1 4
3 1
4 3
样例输出
2
//暴力,能过中等
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int mn=200000+20;
int n,k,nn;
int m;
int h[mn];
struct node
{
int x,y;
bool operator<(node t)const
{
return x<t.x;
}
} a[mn];
int ans;
inline int read()
{
int x=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9')
{
if(ch=='-')f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9')
{
x=x*10+ch-'0';
ch=getchar();
}
return x*f;
}
int main()
{
n=read();
k=read();
for(int i=1; i<=n; i++)
h[i]=read();
m=read();
for(int i=0; i<m; i++)
{
a[i].x=read();
a[i].y=read();
}
sort(a,a+m);
for(int i=0; i<m; i++)
{
int x1,x2,mh,mmh,dis;
int j=i+1;
if(j<m&&a[j].x-a[i].x<=k)
{
x1=a[i].x,x2=a[j].x;
mh=a[i].y;
for(int i=x1; i<=x2; i++) mh=min(mh,h[i]);
mmh=min(mh,a[j].y);
dis=a[j].x-a[i].x+a[i].y+a[j].y-2*mmh;
if(dis<=k) ans++;
for(++j; j<m&&a[j].x-a[i].x<=k; j++)
{
x1=x2+1;
x2=a[j].x;
for(int i=x1; i<=x2; i++) mh=min(mh,h[i]);
mmh=min(mh,a[j].y);
dis=a[j].x-a[i].x+a[i].y+a[j].y-2*mmh;
if(dis<=k) ans++;
}
}
}
cout<<ans<<endl;
return 0;
}