답안 #1020637

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1020637	2024-07-12T07:56:31 Z	pcc	Gap (APIO16_gap)	C++17	0 / 100	31 ms	2508 KB

gap

#include "gap.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;

long long findGap(int T, int N){
	vector<ll> v;
	ll l = 0,r = 1e18;
	while(v.size()<N){
		ll tl = l,tr = r;
		MinMax(tl,tr,&l,&r);
		v.push_back(l);
		v.push_back(r);
	}
	sort(v.begin(),v.end());
	ll ans = 0;
	for(int i = 1;i<v.size();i++)ans = max(ans,v[i]-v[i-1]);
	return ans;
}

Compilation message

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:9:16: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
    9 |  while(v.size()<N){
      |        ~~~~~~~~^~
gap.cpp:17:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |  for(int i = 1;i<v.size();i++)ans = max(ans,v[i]-v[i-1]);
      |                ~^~~~~~~~~

Subtask #1

0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Incorrect	0 ms	344 KB	Output isn't correct
3	Incorrect	0 ms	344 KB	Output isn't correct
4	Incorrect	0 ms	344 KB	Output isn't correct
5	Incorrect	0 ms	344 KB	Output isn't correct
6	Incorrect	0 ms	344 KB	Output isn't correct
7	Incorrect	0 ms	596 KB	Output isn't correct
8	Incorrect	0 ms	344 KB	Output isn't correct
9	Incorrect	0 ms	344 KB	Output isn't correct
10	Incorrect	0 ms	344 KB	Output isn't correct
11	Incorrect	1 ms	344 KB	Output isn't correct
12	Incorrect	0 ms	344 KB	Output isn't correct
13	Incorrect	0 ms	344 KB	Output isn't correct
14	Incorrect	0 ms	344 KB	Output isn't correct
15	Incorrect	1 ms	344 KB	Output isn't correct
16	Incorrect	5 ms	980 KB	Output isn't correct
17	Incorrect	5 ms	860 KB	Output isn't correct
18	Incorrect	5 ms	980 KB	Output isn't correct
19	Incorrect	5 ms	980 KB	Output isn't correct
20	Incorrect	4 ms	980 KB	Output isn't correct
21	Incorrect	20 ms	2344 KB	Output isn't correct
22	Incorrect	19 ms	2256 KB	Output isn't correct
23	Incorrect	20 ms	2268 KB	Output isn't correct
24	Incorrect	20 ms	2508 KB	Output isn't correct
25	Incorrect	17 ms	2256 KB	Output isn't correct
26	Incorrect	31 ms	2180 KB	Output isn't correct
27	Incorrect	20 ms	2256 KB	Output isn't correct
28	Incorrect	20 ms	2248 KB	Output isn't correct
29	Incorrect	20 ms	2256 KB	Output isn't correct
30	Incorrect	15 ms	2256 KB	Output isn't correct
31	Incorrect	0 ms	344 KB	Output isn't correct
32	Incorrect	0 ms	344 KB	Output isn't correct

Subtask #2

0 / 70.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Incorrect	0 ms	344 KB	Output isn't correct
3	Incorrect	0 ms	344 KB	Output isn't correct
4	Incorrect	0 ms	344 KB	Output isn't correct
5	Incorrect	0 ms	344 KB	Output isn't correct
6	Incorrect	0 ms	344 KB	Output isn't correct
7	Incorrect	0 ms	344 KB	Output isn't correct
8	Incorrect	0 ms	344 KB	Output isn't correct
9	Incorrect	0 ms	344 KB	Output isn't correct
10	Incorrect	0 ms	344 KB	Output isn't correct
11	Incorrect	1 ms	344 KB	Output isn't correct
12	Incorrect	0 ms	344 KB	Output isn't correct
13	Incorrect	1 ms	344 KB	Output isn't correct
14	Incorrect	1 ms	344 KB	Output isn't correct
15	Incorrect	0 ms	344 KB	Output isn't correct
16	Incorrect	5 ms	1024 KB	Output isn't correct
17	Incorrect	5 ms	980 KB	Output isn't correct
18	Incorrect	5 ms	944 KB	Output isn't correct
19	Incorrect	5 ms	980 KB	Output isn't correct
20	Incorrect	4 ms	980 KB	Output isn't correct
21	Incorrect	21 ms	2276 KB	Expected int32, but "5000050000" found
22	Incorrect	31 ms	2248 KB	Expected int32, but "5000050000" found
23	Incorrect	25 ms	2256 KB	Expected int32, but "5000050000" found
24	Incorrect	20 ms	2256 KB	Expected int32, but "5000050000" found
25	Incorrect	17 ms	2256 KB	Expected int32, but "5000050000" found
26	Incorrect	21 ms	2256 KB	Expected int32, but "5000050000" found
27	Incorrect	22 ms	2248 KB	Expected int32, but "5000050000" found
28	Incorrect	24 ms	2332 KB	Expected int32, but "5000050000" found
29	Incorrect	20 ms	2256 KB	Expected int32, but "5000050000" found
30	Incorrect	15 ms	2256 KB	Expected int32, but "5000050000" found
31	Incorrect	0 ms	344 KB	Output isn't correct
32	Incorrect	0 ms	344 KB	Output isn't correct