社区讨论

45pts,悬关,求调啊啊啊啊啊

P6188[NOI Online #1 入门组] 文具订购参与者 5已保存回复 13

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
13 条
当前快照
1 份
快照标识符
@lyid3kah
此快照首次捕获于
2024/07/12 15:13
2 年前
此快照最后确认于
2024/07/12 15:56
2 年前
查看原帖
1,3,5,6 WA
8,9,10,11,12,19,20 TLE
有老师,不敢看题解
CPP
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,maxa=0,a,b,c;
	cin>>n;
	for(int i=0;i<=(n/7);i++)
	{
		for(int j=0;j<=(n-i*7)/4;j++)
		{
			for(int k=0;k<=(n-i*7-j*4)/3;k++)
			{
				if(7*i+4*j+3*k==n)
				{
					int maxx=min(i,min(j,k));
					if(maxx==maxa)
					{
						if(i+j+k>a+b+c)
						{
							a=i;
					 	 	b=j;
					 	 	c=k;
						}
					}
					else if(maxx>maxa)
					 	 {
					 	 	 maxa=maxx;
					 	 	 a=i;
					 	 	 b=j;
					 	 	 c=k;
						 }
				}
			}
		}
	}
	if(maxa==0)
	{
		cout<<"-1";
		return 0;
	}
	cout<<a<<" "<<b<<" "<<c;
 	return 0;
}

回复

13 条回复,欢迎继续交流。

正在加载回复...