oj.uz

Submission #333945

# Submission time Handle Problem Language Result Execution time Memory
333945 2020-12-08T03:48:38 Z daniel920712 ICC (CEOI16_icc) C++14
0 / 100
 2000 ms 640 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[105][105]={0};
int a[105],b[105];
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++)
    {
        t1=0;
        for(j=1;j<=N;j++)
        {
            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))
                {
                    if(t1) while(1);
                    t1++;
                    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:27: warning: unused variable 't2' [-Wunused-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 90 ms 492 KB Ok! 1379 queries used.
2 Execution timed out 2076 ms 492 KB Time limit exceeded

Subtask #2
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 364 ms 572 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 489 ms 620 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 441 ms 640 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 396 ms 576 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 396 ms 576 KB Number of queries more than 3250 out of 1625
2 Halted 0 ms 0 KB -