QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#310644#6135. BooksBrotherCall#WA 1ms5708kbC++14856b2024-01-21 16:34:092024-01-21 16:34:09

Judging History

This is the latest submission verdict.

  • [2024-01-21 16:34:09]
  • Judged
  • Verdict: WA
  • Time: 1ms
  • Memory: 5708kb
  • [2024-01-21 16:34:09]
  • 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;
		
		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 == r) cout << "Richman\n";else
		if(ans == -1) cout << "Impossible\n";else
		cout << ans << endl;
	}
	return 0;
}

詳細信息

Test #1:

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

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:

Richman
Richman
Richman
Richman

result:

wrong answer 1st lines differ - expected: '6', found: 'Richman'