题目链接:Problem - D - Codeforces

写在前面：今天的训练赛打的稀碎······，一道稍微难一点的签到题就把我难住了，看完题解确实感觉不难，看来题目还是刷太少了。

---

回归正题

题意：

思路：尽量让分子大，分母小，那么根据贪心定律，遇到分岔路（也就是0）时，尽可能选第二种情况，但这时我们又不能只考虑删数，当数不够删时就会直接暴毙，那么我们可以先让0都执行第二种可能，当数不够时，反悔第二种可能的情况，转而去执行第一种情况，最后求一下最小公约数相除即可。

代码：

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
using namespace std;
const int N=1e6+5;
void solve(){int n;cin >> n;int sum=1,cnt=1,ss=0;//sum代表当前队伍总的攻击值，cnt代表当前队伍的长度int flag=0;for(int i=1;i<=n;++i){int x;cin >> x;if(x==1) sum++,cnt++;else if(x==-1){if(cnt>1) cnt--;//若cnt大于1，那么减去1个长度即可else if(ss>0) ss--,sum++,cnt++;//若cnt小于等于1，考虑是否可以反悔0的选项，将0从-1变为1else flag=1;//若连反悔都不行，那么就输出-1}else{if(cnt>1) cnt--,ss++;//先考虑选项2else sum++,cnt++;//若长度不够，只能选择1}} if(flag) cout << -1 << endl;else{int k=__gcd(sum,cnt);//约分cout << sum/k << " " << cnt/k << endl;}return ;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;cin >> t;while(t--) solve();return 0;
}