Решение задачи Собственные числа Psych Up с Timus

Без пояснения   Просмотров: 34


Шёл очередной контест Петрозаводских сборов. Игроки команды Psych Up быстро нашли простую задачу, и Федя сел за компьютер. Через пять минут решение было готово. Не тратя времени на тестирование, Федя отправил его на проверку и через несколько секунд получил вердикт Time Limit Exceeded.
Федя скомкал условие задачи и вышел из класса, хлопнув дверью. Что-то шло не так, нужно было развеяться. По пути в туалет он услышал разговор авторов контеста. Паша обсуждал со своим другом решение той самой задачи. Федя смог разобрать из их разговора только слова «собственные числа».
Федя подумал и решил, что у него, конечно же, есть собственные числа. Например, дата рождения, номер квартиры, оценка на последнем экзамене, количество поездок на соревнования. Но ведь контест командный. А что такое собственные числа команды? Естественно, что число является собственным для команды, если оно собственное для каждого из её участников. С такими радостными мыслями Федя направился назад в аудиторию.

Код

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int co1 = 0, co2 = 0, co3 = 0,c = 0;
    cin >> co1;
    int *nm1 = new int[co1];
    for (int i = 0; i < co1; i++)
        cin >> nm1[i];
    cin >> co2;
    int *nm2 = new int[co2];
    for (int i = 0; i < co2; i++)
        cin >> nm2[i];
    cin >> co3;
    int *nm3 = new int[co3];
    for (int i = 0; i < co3; i++)
        cin >> nm3[i];

    for(int i=0;i<co1;i++){
        for(int k=0;k<co2;k++){
          if(nm1[i]==nm2[k]){
              for(int j=0;j<co3;j++){
                  if(nm2[k]==nm3[j]){
                      c++;
                      break;
                  }
              }
              break;
          }
        }
    }
    cout << c;
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться