Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- using namespace std;
- ifstream cin("furnica.in");
- ofstream cout("furnica.out");
- struct foaie{
- long long l, h;
- }a[10005];
- long long cer, n, t;
- int main(){
- cin >> cer;
- if(cer == 1 || cer == 2){
- cin >> n;
- for(int i = 1; i <= n; ++i)
- cin >> a[i].l >> a[i].h;
- if(cer == 1){
- long long sum = a[1].h * 5;
- for(int i = 1; i <= n; ++i){
- sum += 3 * a[i].l;
- if(a[i].h > a[i+1].h)
- sum += 2 * (a[i].h - a[i+1].h);
- else
- sum += 5 * (a[i+1].h - a[i].h);
- }
- cout << sum;
- }
- else{
- long long sum = a[1].h;
- long long smax = 0;
- for(int i = 1; i <= n; ++i){
- sum += a[i].l;
- if(a[i].h > a[i+1].h){
- if(smax < sum)
- smax = sum;
- sum = 0;
- continue;
- }
- else
- sum += (a[i+1].h - a[i].h);
- }
- cout << smax;
- }
- }
- else{
- cin >> n >> t;
- for(int i = 1; i <= n; ++i)
- cin >> a[i].l >> a[i].h;
- long long sum = a[1].h * 5;
- for(int i = 1; i <= n; ++i){
- sum += 3 * a[i].l;
- if(sum >= t){
- cout << i;
- break;
- }
- if(a[i].h > a[i+1].h){
- sum += 2 * (a[i].h - a[i+1].h);
- if(sum >= t){
- cout << i;
- break;
- }
- }
- else{
- sum += 5 * (a[i+1].h - a[i].h);
- if(sum >= t){
- cout << i+1;
- break;
- }
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment