oj.uz

Submission #333939

# Submission time Handle Problem Language Result Execution time Memory
333939 2020-12-08T03:44:54 Z daniel920712 ICC (CEOI16_icc) C++14
0 / 100
 505 ms 676 KB 
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <set>
#include <map>
#include <vector>
#include <queue>
#include <algorithm>
#include <utility>
#include <time.h>
#include <assert.h>
#include "icc.h"

using namespace std;
bool have[1005][1005]={0};
int a[1005],b[1005];
void run(int N)
{
    int ok=1,i,j,k,x,y,t1,t2,con=0;
    for(i=1;i<N;i++) for(j=1;j<=N;j++) have[i][j]=0;
    for(i=1;i<N;i++)
    {
        for(j=1;j<=N;j++)
        {
            t1=0;
            t2=0;
            a[0]=j;
            for(k=j+1;k<=N;k++)
            {
                b[0]=k;
                if(j==k) continue;
                if(have[j][k]) continue;
                con++;

                if(query(1,1,a,b))
                {
                    x=j;
                    y=k;
                }
            }
        }
        setRoad(x,y);
        have[x][y]=1;
        have[y][x]=1;

    }
}

Compilation message

icc.cpp: In function 'void run(int)':
icc.cpp:19:9: warning: unused variable 'ok' [-Wunused-variable]
   19 |     int ok=1,i,j,k,x,y,t1,t2,con=0;
      |         ^~
icc.cpp:19:24: warning: variable 't1' set but not used [-Wunused-but-set-variable]
   19 |     int ok=1,i,j,k,x,y,t1,t2,con=0;
      |                        ^~
icc.cpp:19:27: warning: variable 't2' set but not used [-Wunused-but-set-variable]
   19 |     int ok=1,i,j,k,x,y,t1,t2,con=0;
      |                           ^~
icc.cpp:44:19: warning: 'y' may be used uninitialized in this function [-Wmaybe-uninitialized]
   44 |         have[y][x]=1;
      |         ~~~~~~~~~~^~
icc.cpp:44:19: warning: 'x' may be used uninitialized in this function [-Wmaybe-uninitialized]

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 101 ms 620 KB Ok! 1379 queries used.
2 Incorrect 23 ms 492 KB Wrong road!

Subtask #2
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 415 ms 512 KB Number of queries more than 5000 out of 2500
2 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 505 ms 676 KB Number of queries more than 4500 out of 2250
2 Halted 0 ms 0 KB -

Subtask #4
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 476 ms 620 KB Number of queries more than 4000 out of 2000
2 Halted 0 ms 0 KB -

Subtask #5
0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 413 ms 620 KB Number of queries more than 3550 out of 1775
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 383 ms 676 KB Number of queries more than 3250 out of 1625
2 Halted 0 ms 0 KB -