Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / Коде выдает разный result при отладке и запуске в realise / 7 сообщений из 7, страница 1 из 1
17.08.2020, 22:01
    #39990409
Vovanm88
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Коде выдает разный result при отладке и запуске в realise
Новый TDM GCC 9.2.0 64bit
Собственно код(не мой)
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
#include <iostream>	
#include <vector>
#include <algorithm>
using namespace std;	
long long ansExm(long long n, long long k, vector <long long> a){
	vector<long long> s(n+1, 0);
	vector<long long> pref(n+1, 0);
	vector<long long> suff(n+1, 0);
	s[0]=0;
	for (int i = 1; i <= n; i++){ 
		s[i] = s[i - 1] + a[i]; 
	} 
	for(int i = k; i <= n; i++){ 
		pref[i] = max(pref[i - 1], s[i] - s[i - k]); 
	} 
	suff[n-k+1]=s[n]-s[n-k];
	for (int i = n - k + 1; i >= 1; i--) { 
		suff[i] = max(suff[i + 1], s[i + k - 1] - s[i - 1]); 
	} 
	long long best = 2e18; 
	for (int i = 1; i <= n - k + 1; i++) { 
		best = min(best, max(pref[i - 1], suff[i + k])); 
	} 
	return best;
}
int main(){
	int k, n;
	cin>>n>>k;
	vector <long long> arr(n+1, 0);
	for(int i=1; i<=n; i++){
		cin>>arr[i];
	}
	long long ans1=ansExm(n, k, arr);

	cout<<ans1;
}


собственно данные на которых выдает разный результат
тест4 1
80872 58500 47986 35029
...
Рейтинг: 0 / 0
17.08.2020, 22:03
    #39990410
Vovanm88
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Коде выдает разный result при отладке и запуске в realise
Vovanm88,

*Release
брейкпоинт стоит на vector<long long> s(n+1, 0);
...
Рейтинг: 0 / 0
17.08.2020, 22:15
    #39990411
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Коде выдает разный result при отладке и запуске в realise
Vovanm88Собственно код(не мой)

Передай его автору что руки надо мыть перед едой.
У тебя последний элемент arr не инициализирован. Поэтому мусор на входе - мусор на выходе.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
17.08.2020, 22:25
    #39990415
Vovanm88
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Коде выдает разный result при отладке и запуске в realise
Dimitry Sibiryakov,

не получится передать, аффтор какой-то унылый учитель информатики или тип того
а все элементы arr разве не инициализируются через конструктор вектора нулем? ну и это, откуда при дебаге и компиляции разные результаты берутся?
...
Рейтинг: 0 / 0
17.08.2020, 22:39
    #39990418
Vovanm88
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Коде выдает разный result при отладке и запуске в realise
прошелся по коду ручками записывая все в эксель, таки да, аффтор косячит, очень сильно, при крайних случаях происходит присвоение переменной суммы самой себя, а она не инициализированна
...
Рейтинг: 0 / 0
17.08.2020, 23:07
    #39990422
petrav
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Коде выдает разный result при отладке и запуске в realise
Dimitry Sibiryakov

Vovanm88Собственно код(не мой)

Передай его автору что руки надо мыть перед едой.
У тебя последний элемент arr не инициализирован. Поэтому мусор на входе - мусор на выходе.

Наверное нулевой элемент выбивается из картины?
...
Рейтинг: 0 / 0
17.08.2020, 23:11
    #39990424
petrav
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Коде выдает разный result при отладке и запуске в realise
Vovanm88

а все элементы arr разве не инициализируются через конструктор вектора нулем? ну и это, откуда при дебаге и компиляции разные результаты берутся?

Да, все инициализируются нулём. Только нулевой элемент "arr" не вводится пользователем.
...
Рейтинг: 0 / 0
Форумы / C++ [игнор отключен] [закрыт для гостей] / Коде выдает разный result при отладке и запуске в realise / 7 сообщений из 7, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]