“… albo psikus!” – Omówienie zadania z Olimpiady Informatycznej Juniorów

Szczegółowe omówienie zadania … albo psikus!:

Link do powyższego omówienia zadania … albo psikus!:
https://youtu.be/gCxaqX1qcx4?t=2551
Omówienie kodu zadania … albo psikus!:
https://youtu.be/gCxaqX1qcx4?t=3567

Link do treści zadania … albo psikus!:
https://szkopul.edu.pl/problemset/problem/PmGw6Q605yIN6OgzW1VXc1cS/site

Link do rozwiązań Olimpiady Informatycznej Juniorów:
https://oij.edu.pl/oij15/etap1/zadania/

——
Zadanie … albo psikus! jest zadaniem wymagającym pomysłu i wykorzystania sum prefiksowych—–
Zadanie … albo psikus! pochodzi z I etapu, tury otwartej XV Olimpiady Informatycznej Juniorów.
Link do wszystkich zadań z Olimpiady Informatycznej Juniorów:
https://szkopul.edu.pl/task_archive/oig/
—–
Zadanie omawia Jędrzej, uczestnik i laureat poprzednich edycji Olimpiad Informatycznych:
https://youtu.be/gCxaqX1qcx4?t=37

——–
Jak się uczyć na podstawie tego zadania?
https://youtu.be/QgLyXYmFQeU?t=2019
Pamiętaj by zajrzeć max 1 raz – wtedy się rozwijasz:
https://youtu.be/pkLXuuOe_qA?t=3625
——-

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

int T[3];

int main (){
	int n, aktu_suma, a;

	cin>>n;
	
	aktu_suma=0;
	ll wynik=0LL;
	T[0]=1;
	
	for(int i=1; i<=n; i++){
		cin>>a;
		aktu_suma=(aktu_suma+a)%2;
		wynik+=ll(T[aktu_suma]);
		T[aktu_suma]++;
	}
	cout << wynik << "\n";
	return 0;
}
Kod C++ programu ... albo psikus!, który jest omówiony w powyższym filmie i który otrzymuje 100%

Nie dodano jeszcze komentarza, rozpocznij dyskusję pierwszy.

Dodaj komentarz