ブルーブリッジカップ難易度問題updated daily

じょうきびん

#include 
#include 
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		if(n==0) {break;}
		else if(n==2){printf("1");}
		else if(n==1){printf("0");}
		else{printf("%d",n/2);}
	}
	return 0; 
} 

弟の宿題

#include
main()
{
    char op;
    int a,b,c,k,score=0;
    while(~(k=scanf("%d%c%d=%d",&a,&op,&b,&c))){
        if(k==3) getchar();//        
        else if(op=='+' && c==a+b) score++;
        else if(c==a-b) score++;
    }
    printf("%d",score);
 }

ディジタルせいげん

#include 
#include 
using namespace std;
int main ()
{
    string s;
    while(cin>>s){
        if(s.at(0)=='0') break;
        int sum=0,len=s.length();
        for(int i=0;i

ひそかに恋い慕う
 
 
さいだいたいせき

#include
using namespace std;
const int maxn = 1e6;
int n;
int goods[11],volumn[maxn];
int gcd(int a,int b)
{
	return a%b==0?b:gcd(b,a%b);
}
int gcdAll()
{
	int temp=goods[0];
	for(int i=1;i>n;
	for(int i=0;i=0;i--)
		{
			if(!volumn[i])
			{
				printf("%d",i);
				return 0;
			}
		}
	}
	printf("0");
	return 0;
}

 
王、後伝説

#include
using namespace std;
int n,x,y;
int tot=0;
int pos[13];
bool issafe(int row)
{
	for(int i=0;i

2^k進数

#include
#include
#include
#include
long C(int n,int m)          //C(n-1)(m)     ，  n     +1（  ），m     
{
    int i;
    long sum=1;
    for(i=1;i<=m;i++)
        sum*=(n-i);
    for(i=2;i<=m;i++)
        sum=sum/i;
    return sum;
}
int main()
{
    long sum=0;              //sum         
    int k,w,max,wei,high,i;  //max X  ,wei   ,high           ,i   
    scanf("%d%d",&k,&w);
    max=pow(2,k);
    wei=w/k+1;               // w    k,      
    high=pow(2,w%k)-1;       //  w   k,   high        0
    if(max-wei

きけんけいすう

#include
using namespace std;
int g[1001][1001],vis[1001],coun[1001];
int n,m,x,y;
int dfs(int i)
{
    if(i==y)return 1;
    int flag=0;
    for(int j=1;j<=n;j++)
    {
        if(j!=i&&!vis[j]&&g[i][j])
        {
            vis[j]=1;
            flag+=dfs(j);
            vis[j]=0;
        }
    }
    if(flag&&i!=x) coun[i]+=flag;
    return flag;
}
int main()
{
    cin>>n>>m;
    memset(g,0,sizeof(g));
    memset(vis,0,sizeof(vis));
    memset(coun,0,sizeof(coun));
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        g[x][y]=1;
        g[y][x]=1;
    }
    cin>>x>>y;
    vis[x]=1;
    int sum=dfs(x);
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        if(coun[i]==sum) ans++;
    }
    cout<

子供が列に並ぶ

#include
using namespace std;
const int maxn = 1000000+10;
int c[maxn];//    
long long b[maxn];//     
int allhigh[maxn];//    
int n;
long long judge[maxn];
int lowbit(int x)
{
    return x&(-x);
}
void add(int i,int x)
{
    while(i<=maxn)
    {
        c[i]+=x;
        i+=lowbit(i);
    }
}
int sum(int end)
{
    int re=0;
    while(end>0)
    {
        re+=c[end];
        end-=lowbit(end);
    }
    return re;
}
int solve()
{
    for(int i=0;i>allhigh[i];
        add(allhigh[i]+1,1);
        b[i]=(i+1)-sum(allhigh[i]+1);
    }
    memset(c,0,sizeof(c));
    for(int i=n-1;i>=0;i--)
    {
        add(allhigh[i]+1,1);
        b[i]+=sum(allhigh[i]);
    }
    long long ans=0;
    for(int i=0;i>n;
    memset(allhigh,0,sizeof(allhigh));
    memset(c,0,sizeof(c));
    memset(b,0,sizeof(b));
    judge[0]=0;
    for(int i=0;i