codeforces/contest/1589 ABC题解

最新推荐文章于 2024-10-31 16:16:13 发布

lazy_yun

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量333

点赞数

文章标签：算法贪心算法

本文链接：https://blog.csdn.net/weixin_51552756/article/details/121321967

版权

https://codeforces.com/contest/1589
A:
两个数分别是-n方和m方，代入进行推导，就是一个平方差公式。

void solve() {
    _read(u),_read(v);
    cout<<-u*u<<" "<<v*v<<"\n";
}

B
贪心，尽量分成三个的，加个2取余3即可

int u, v;
    _read(u), _read(v);
    cout<<(u*v+2)/3<<"\n";

C
emm…被hack了，写的不谨慎，排序，判断，如果有不是相差1的，就是NO

void solve() {
    _read(n);
    _rep(i,1,n) _read(a[i]);
    _rep(i,1,n) _read(b[i]);
 
    sort(a+1,a+1+n);
    sort(b+1,b+1+n);
 
    _rep(i,1,n){
        if(b[i]==a[i]) continue;
        else if(b[i]==a[i]+1) continue;
        else {
                puts("NO");
        go;
        }
    }
    puts("YES");
}