Sicily 1193 Up the Stairs

最新推荐文章于 2015-11-07 17:39:11 发布

原创最新推荐文章于 2015-11-07 17:39:11 发布 · 709 阅读

0 ·

CC 4.0 BY-SA版权

algorithm 专栏收录该内容

6 篇文章

订阅专栏

本文分享了一道ACM模拟赛题的解题思路及代码实现。通过具体案例讲解了如何利用C++处理输入数据，并结合条件计算最优解。文章包含完整的代码示例，适合对算法竞赛感兴趣的学习者。

http://soj.me/1193

模拟水题卡好久..这种题目看别人代码真心不如自己想啊囧

#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std;
const int MAXN= 1100;
int main()
{
    int T;
    scanf("%d", &T);
    while(T--) {
        int s[MAXN];
        int n, f, b;
        scanf("%d%d%d", &n, &f, &b);
        for (int i=0; i<n; i++) {
            int t;
            scanf("%d%d", &s[i], &t);
            if (t == 0) {
                s[i] = s[i] + f;
            }
            else {
                s[i] = 3*f - s[i];
            }
        }
        int ans1 = b/n * 2 * f;
        sort(s, s+n);
        int rem = b % n;
        if (rem == 0) {
            rem  = n;
            ans1 -= f * 2;
        }
        int ans2 = 0;
        for (int i=0; i<rem; i++) {
            ans2 = max(ans2,s[i]);
        }
        cout<<ans1+ans2<<endl;
    }

}