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大学生程序设计竞赛训练》暑期课面向全球招生!

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

Posted by koobi at 2005-11-11 19:51:17 on Problem 2718
In Reply To:TLE..... Posted by:My_loves at 2005-11-11 19:26:45
现在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