codeforces round #236 div.2 A

来源:互联网 发布:面试题php了解多少 编辑:程序博客网 时间:2024/05/01 00:36

题目链接:http://codeforces.com/contest/402/problem/A

第一次做codeforces。第一道水题,没什么算法,直接贴代码。

///2014.3.16///codeforces round #236 div.2///A#include <cstdio>#include <iostream>using namespace std;int main(){    int k,a,b,v;    scanf("%d%d%d%d",&k,&a,&b,&v);    int n = 0;    while( a>0 ){        if( b>=k-1 ){            b -= k-1;            a -= k*v;            n++;        }        else if( b>0 ){            a -= (b+1)*v;            b = 0;            n++;        }        else{            a -= v;            n++;        }    }    printf("%d",n );    return 0;}

0 0
原创粉丝点击