Bootstrap

Educational Codeforces Round 90 (Rated for Div. 2)题解

A. Donut Shops

  • 题目传送门
  • 水题,就用a * b和c比一下大小就行了,要求买第一种饼干便宜的情况就假设只买一块,比较a和c的大小,求买第二种便宜就比较 a * b和c比大小就行了
#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize(2)
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
ll t,a,b,c;
 
 
int main()
{
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--){
        cin>>a>>b>>c;
        ll a1=0,a2=0;
        if(c>a){
            cout<<"1"<<" ";
        }else{
            cout<<"-1"<<" ";
        }
        ll tmp=a*b;
        if(tmp>c){
            cout<<b<<"\n";
        }else{
            cout<<"-1"<<"\n";
        }
    }
    return 0;
}

B. 01 Game

  • 题目传送门
  • 之前做过一个类似的,结果被自己误导了wa了一发,想复杂了,其实就记录一下0和1的个数然后看较小者能不能被2整除就行了,emmmm其实可以证明,1和0数量少的那一个总会被消完。
#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize(2)
typedef long long ll;
typ
;