Submission #32023

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
32023	2017-09-22 13:32:24	chonka	Job Scheduling (CEOI12_jobs)	C++98	100 / 100	496 ms	24956 KiB

jobs

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
#include<iostream>
#include<stdio.h>
#include<vector>
#include<queue>
using namespace std ;
#define MAXN 100007
int n , d , m ;
vector < int > v[ MAXN ] ;
vector < int > ans[ MAXN ] ;
int pos[ 10 * MAXN ] ;
int rev[ 10 * MAXN ] ;
bool f ( int x ) {
    queue < pair < int , int > > q ;
    int i , j , sz ;
    for ( i = 1 ; i <= n ; i ++ ) {
        sz = v[ i ].size ( ) ;
        for ( j = 0 ; j < sz ; j ++ ) {
            q.push ( make_pair ( v[ i ][ j ] , i + d ) ) ;
        }
        ans[ i ].clear ( ) ;
        int lft = x ;
        while ( lft != 0 && q.empty ( ) == false ) {
            pair < int , int > p = q.front ( ) ;
            if ( p.second < i ) { return false ; }
            lft -- ;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

jobs.cpp: In function 'void input()':
jobs.cpp:39:39: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf ( "%d%d%d" , &n , &d , &m ) ;
                                       ^
jobs.cpp:43:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf ( "%d" , &x ) ;
                             ^

• Subtask 1: 100 / 100