codeforce443（div2）A+B

http://codeforces.com/contest/879
A
给定每个医生的工作时间为 a a+b a+b*2… 问你最少的截至天数，能够使我看完所有的医生。。
注意！医生的看是顺序的。即先看第一，再看第二。。输入的顺序。。
如果没有顺序，大概就是dp了把。稍后再更把。

#include 
using namespace std;
/* 模拟。
    没有看条件，即看医生的顺序要有序，，
    如果无序，那么就是dp了。。
*/
int t,a,b;
int main()
{   scanf("%d",&t);
    int las=0;
    for(int i=0;iscanf("%d%d",&a,&b);
         if(a>las){
            las=a;
         }
         else{
             while(a<=las){
                 a+=b;
             }
             las=a;
         }
    }
    printf("%d\n",las);
    return 0;
}

B 这个我也没写出来qwq
当m的大于n-1，那么就要输出最大的数。
否则的话，就从前往后找就行了，当一个数字能够战胜的为m，就break，否则就继续。。
wa了一发后我迷茫了，考虑如果最后战胜的那个人是再中途战胜的怎么办，可能他最后战胜的人数还不够m啊，那么他可以战败那些后面循环的人么？？
笨！ 最后的那一个人肯定是最大的。。。

#include 
using namespace std;
/* 如果大。
*/
typedef long long ll;
const int maxn=700;
int m;
ll n;
int a[maxn];
int main()
{    while(~scanf("%d%lld",&m,&n)){
           for(int i=0;iscanf("%d",&a[i]);
           if(n>=m-1){
             sort(a,a+m);
             printf("%d\n",a[m-1]);
           }
           else{
               int ans=0;
               ll sum=0;
               for(int i=0;iint loc=i;
                   bool flag=false;
                   for(int j=i+1;jif(a[j]else{ sum=1;
                      flag=true;
                        break;
                      }
                      if(sum>=n)
                      {
                      break;}
                   }
                   if(!flag){
                      printf("%d\n",a[loc]);
                      break;
                   }
               }
           }
     }
    return 0;
}