usaco-4.1-nuggets-passed
2014-09-16 23:25
253 查看
呵呵,这个数论题
test data :
View Code
/* 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
相关文章推荐
- USACO 4.1 Beef McNuggets (nuggets)
- usaco-4.1-fence6-passed
- usaco-3.4-rockers-passed
- usaco-4.4-milk6-passed
- 洛谷P2738 [USACO4.1]篱笆回路Fence Loops(Floyed求最小环)
- USACO-Section 4.1 Beef McNuggets (DP)
- usaco 4.1 Cryptcowgraphy
- USACO 4.1 Beef McNuggets
- usaco-4.2-job-passed
- usaco-5.2-snail-passed
- USACO 4.1解题报告
- Fence Loops USACO 4.1(dfs找环阵亡)
- USACO 4.1 Fence Rails (fence8)
- usaco-3.3-shopping-passed
- USACO Section 4.1 Beef McNuggets - 描述真吓人~
- usaco-4.4-frameup-passed
- USACO 4.1 Cryptcowgraphy dfs+剪枝
- USACO Section 4.1 Beef McNuggets(数论 & 背包)
- USACO 4.1 Fence Loops (fence6)
- USACO Section 4.1 Fence Loops - 简单深搜~