QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310641#6135. BooksBrotherCall#WA 1ms5560kbC++14871b2024-01-21 16:29:382024-01-21 16:29:39

Judging History

This is the latest submission verdict.

  • [2024-01-21 16:29:39]
  • Judged
  • Verdict: WA
  • Time: 1ms
  • Memory: 5560kb
  • [2024-01-21 16:29:38]
  • Submitted

answer

#include <iostream>
#include <cstdio>
#include <cmath>
#include <sstream>
#include <cstring>
#include <queue>
#define int long long
using namespace std;

const int N = 1e6 + 100;
int t;
int n , m , a[N] , maxx[N] , minn[N];
char c1[N] , c2[N];

signed main() {
	cin >> t;
	while(t --) {
		cin >> n >> m;
		if(n == m) {
			cout << "Richman\n";
			continue;
		}
		for(int i = 1;i <= n;i ++)
			cin >> a[i];
		int l = 0 , r = 1e14 , ans = -1;
		while(l <= r) {
			int mid = l + r >> 1;
			int now = mid;
			int sum = 0;
			for(int i = 1;i <= n;i ++) {
				if(now >= a[i]) {
					now -= a[i];
					sum ++;
				}
			}
			if(sum == m) {
				ans = mid;
				l = mid + 1;
			} else if(sum > m) {
				r = mid - 1;
			} else if(sum < m) l = mid + 1;
		}
		if(ans == -1) cout << "Impossible\n";else
		cout << ans << endl;
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 5560kb

input:

4
4 2
1 2 4 8
4 0
100 99 98 97
2 2
10000 10000
5 3
0 0 0 0 1

output:

6
96
Richman
Richman

result:

wrong answer 4th lines differ - expected: 'Impossible', found: 'Richman'