Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register
北京大学《ACM/ICPC大学生程序设计竞赛训练》暑期课面向全球招生!

Re:应该是数学方法,但是我WA

Posted by y_zou at 2005-11-11 22:42:30 on Problem 2718
In Reply To:应该是数学方法,但是我WA Posted by:koobi at 2005-11-11 19:51:17
> 现在PKU的比赛,F题
> 对F,假设m>n,首先判断读入的数的个数
> 
> 1'奇数
> 选最小的非0数字做m的第一位,然后把剩下的数字从小到大依次做m的后面几位,从大到小做n
> 
> 2'偶数
> 选最小的不包括0的绝对值距离最小的两个数,大数做m的第一位,小数做n的第一位,剩下的数字按照奇数剩下的一样的做法
> 
> 算法应该没错,为什么还一直WA了4次?都没信心去改了...
> 
> 题目的input这样
> 第一行是case个数
> 下面的每一行,有2-10个数字,从0-9里面选,升序给出,不会重复
> 
> output的每行由这些数字组成的两个数字的差的最小绝对值(不允许第一位是0,除非只有2个数字)

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator