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!
/***********************************************
看书看原版,原汁原味。
不会英文?没关系,硬着头皮看下去慢慢熟练,才会有真正收获。
没有原书,也要网上找PDF来看。
网上的原版资料多了去了,下载东西也到原始下载点去看看。
你会知其所以然,呵呵。
***********************************************/
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步