Same Sum Blocks

Same Sum Blocks (Easy)

https://codeforces.com/contest/1141/problem/F1

Same Sum Blocks (Hard)

https://codeforces.com/contest/1141/problem/F2

题解：

#include <bits/stdc++.h>
#define pii pair<int, int>
#define F first
#define S second
#define int long long
using namespace std;
const int MX = 1600;
int v[MX];
vector<pii> ins[MX];
main () {int n; cin >> n;unordered_map<int, int> mp;for(int i = 1; i <= n; i ++) cin >> v[i];pii ans = {0, 0};for(int i = 1; i <= n; i ++) {for(auto it: ins[i]) mp[it.F] = max(mp[it.F], it.S);int sum = 0;for(int j = i; j <= n; j ++) {sum += v[j];ans = max(ans, pii{mp[sum] + 1, sum});ins[j + 1].push_back({sum, mp[sum] + 1});}}cout << ans.F << '\n';set<pii> s;for(int i = 1; i <= n; i ++) {int sum = 0;for(int j = i; j <= n; j ++) {sum += v[j];if(sum == ans.S) {s.insert({i, j});break;}}}int last = n + 1;while(1) {while(s.size() and (--s.end()) -> S >= last) s.erase(--s.end());if(s.empty()) break; cout << ((--s.end()) -> F) << ' ' << ((--s.end()) -> S) << endl;last = (--s.end()) -> F;s.erase(--s.end());}
}

Same Sum Blocks相关推荐

oracle自动化,Oracle 自动化备份脚本
备份脚本,基于linux,windows环境需要适当修改. 主脚本,会调用2,3步骤的rman.sql&status.sql $ more main.sh #set env ######### ...
oracle 10g SYSAUX表空间快速增长之WRH$_SQL_PLAN篇
通过分析oracle sysaux表空间下的各模块信息: SELECT t.OCCUPANT_NAME,SUM(t.SPACE_USAGE_KBYTES)/1024/1024 FROM gV$SYS ...
Oracle系统表查询
数据字典dict总是属于Oracle用户sys的. 1.用户: select username from dba_users; 改口令 alter user spgroup identified by ...
Oracle 系统表大全
数据字典dict总是属于Oracle用户sys的. 1.用户: select username from dba_users; 改口令 alter user spgroup identified by ...
临时表空间过大解决方法
临时表空间过大解决方法解决临时表空间过大有两种方法,方法一增加临时表空间的大小,方法二重建临时表空间,解决临时表空间过大的问题. 方案一:增加临时表空间的大小 --1.临时表空间的使用情况 SELE ...
oracle表空间 unifor,Oracle 表空间的监控
现在所有业务系统上面都部署了各种类型针对各方面的监控,那么咱们Oracle也不例外,也需要做关于oracle方面的监控,比如实例的存活状况,监听器的存活状况,系统的运行情况(包括,磁盘使用率,进程数, ...
【Oracle 常用查询】oracle表空间使用率统计查询
参考1 --查询表空间使用情况 SELECT Upper(F.TABLESPACE_NAME) "表空间名",D.TOT_GROOTTE_MB "表空间大小(M)&quo ...
查看数据库大小_查看Oracle 数据库的每天归档量及数据库大小
1.日志位置 SQL> select group#,member from v$logfile; SQL> select GROUP#,MEMBERS,BYTES/1024/1024,TH ...
SYSAUX表空间使用率高问题处理
一般来讲除开业务数据存放的表空间,DBA要着重关注SYSTEM,SYSAUX,UNDO,TEMP表空间,SYSTEM表空间的大小一般是衡定的,UNDO和TEMP表空间的大小由数据库的业务情况决定,而S ...

Same Sum Blocks

Same Sum Blocks相关推荐

最新文章

热门文章