| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:这组数据结果怎么是26?In Reply To:这组数据结果怎么是26? Posted by:ACFirst at 2010-04-30 12:59:39 > 3 10 2
> 2 1
> 4 1
> 0 0
> AC代码:
> #include<iostream>
> #include <string.h>
> #include <cstdlib>
> using namespace std;
> int state[2323];
> int i,T,N,F,B,b,result;
> inline int cmp(const void *a, const void *b)
> {
> return *(int *)a - *(int *)b;
> }
> int main()
> {
> cin>>T;
> for (;cin>>N>>F>>B,T--;)
> {
> int sum=0;
> for (i=0;i<N;++i)
> {
> cin>>state[i]>>b;
> state[i]+=2*b*(F-state[i]);
> }
> qsort(state,N,sizeof(state[0]), cmp);
> cout<<((B-1)/N)*2*F+(F+state[(B-1)%N])<<endl;
> }
> return 0;
> }
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator