• 欢迎访问搞代码网站,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站!
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏搞代码吧

SRM 498 div2

mysql 搞代码 4年前 (2022-01-09) 19次浏览 已收录 0个评论

250pt: 题意:就是黑板上有三个数,有n次选择的机会,每次选择哪个数可以得到和那个数相同的分数,然后黑板上的该数减一。求n次选择最多能得到多少分。(注意分数减到0后就不在减)。 思路:水题啊,每次选择时排序即可,选择最大的。 代码: int getMaximu

250pt:

题意:就是黑板上有三个数,有n次选择的机会,每次选择哪个数可以得到和那个数相同的分数,然后黑板上的该数减一。求n次选择最多能得到多少分。(注意分数减到0后就不在减)。

思路:水题啊,每次选择时排序即可,选择最大的。

代码:

int getMaximumPoints(int A, int B, int C, int N)        {            int i,j,k;			int sum = 0;			int num[3] = {A,B,C};			for(int i = 1;i = 1)			  num[2]--;			}			return sum;        }

500pt:

题意:有这样一种序列,s[0] < s[1] < s[2] < … s[a+1] > s[a+2] > s[a+3] > … >s[b] = s[b+1] = s[b+2] = … = s[c] < s[c+1] < … s[d+1] > s[d+2] > … >s[n-1],而且小于的值都相等,也就是说s[0] 到 s[a] 是一个等差数列,s[a]到s[b]是一个等差数列,s[c] 到s[d] 是一个等差数列,s[d] 到 s[n-1] 是一个等差数列。判断所给的序列中是否满足这样的条件。对应输出“YES” 和“NO” 即可。

思路:其实就是模拟题了,不过细节问题需要注意,考虑清楚即可。

代码:

string isValid(vector  seq)        {            int i,j,k;			string ss;			int flag = true;			int len = seq.size();			if(len < 5){			  ss = "NO";			  return ss;			}			else{			int a,b,c,d,e;			i = 1;			int x = seq[1] - seq[0];			if(x <= 0){				ss = "NO";				return ss;			}			while(i = len)				  break;			  while(seq[i+1] - seq[i] == x && x > 0){			     i++;			  }			  a = i;			  x = seq[i+1] - seq[i];			  while(seq[i+1] - seq[i] == x && x  0){			    i++;			  }			  d = i;			  x = seq[i+1] - seq[i];			  while(seq[i+1] - s<mark style="color:transparent">来4源gaodaimacom搞#代%码*网</mark>eq[i] == x && x < 0 ){			    i++;				if(i == len-1)break;			  }			  e = i;			  if(a < b && b <= c && c < d && d < e ){				  if(e == len-1){					  ss = "YES";					  return ss;				  }				  else{				    ss = "NO";					return ss;				  }			  }			  else{				  ss = "NO";				  return ss;			  }			  if(i == len-1){			    ss = "NO";				return ss;				break;			  }			}			}			ss = "NO";			return ss;        }

搞代码网(gaodaima.com)提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected],我们会在看到邮件的第一时间内为您处理,或直接联系QQ:872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:SRM 498 div2

喜欢 (0)
[搞代码]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址