| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2256 人关注过本帖
标题:[求助]这是错在了那里?
只看楼主 加入收藏
kelifei
Rank: 1
来 自:UESTC
等 级:新手上路
帖 子:89
专家分:0
注 册:2006-5-11
收藏
得分:0 

Given a number sequence which has N element(s), please calculate the number of different collocation for three number Ai, Aj, Ak, which satisfy that Ai < Aj > Ak and i < j < k.
有给定的一个数组A[i]有N个数,请计算出满足(1):系数i < j < k.(2):Ai < Aj > Ak.请算出有多少种这样的组合的三个数?

Input
The first line is an integer N (N <= 50000). The second line contains N integer(s): A1, A2, ..., An(0 <= Ai <= 32768).
首先输入N,第2行输入N个int,
Output
There is only one number, which is the the number of different collocation.
输出一个NUM,是一共有多少中不同的组合.
Sample Input
5
1 2 3 4 1
例如:
1 2 1
131
234
124
^^^^^^

Sample Output
6


-DFAE -DESS -DDVD -DMTK  -DDVR -DDECODE -DMSTAR -DPMP我决定在论坛潜水3年又3年!
2006-12-09 18:41
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
Wrong Answer超时到没有!但是还是错了!

该学习了。。。
2006-12-09 19:00
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
以下是引用kelifei在2006-12-9 18:41:15的发言:

Given a number sequence which has N element(s), please calculate the number of different collocation for three number Ai, Aj, Ak, which satisfy that Ai < Aj > Ak and i < j < k.
有给定的一个数组A[i]有N个数,请计算出满足(1):系数i < j < k.(2):Ai < Aj > Ak.请算出有多少种这样的组合的三个数?

Input
The first line is an integer N (N <= 50000). The second line contains N integer(s): A1, A2, ..., An(0 <= Ai <= 32768).
首先输入N,第2行输入N个int,
Output
There is only one number, which is the the number of different collocation.
输出一个NUM,是一共有多少中不同的组合.
Sample Input
5
1 2 3 4 1
例如:
1 2 1
131
234
124
^^^^^^

Sample Output
6


好像应该是121、131、231、141、241、341。这6个!


该学习了。。。
2006-12-09 19:03
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用zhanghuan_10在2006-12-9 19:00:56的发言:
Wrong Answer超时到没有!但是还是错了!

连这样的都也会错.


倚天照海花无数,流水高山心自知。
2006-12-09 19:34
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
全部改成long试下.

倚天照海花无数,流水高山心自知。
2006-12-09 19:40
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
这我也试过了!真不知道是为什么呀!

该学习了。。。
2006-12-09 19:53
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 

该学习了。。。
2006-12-09 19:56
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
你的程序没有错误,其实只要#define N 40000就可以,应该是那个测评程序的问题

或者是你给的题目不是原题,否则就是我们都理解错了

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2006-12-09 20:20
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
不应该啊!我感觉没有理解错啊!那个网站也没有听说有错误啊!

该学习了。。。
2006-12-09 20:29
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
那是不是输出格式或类型错了?比如它要的是文件输出等?

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2006-12-09 20:34
快速回复:[求助]这是错在了那里?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023662 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved