powered by simpleCommunicator - 2.0.58     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / C++ [игнор отключен] [закрыт для гостей] / Коде выдает разный result при отладке и запуске в realise
7 сообщений из 7, страница 1 из 1
Коде выдает разный result при отладке и запуске в realise
    #39990409
Vovanm88
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Новый 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
Коде выдает разный result при отладке и запуске в realise
    #39990410
Vovanm88
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Vovanm88,

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

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

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

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

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

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

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

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


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