Submission #57070956

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
#define int long long
#define pb push_back
#define fi first
#define se second
#define pii pair<int, int>
using namespace std;
inline int read(){ int x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9'){if(ch == '-')f = -1; ch = getchar();}while(ch >= '0' && ch <= '9')x = (x << 1) + (x << 3) + (ch ^ 48), ch = getchar();return x * f; }
int a, t, n;
bool check(int m, int flag){
  int l = ((t + 1) % 3 == 0 ? (t + 1) : ((t + 2) % 3 == 0 ? (t + 2) : (t + 3)));
  int r = ((m) % 3 == 0 ? (m) : ((m - 1) % 3 == 0 ? (m - 1) : (m - 2)));
//  int k = ((t + 1 + m) * (m - t) >> 1) + ((l + r) * ((r - l) / 3 + 1) >> 1);
//  cout << l << " " << r << " " << k << "\n";
  int k = ((r - l) / 3 + 1) * 2 + m - t;
//  cout << k << "\n";
  return k >= flag;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
#define int long long
#define pb push_back
#define fi first
#define se second
#define pii pair<int, int>

using namespace std;

inline int read(){ int x = 0, f = 1; char ch = getchar();	while(ch < '0' || ch > '9'){if(ch == '-')f = -1; ch = getchar();}while(ch >= '0' && ch <= '9')x = (x << 1) + (x << 3) + (ch ^ 48), ch = getchar();return x * f; }

int a, t, n;

bool check(int m, int flag){
	int l = ((t + 1) % 3 == 0 ? (t + 1) : ((t + 2) % 3 == 0 ? (t + 2) : (t + 3)));
	int r = ((m) % 3 == 0 ? (m) : ((m - 1) % 3 == 0 ? (m - 1) : (m - 2)));
//	int k = ((t + 1 + m) * (m - t) >> 1) + ((l + r) * ((r - l) / 3 + 1) >> 1);
//	cout << l << " " << r << " " << k << "\n";
	int k = ((r - l) / 3 + 1) * 2 + m - t;
//	cout << k << "\n";
	return k >= flag;
}

int solve(int k){
	int l = t + 1, r = 1e15, res = t;
	while(l <= r){
		int mid = l + r >> 1;
		if(check(mid, k)){
			r = mid - 1;
			res = mid;
		}
		else{
			l = mid + 1;
		}
	}
	return res;
}

signed main(){
	ios ::sync_with_stdio (false);
	cin.tie(NULL), cout.tie(NULL);
	
	cin >> n;
	for(int i = 1; i <= n; ++i){
		cin >> a;
		t = solve(a);
	}
	cout << t << "\n";
//	check(3, 1);
	
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘long long int solve(long long int)’:
Main.cpp:27:29: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   27 |                 int mid = l + r >> 1;
      |                           ~~^~~

Judge Result