大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。
Public Sale
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3640 Accepted Submission(s): 2237
如今等待他的。就是像FarmJohn一样的农田生涯。
要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的所有积蓄,冲往拍卖会。
后来发现。整个拍卖会仅仅有Lele和他的死对头Yueyue。
通过打听。Lele知道这场拍卖的规则是这种:刚開始底价为0,两个人轮流開始加价,只是每次加价的幅度要在1~N之间。当价格大于或等于田地的成本价 M 时。主办方就把这块田地卖给这次叫价的人。
Lele和Yueyue尽管考试不行,可是对拍卖却十分精通。并且他们两个人都十分想得到这块田地。所以他们每次都是选对自己最有利的方式进行加价。
因为Lele字典序比Yueyue靠前。所以每次都是由Lele先開始加价,请问。第一次加价的时候,
Lele要出多少才干保证自己买得到这块地呢?
每组測试包括两个整数M和N(含义见题目描写叙述,0<N,M<1100)
假设Lele在第一次不管怎样出价都无法买到这块土地。就输出”none”。
4 2 3 2 3 5
1 none 3 4 5
#include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <string> #include <algorithm> #include <queue> using namespace std; const int maxn = 1100*2+10; int n,m; int SG[maxn]; int main(){ while(~scanf("%d%d",&m,&n)){ for(int i = m; i <= m+n-1; i++){ SG[i] = 1; } for(int i = m-1; i >= 1; i--){ int k = 0; for(int j = 1; j <= n; j++){ if(SG[i+j]==1){ k = 1; break; } } if(k==0) SG[i] = 1; else SG[i] = 0; // cout<<i<<" "<<SG[i]<<endl; } bool flag = 0; for(int i = 1; i <= n; i++){ if(SG[i]){ flag = 1; break; } } if(!flag){ cout<<"none"<<endl; continue; } flag = 0; for(int i = 1; i <= n; i++){ if(SG[i]){ if(flag) cout<<" "; cout<<i; flag = 1; } } cout<<endl; } return 0; }
版权声明:本文博客原创文章,博客,未经同意,不得转载。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117448.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...