某国正在以投票的方式决定 22 名死刑犯(编号 1∼2)的生死。
共有 n 组人员(编号 1∼n)参与投票,每组 10 人。
每组成员只参与一名死刑犯的投票,其中第 ii 组人员的投票对象是死刑犯 titi,其中 xixi 人认为他无罪,yiyi 人认为他有罪。
在所有人员投票结束后,将对投票结果进行统计。
对于每名死刑犯,如果投他无罪的总票数大于或等于投他有罪的总票数,则他得以生还,否则他将被处死。
请你判断每名死刑犯的生死。
输入格式
第一行包含一个整数 n。
接下来 n 行,每行包含三个整数 ti,xi,yiti,xi,yi。
保证两名犯人都会被投票。
输出格式
如果第一位死刑犯生还,则在第一行输出 LIVE
,否则在第一行输出 DEAD
。
如果第二位死刑犯生还,则在第二行输出 LIVE
,否则在第二行输出 DEAD
。
数据范围
前 33 个测试点满足 2≤n≤10。
所有测试点满足 2≤n≤1000,1≤ti≤2,0≤xi,yi≤10,xi+yi=10。
输入样例1:
2
1 5 5
2 6 4
输出样例1:
LIVE
LIVE
输入样例2:
3
1 0 10
2 0 10
1 10 0
输出样例2:
LIVE
DEAD
代码展示:
#include<iostream>
using namespace std;
int t,x,y,n;
int s1=0,s2=0,s3=0,s4=0;
int main(){
cin>>n;
while(n--){
cin>>t>>x>>y;
if(t==1){
s1+=x;s2+=y;
}
else if(t==2){
s3+=x;s4+=y;
}
}
if(s1>=s2)
cout<<"LIVE"<<endl;
else
cout<<"DEAD"<<endl;
if(s3>=s4)
cout<<"LIVE"<<endl;
else
cout<<"DEAD"<<endl;
return 0;
}