#include <bits/stdc++.h> using namespace std; typedef long long ll; struct Point { ll x, y; }; // 计算两点距离的平方 ll dist2(const Point& a, const Point& b) { ll dx = a.x - b.x; ll dy = a.y - b.y; return dx * dx + dy * dy; } // 按 y 坐标归并排序两个已排序的区间 [l, mid] 和 [mid+1, r] void mergeByY(vector<P...

#include <iostream> #include <vector> using namespace std; int main(){ vector<int> a; int b; while(cin>>b){ a.push_back(b); } int n=a.size(); if(n==1){ cout<<a[0]<<endl; return 0; } vector<int> dp(n+1,0); dp[1]=a[0]; for(int i=2;i<=n;i++){ dp[i]=max(dp[i-...

#include <iostream> #include <vector> #include <algorithm> using namespace std; struct Treasure{ int t,price; bool isHeavy; }; int main() { int n,T,M; cin>>n>>T>>M; vector<Treasure> treasure(n); for(int i=0;i<n;i++){ int a,b; cin>>a>>b; treasu...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin>>n; vector<float> dist(n); vector<float> speed(n); vector<float> time(n); for(int i=0;i<n;i++){ cin>>dist[i]; } for(int i=0;i<n;i++){ cin>&...

#include <iostream> #include <algorithm> #include <vector> #include <map> #include <set> using namespace std; int main() { int n; cin>>n; map<int,int> id_time; map<int,int> id_num; map<int,set<int>> id_appear; int id,t; for(int i=0;i<n;i...

#include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int n; cin>>n; vector<vector<int>> datas; for(int i=0;i<n;i++){ int a,b; while(cin>>a>>b){ datas.push_back({a,b}); } } sort(datas.begin(),datas.end(),[](con...

#include<iostream> #include<algorithm> #include<vector> using namespace std; struct Cake{ int door,sweet,energy; }; int main(){ int n,sweet0,energy0,num; //蛋糕的种类数、初始甜度等级、初始体力值、最大制作数量 cin>>n>>sweet0>>energy0>>num; vector<Cake> cakes(n); vector<int&gt...

#include <iostream> #include <vector> #include <algorithm> using namespace std; class Solution { public: /* int = 整数，比如 5 vector<int> = 整数数组，比如 [1, 3] vector<vector<int>> = 二维数组，比如 [[1,3], [2,6]] */ vector<vector<int>> merge(vector<vector<int>...

#include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int n,V; cin>>n>>V; vector<vector<int>> datas; for(int i=0;i<n;i++){ int a,b; cin>>a>>b; datas.push_back({a,b}); } sort(datas.begin(),datas.end(),[](c...

#include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ int N,X,K; // 种类，每个跨度，数量 cin>>N>>X>>K; vector<int> shijiandian(K); for(int i=0;i<K;i++){ cin >> shijiandian[i]; } int M; //数据数 cin>>M; int max_jm =0; //最长...

#include <iostream> #include<vector> using namespace std; int main() { int n; cin>>n; vector<int> a(n) ; for(int i=0;i<n;i++){ cin>>a[i]; } long long max =a[0]; long long cut =a[0]; for(int j=1;j<n;j++){ if(cut+a[j]>a[j]){ cut=cut+a[j]; } else{ cut=a[j]; } if(c...