CF1065
NOIp初赛前熬夜打的一场%你赛
T1
没啥好说的一遍AC
#include<iostream>
#include<cstdio>
int t;
int main(){
scanf("%d",&t) ;
while(t--){
int s,a,b,c;
scanf("%d%d%d%d",&s,&a,&b,&c) ;
long long p = s/c;
p/=a;p*=b;
p+=s/c ;
printf("%I64d\n",p) ;
}
}
T2
WA来WA去,今天估计上午考的心态炸了+这么晚+没休息,求纠错
#include<iostream>
#include<cstdio>
using namespace std;
long long n,m;
int main(){
cin>>n>>m;
if(m==0){
cout<<0<<" "<<n<<endl; ;
return 0;
}
if(n%2==1)
if(n+1 <= 2*m)cout<<0<<" " ;
else cout<<n-2*m<<" " ;
else
if(n <= m*2) cout<<0<<" ";
else cout<<n-2*m<<" ";
if(m>=(n-1)*(n-2)/2){
cout<<n<<endl;
return 0;
}
else for(long long i=0;i!=n;++i){
if(m<=((long long)i*(i-1)/2)){
cout<<n-i<<endl;
return 0;
}
}
return 0;
}
T3 排序
T4 洪水填充
都没码
药丸药丸,吃枣药丸
Codeforces屎了,刚觉要重注册一个号tyqtyq