NOI批量评测 - 记录详情

foo.cc: In function 'void dfs(const std::vector<int>&)':
foo.cc:16:33: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |         for(int i = 0, x = 0; i < a.size(); i++){
      |                               ~~^~~~~~~~~~
foo.cc:19:41: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |                         for(int j=i+1; j<a.size(); j++) b.push_back(a[j]);
      |                                        ~^~~~~~~~~
foo.cc:20:25: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   20 |                         if(a[i]>1) b.push_back(a[i]-1); if(b.size()) dfs(b);
      |                         ^~
foo.cc:20:57: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   20 |                         if(a[i]>1) b.push_back(a[i]-1); if(b.size()) dfs(b);
      |                                                         ^~
Expand

#	状态分数	耗时	内存占用

#1	Accepted 4	3ms	404 KiB
#2	Accepted 4	3ms	404 KiB
#3	Time Exceeded 0	≥5407ms	≥138.7 MiB
#4	Time Exceeded 0	≥5407ms	≥128.8 MiB
#5	Time Exceeded 0	≥5407ms	≥113.4 MiB
#6	Time Exceeded 0	≥5409ms	≥137.3 MiB
#7	Time Exceeded 0	≥5406ms	≥101.5 MiB
#8	Time Exceeded 0	≥5406ms	≥109 MiB
#9	Time Exceeded 0	≥5407ms	≥145.3 MiB
#10	Time Exceeded 0	≥5409ms	≥145.5 MiB
#11	Time Exceeded 0	≥5410ms	≥187 MiB
#12	Time Exceeded 0	≥5410ms	≥190 MiB
#13	Time Exceeded 0	≥5407ms	≥157.8 MiB
#14	Time Exceeded 0	≥5407ms	≥155.5 MiB
#15	Time Exceeded 0	≥5410ms	≥199.7 MiB
#16	Time Exceeded 0	≥5409ms	≥185.2 MiB
#17	Time Exceeded 0	≥5414ms	≥261.7 MiB
#18	Time Exceeded 0	≥5410ms	≥202.7 MiB
#19	Time Exceeded 0	≥5411ms	≥231.4 MiB
#20	Runtime Error 0 Aborted	725ms	443.1 MiB
#21	Runtime Error 0 Aborted	723ms	442.9 MiB
#22	Runtime Error 0 Aborted	696ms	429.5 MiB
#23	Runtime Error 0 Aborted	707ms	428.9 MiB
#24	Runtime Error 0 Aborted	704ms	428.2 MiB
#25	Runtime Error 0 Aborted	708ms	429.7 MiB

#include<iostream>
#include<map>
#include<vector>
const int N = 3000, p = 1e9 + 9, p1 = 998244353;
using ll = long long;
int C, T, n, m, a[N]; std::map<std::pair<ll, ll>, int> mp;
inline std::pair<ll,ll> hs(const std::vector<int>&vc){
	long long rs=0, rs1=0; 
	for(auto x:vc)
		rs=(97ll*rs+x+105)%p,
		rs1=(317ll*rs1+x+207)%p1;
	return std::make_pair(rs, rs1);
}
void dfs(const std::vector<int>&a){
	auto x=hs(a); if(mp[x]) return; mp[x]=1;
	for(int i = 0, x = 0; i < a.size(); i++){
		if(a[i] > x){
			std::vector<int> b;
			for(int j=i+1; j<a.size(); j++) b.push_back(a[j]);
			if(a[i]>1) b.push_back(a[i]-1); if(b.size()) dfs(b);
		} x = std::max(x, a[i]);
	}
}
int main(){
	freopen("seal.in", "r", stdin), freopen("seal.out", "w", stdout);
	std::ios::sync_with_stdio(false), std::cin.tie(0);
	for(std::cin >> C >> T; T--; ){
		std::cin >> n >> m; std::vector<int> vc(n);
		for(auto&x:vc) std::cin >> x;
		mp.clear(); dfs(vc); std::cout << mp.size() << '\n';
	}
}

递交者: SN-0023
题目: NOISX2025F [省选联考 2025] 封印
比赛: 【民间数据 SN】联合省选 2025 批量测试
语言: C++14(O2, GCC 9.3.0)
代码长度: 967 Bytes
递交时间: 2025-3-2 21:42:08
评测时间: 2025-3-2 22:04:40

分数: 8
总耗时: 96215ms
峰值时间: 5414ms
峰值内存: 443.1 MiB

8 Runtime Error

代码

信息

8 Runtime Error

代码

信息

还没有账户？

登录