杭电5273
来源:互联网 发布:sql注入单引号原理 编辑:程序博客网 时间:2024/06/05 17:42
#include<stdio.h>
#include <string.h>
int main()
{
int n,q,l,r;
int a[1006];
int dp[1006][1006];
scanf("%d%d",&n,&q);
for(int i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
}
memset(dp,0,sizeof(dp));
for(int i = 1; i <= n; i++)
{
for(int j = i+1; j <= n; j++)
{
dp[i][j] += dp[i][j-1];
if(a[i] > a[j]) dp[i][j]++;
}
}
for(int i = n; i >= 1; i--)
{
for(int j = i-1; j >= 1; j--)
{
dp[j][i] += dp[j+1][i];
}
}
for( ; q > 0; q--)
{
scanf("%d%d",&l,&r);
printf("%d\n",dp[l][r]);
}
return 0;
}
#include <string.h>
int main()
{
int n,q,l,r;
int a[1006];
int dp[1006][1006];
scanf("%d%d",&n,&q);
for(int i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
}
memset(dp,0,sizeof(dp));
for(int i = 1; i <= n; i++)
{
for(int j = i+1; j <= n; j++)
{
dp[i][j] += dp[i][j-1];
if(a[i] > a[j]) dp[i][j]++;
}
}
for(int i = n; i >= 1; i--)
{
for(int j = i-1; j >= 1; j--)
{
dp[j][i] += dp[j+1][i];
}
}
for( ; q > 0; q--)
{
scanf("%d%d",&l,&r);
printf("%d\n",dp[l][r]);
}
return 0;
}
0 0
- 杭电5273
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杭电ACM2955
- 杭电ACM3198
- 杭电ACM2028 求教
- UI: 带有Heard的ListView控件
- linux查看线程cpu占用情况
- #坑1# iOS8以后presendViewController透明效果无效
- 根据sessionId获取Session对象
- 分别用递归和非递归方式实现二叉树的先序、中序和后序遍历
- 杭电5273
- 最实用的基础动画push pop新界面的时候
- 俄罗斯方块 编程代码
- 雷观(二十三)-IT互联网技术,不拼创新拼努力,特别低公平
- 输入三个数,请把这三个数由小到大的排列
- 最直白非对称加解密
- 有主见与无主见
- 杭电5494
- uva 10820 欧拉函数