Форум программистов, компьютерный форум CyberForum.ru

Codeforce. Такси. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Списки структур. Указатель на узел другого списка внутри структуры http://www.cyberforum.ru/cpp-beginners/thread527015.html
Имеется следующий кусок кода: struct date { int day; int month; int year; }; /* Пациент */
C++ обработка символьной информации Составить программу, которая преобразует произвольный текст путем переворачивания (записи букв в обратном порядке) слов, имеющих четное количество букв. http://www.cyberforum.ru/cpp-beginners/thread527013.html
C++ Как сложить два char?
Как сложить два char?
C++ Программу в JS или С++
Нужно программу перевести JS или С++ я так понял это паскаль, или дельфи, простите не сильно, так как не учил. Помогите пожалуйста, буду весьма благодарен :) Если не в тот дозрел форума простите) program rgr; uses crt; type vec=array of real; var i,k,n:integer; x1,x0,x9,h,p:real; x,y:vec; procedure tab(n:integer; var x,y:vec); var i:integer;
C++ Деление числа http://www.cyberforum.ru/cpp-beginners/thread526985.html
Извините за дубляж темы, это уже много раз было, но такая задача: 1) от многозначного числа отделить последнюю цифру, например 123456, чтобы было 12345 2) отдклить от многозначного чила последние n цифр, например 123456, чтобы было 3456 или 456 взависимости от n 3) посчитать количество знаков числа, например если 121212 то m=6, если 2323 то m=4, где m - количество знаков числа примеры...
C++ Поток,дисковый файл,добовление битов Всем привет! Сталкнулся с такой проблемой как отсутствие в номом стандарте ios::nocreate. Полазив в инете нашел мнение что мол сначало надо открывать файл на чтрение если не получается открыть то файл автоматом не открывается. Проверил работает, НО возникли некоторые вопросы. Ну вопервых почему то такая комбинация всёравно открывает файл std::fstream file;... подробнее

Показать сообщение отдельно
AKruglyak
0 / 0 / 0
Регистрация: 18.02.2012
Сообщений: 24
24.03.2012, 19:59  [ТС]     Codeforce. Такси.
Спасибо, после многих нескольких улучшений получилось вот что:
C++
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <iostream>
using namespace std;
int main(){
    long long n, r, n1=0, n2=0, n3=0, n4=0;
    cin>>n;
    for(long long i=0; i<n; i++){
            r=0;
            cin>>r;
            switch(r){
             case 1: n1++;
              break;
             case 2: n2++;
              break;
             case 3: n3++;
              break;
             case 4: n4++;
              break;          
                      }
            
            }
    if(n1==0 and n2==0 and n3==0)
     cout<<n4;
  
      
    else{
     if(n2%2==0){
        n4+=n2/2;
        n2=0;
     } 
     else{
            n4+=n2/2;
            n2=1;
     }
     if(n1<=n3){
      n4+=n3;
      n1=0;
      n3=0;
   
      }
     else {
       n4+=n3; 
       n1-=n3;
       n3=0;
   
      }
     if(n2==0 and n1==0)
      n4=n4;
     else{
     if(n2>n1*2)
        n4++;
     else 
      (n1/4>0)?((n1%4==0)?n4+=n1/4:n4+=n1/4+1):n4++;
      }
     cout<<n4;
           
 
 
     
 }
 
}
Решения стали заходить дальше, но не работают на тестах вида, при чем разница между мои ответом и правильным всегда 1.
100000

4 4 1 4 4 1 4 1 4 4 4 1 4 1 4 4 1 1 4 4 4 1 1 4 4 4 4 4 1 1 4 4 1 4 1 4 4 4 4 4 4 1 1 4 4 1 1 4 1 4 4 1 1 4 1 3 4 4 1 4 4 4 1...

И подобных, где много единиц, при это причина на в большом количестве, так как тест без единиц или там, где их мало проходят на ура. Не могу понять что не так?
 
Текущее время: 05:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru