生平第一场Codeforce……纪念一下,虽然跪的跟渣渣似的……啊不就是跪成渣渣了……
A、B暴力过去的……不知道会不会超时……C我犯了个2B错误,让输出总共多少条边,我都求出来边集E了……直接输出E.size()就行了……我居然还特么的自己用n去算!还找度数为0的点去减!WA了两次pretest……然后时间上浪费也好多……本来可以上2000分的T_T果然还是经验不足啊。
A:
1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<algorithm> 6 #define rep(i,n) for(int i=0;i<n;++i) 7 #define F(i,j,n) for(int i=j;i<=n;++i) 8 #define D(i,j,n) for(int i=j;i>=n;--i) 9 using namespace std; 10 11 int main(){ 12 // freopen("input.txt","r",stdin); 13 int a,b,c,d; 14 scanf("%d%d%d%d",&a,&b,&c,&d); 15 int val1=max(a*3/10,a-a*c/250),val2=max(b*3/10,b-b*d/250); 16 if (val1>val2) printf("Misha\n"); 17 else if (val1<val2) printf("Vasya\n"); 18 else printf("Tie\n"); 19 return 0; 20 }