usaco-4.1-nuggets-passed

呵呵,这个数论题

复制代码
/*
ID: qq104801
LANG: C++
TASK: nuggets
*/

#include <iostream>
#include <fstream>
#include <cstring>
#include <vector>
#include <queue>
#include <stack>
#include <algorithm>
using namespace std;

#define nmax 79500

int d[500000],temp,n;

void test()
{    
    freopen("nuggets.in","r",stdin);
    freopen("nuggets.out","w",stdout);  
    d[0]=1;
    cin>>n;
    while(n--)
    {
        cin>>temp;
        for(int i=temp;i<=nmax;i++)if(d[i-temp])d[i]=1;
    }
    temp=0;
    for(int i=nmax;i>=0;i--)if(!d[i]){temp=i;break;}
        for(int i=nmax;i>=79000;i--)if(!d[i]){temp=0;break;}
    cout<<temp<<endl;
    
}

int main () 
{        
    test();        
    return 0;
}
复制代码

test data :

复制代码
USACO Training
Grader Results     
13 users online
AUT/1 BGD/1 CHL/1 CHN/7 GBR/1 IND/1 SWE/1

USER: cn tom [qq104801]
TASK: nuggets
LANG: C++

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.005 secs, 5324 KB]
   Test 2: TEST OK [0.005 secs, 5324 KB]
   Test 3: TEST OK [0.008 secs, 5324 KB]
   Test 4: TEST OK [0.008 secs, 5324 KB]
   Test 5: TEST OK [0.005 secs, 5324 KB]
   Test 6: TEST OK [0.008 secs, 5324 KB]
   Test 7: TEST OK [0.014 secs, 5324 KB]

All tests OK.

YOUR PROGRAM ('nuggets') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special automated congratulations.

Here are the test data inputs:

------- test 1 ----
3
3
6
10
------- test 2 ----
2
2
3
------- test 3 ----
1
1
------- test 4 ----
4
252
250
254
256
------- test 5 ----
2
255
254
------- test 6 ----
5
251
252
250
254
256
------- test 7 ----
10
238
240
242
244
246
248
250
252
254
255

Keep up the good work!
Thanks for your submission!
View Code
复制代码

 

posted on   深蓝无忌  阅读(150)  评论(0编辑  收藏  举报

努力加载评论中...

导航

点击右上角即可分享
微信分享提示