joshitov0's blog

By joshitov0, history, 3 years ago, In Russian

Пытаюсь решить задачу https://codeforces.me/contest/339/problem/B, но почему-то все время на каком-то "7 тесте" все заканчивается одинаково. Если что, то вот последняя версия кода:

#include <iostream>
#include <vector>
using namespace std;
int main()
{	
	int n, m, Summ = 0, Numb_of_house = 0; 
	cin  >> n >> m;
	vector <int> Order(m); 

    for (int i = 0; i < m; i++)
	{
		cin >> Order[i];
	}
	
 
	 for (int i = 1; i < m; i++)
	 {
		//  if (Order[i] > Numb_of_house)
		//  {
		// 	 Summ += (Order[i]-Numb_of_house);
		// 	 Numb_of_house = Order[i];
		//  }
		//  if (Order[i] < Numb_of_house)
		//  {
		// 	 Summ += n - (Numb_of_house- Order[i]);
		// 	 Numb_of_house = Order[i];
			 
		//  }
		if (Order[i]<Order[i-1]) Numb_of_house +=1;
	 };

	 Summ = Numb_of_house * n + (Order[m-1]-1);
	 	 
	cout << Summ;
}

Изначально переменная Numb_of_house была предназначена для другого, переименовывать не стал. Что делать? Коммент посередине — другой алгоритм решения

  • Vote: I like it
  • -3
  • Vote: I do not like it