#include<iostream> using namespace std; int f(int n){ if(n==1)return 1; if(n==2)return 2; return f(n-1)+f(n-2); } int main(){ int n; cin>>n; cout<<f(n); return 0; }

#include<iostream> using namespace std; const int N = 1010; long long a[N][N], b[N][N]; void insert(int x1, int y1, int x2, int y2, int c) { b[x1][y1] += c; b[x1][y2 + 1] -= c; b[x2 + 1][y1] -= c; b[x2 + 1][y2 + 1] += c; } int main() { int n, m, q; cin >> n >&g...

#include<iostream> using namespace std; const int N=1e5+10; long long a[N],b[N]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=a[i]-a[i-1]; } int l,r,c; while(m--){ cin>>l>>r>>c; b[l]+=c; b[r+1]-=c; } for(int i=1;i<=n;i++){ b[...

class Solution { public: int minSubarray(vector<int>& nums, int target) { int min=1e5,sum=0,count=0,n=nums.size(); for(int i=0;i<n;i++){ count=0;sum=0; for(int j=i;j<n;j++){ sum=sum+nums[j];count++; if(sum>=ta...

#include<iostream> using namespace std; long long a[1010][1010]; long long s[1010][1010]; int main(){ int n,m,q; cin>>n>>m>>q; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; } } //初始化前缀和数组 for(int i=1;i<=n;i++)...

class Solution { public: string solve(string str) { string str1=str; for(int i=0,j=size(str)-1;i<size(str);i++,j--){ str1[j]=str[i]; } return str1; } };

#include <vector> class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int>v; if(input.size()==0)return v; for(int i=0;i<input.size()-1;i++){ for(int j=0;j<input.size()-i-1;j++){ ...

class Solution { public: int search(vector<int>& nums, int target) { for(int i=0;i<nums.size();i++){ if(nums[i]==target) return i; } return -1; } };

class Solution { public: int search(vector<int>& nums, int target) { for(int i=0;i<nums.size();i++){ if(nums[i]==target) return i; } return -1; } };

class Solution { public: int singleElement(vector<int>& v) { int count=0; for(int i=0;i<v.size();i++){ count=0; for(int j=0;j<v.size();j++){ if(v[i]==v[j]) count++; } if(count==1){ ...

class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { int a = 0, b = 0; int l = 0, r = nums.size() - 1; if(nums.size()==0)return {-1,-1}; while (l < r) { int m = (l + r) >> 1; if (nums[m] >= target) r = m; else l = ...

class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { int a = 0, b = 0; int l = 0, r = nums.size() - 1; while (l < r) { int m = (l + r) >> 1; if (nums[m] >= target) r = m; e...