ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1021. Таинство суммы

I need help
Послано Gilgames Sumer 28 окт 2007 23:31
Here's my code, it works for every test I make, but it still gives WA on test #14

#include <stdio.h>

long a[50000],b[50000],ok=0,i,j=0,n,m;

main () {
     scanf ("%ld",&n);
     for (i=0;i<n;i++)
         scanf ("%ld",&a[i]);
     scanf ("%ld",&m);
     for (i=0;i<m;i++)
         scanf ("%ld",&b[i]);
     for (i=0;i<n;i++) {
         while ((a[i]+b[j]>10000)&&(j<m)) j++;
         if (a[i]+b[j]==10000) ok=1;}
     if (ok) printf ("YES");
     else printf ("NO");
}
Re: I need help
Послано alexm110h 29 окт 2007 01:17
Binary Search and accepted!