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

请高手指点:我用上交的数据测了,一点问题也没有,但在pku总是wa,请指点一下

Posted by yinsheng at 2005-04-13 11:49:07 on Problem 2081
#include <stdio.h>
#include <stdlib.h>
#include <set>
#include <vector> 
using namespace std;
int main()
{
  set<long> h[100000];
  long t,i,k,a;
  scanf("%d",&k);
  while (k!=-1) {
   t=0;
   for(i=0;i<100000;i++) h[i].clear();
   for(i=1;i<=k;i++) 
  	  if ((t-i>0)&&(h[(t-i) % 100000].find(t-i)==h[(t-i) % 100000].end()))
  	      {
  	      	t=t-i;
  	      	h[t % 100000].insert(t);
  	      }
  	  else
  	      {
            t=t+i;
  	      	h[t % 100000].insert(t);
  	      }
    printf("%d\n",t); 
    scanf("%d",&k);
  }
  //system("pause"); 
  return 0;
}

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