C. Polycarpus' Dice

时间:2021-12-28 05:30:50

在每个位置讨论一下最大值最小值的取值范围就行

 #include<cstdio>
#include<iostream>
#define maxn 200003
using namespace std;
typedef long long LL;
LL a[maxn],b[maxn]; int main()
{
LL n,s;
while(scanf("%I64d %I64d",&n,&s)!=EOF)
{
LL sum=;
// memset(b,0,sizeof(b));
for(int i=; i<=n; i++)
{
scanf("%I64d",&a[i]);
sum+=a[i];
}
if(n==)
printf("%I64d\n",a[]-);
else
{
for(int i=; i<=n; i++)
{
LL tem=s-(sum-a[i]);
if(tem>)
b[i]=tem-;
else
b[i]=;
if(s-(n-)<=a[i])
b[i]+=a[i]-(s-(n-)); }
for(int i=;i<=n;i++)
{
if(i!=)
printf(" ");
printf("%I64d",b[i]);
}
printf("\n");
}
}
return ;
}

注意用long long

C. Polycarpus' Dice的更多相关文章

  1. CF Polycarpus&&num;39&semi; Dice &lpar;数学&rpar;

    Polycarpus' Dice time limit per test 1 second memory limit per test 256 megabytes input standard inp ...

  2. Codeforces Round &num;298 &lpar;Div&period; 2&rpar; C&period; Polycarpus&&num;39&semi; Dice 数学

    C. Polycarpus' Dice Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/534/p ...

  3. CodeForces 534C Polycarpus&&num;39&semi; Dice &lpar;数学&rpar;

    题意:第一行给两个数,n 和 A,n 表示有n 个骰子,A表示 n 个骰子掷出的数的和.第二行给出n个数,表示第n个骰子所能掷出的最大的数,这些骰子都有问题, 可能或多或少的掷不出几个数,输出n个骰子 ...

  4. 【codeforces 534C】Polycarpus' Dice

    [题目链接]:http://codeforces.com/contest/534/problem/C [题意] 给你n个奇怪的骰子,第i个骰子有di个面; 然后给你n个骰子的点数之和; 问你每一个骰子 ...

  5. CodeForces Round &num;298 Div&period;2

    A. Exam 果然,并没有3分钟秒掉水题的能力,=_=|| n <= 4的时候特判.n >= 5的时候将奇数和偶数分开输出即可保证相邻的两数不处在相邻的位置. #include < ...

  6. Codeforces Round &num;298 &lpar;Div&period; 2&rpar;A B C D

    A. Exam time limit per test 1 second memory limit per test 256 megabytes input standard input output ...

  7. Codeforces Round &num;298 &lpar;Div&period; 2&rpar; A、B、C题

    题目链接:Codeforces Round #298 (Div. 2) A. Exam An exam for n students will take place in a long and nar ...

  8. HDOJ 4652 Dice

      期望DP +数学推导 Dice Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others ...

  9. 三种renderman规范引擎的dice对比

    次表面做的有些烦躁,既然如此,索性先记一下前一阵比较的PIXIE.3delight.prman的dice方式. 研究过reyes的人都知道dice,简而言之,就是为了生成高质量高精度的图片(电影CG) ...

随机推荐

  1. EntityFramework 7 Left Join Where Select 奇怪问题

    这篇博文纪录一下:使用 EF7,当 Linq 查询中使用 "Left Join" 语法(DefaultIfEmpty),Where Select 不同条件语法实现,出现的不同问题. ...

  2. AngularJs &plus; Web API 页面开发(一)

    AngularJS这个JS框架是个神马东东我也不太清楚,我也是初学者~~ AngularJS适用于single page App,单页面程序都是局部刷新的,这一点和Ajax有第一的区别,因为使用Aja ...

  3. 掌握js模板引擎

    最近要做一个小项目,不管是使用angularjs还是reactjs,都觉得大材小用了.其实我可能只需要引入一个jquery,但想到jquery对dom的操作,对于早已习惯了双向绑定模式的我,何尝不是一 ...

  4. Codeforces Round &num;310 &lpar;Div&period; 2&rpar; A&period; Case of the Zeros and Ones 水题

    A. Case of the Zeros and Ones Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/con ...

  5. Apache Struts ClassLoader操作漏洞

    漏洞版本: Apache Struts 2.x 漏洞描述: CVE ID:CVE-2014-0094 Struts2 是第二代基于Model-View-Controller (MVC)模型的java企 ...

  6. NTP服务放大攻击的解决办法

    什么是NTP服务? 网络时间协议NTP(Network Time Protocol)是用于互联网中时间同步的标准互联网协议.NTP服务器通过NTP服务向网络上的计算机或其他设备提供标准的授时服务,以保 ...

  7. 为什么调用 FragmentPagerAdapter&period;notifyDataSetChanged&lpar;&rpar; 并不能更新其 Fragment?【转载】

    转载自:http://www.cnblogs.com/dancefire/archive/2013/01/02/why-notifyDataSetChanged-does-not-work.html ...

  8. 29、springboot与检索(1)

    一.检索 我们的应用经常需要添加检索功能,开源的 ElasticSearch 是目前全文搜索引擎的首选. 他可以快速的存储.搜索和分析海量数据.Spring Boot通过整合Spring Data E ...

  9. 19-3-1Python的PyCharm编辑器,以及格式化输出、while循环、运算符、编码初识

    第一次使用PyCharm,需要注意到是否使用的自己安装的python版本,或者使用的自带版本,如果使用的自带版本,注意切换. PyCharm使用优点,可以一步一步看程序的出错问题,即Debug的使用, ...

  10. Web Service简介

    1.1.Web Service基本概念 Web Service也叫XML Web Service WebService是一种可以接收从Internet或者Intranet上的其它系统中传递过来的请求, ...