近期CF的pretext真是一场比一场弱。第一次在CF上被卡cin。cout。。。。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int c,d,n,m,k,s;
int main()
{
cin>>c>>d>>n>>m>>k;
s=n*m-k;
if(s<=0)
{
puts("0"); return 0;
}
int ans=0;
if(c<d*n)
{
int num_ma=s/n;
ans+=num_ma*c;
int resman=s%n;
ans+=min(resman*d,c);
}
else
{
ans=s*d;
}
cout<<ans<<endl;
return 0;
}
。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct ooxx
{
int x,y,id;
}a[110000];
bool cmpA(ooxx a,ooxx b)
{
if(a.y!=b.y) return a.y<b.y;
return a.id<b.id;
}
int n;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d%d",&a[i].x,&a[i].y);
a[i].id=i;
}
sort(a,a+n,cmpA);
bool flag=true;
int last=-1,eb=-1;
for(int i=0;i<n&&flag;i++)
{
if(last!=a[i].y)
{
last=a[i].y; eb=0;
if(a[i].x!=0) flag=false;
}
else
{
if(a[i].x<=eb) continue;
else if(a[i].x==eb+1) eb++;
else flag=false;
}
}
if(flag==false) puts("NO");
else puts("YES");
return 0;
}
隔k个数,连一条边。。。。 输出非常多,卡CIN,COUT
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
typedef pair<int,int> pII;
int indegree[2000];
bool ck[1100][1100];
int n,k;
vector<pII> ans;
int main()
{
cin>>n>>k;
for(int l=1;l<=k;l++)
{
for(int i=0;i<n;i++)
{
int j=(i+l)%n;
if(indegree[j]+1>k||j==i||ck[i][j]||ck[j][i])
{
puts("-1"); return 0;
}
else
{
indegree[j]++;
ck[i][j]=ck[j][i]=1;
ans.push_back(make_pair(i,j));
}
}
}
int sz=ans.size();
printf("%d\n",sz);
for(int i=0;i<sz;i++)
{
printf("%d %d\n",ans[i].first+1,ans[i].second+1);
}
return 0;
}