Submission #28783

#	Time^UTC-0	Username	Problem	Language	Result	Execution time	Memory
28783	2017-07-17 07:43:41	kriii	1-Color Coloring (FXCUP2_coloring)	C++14	1 / 1	0 ms	1176 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

coloring

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 "coloring.h"
#include <vector>
using namespace std;
 
void ColoringSame(int N) {
  vector<int> lf;
  for (int i=2;i<=N;i++) lf.push_back(i);
 
  int last = 1;
  vector<int> see;
  int att = 200;
  for (int k=2;k<N;k++){
    int l = 0, r = lf.size();
    if (att - 7 < 0) break;
    while (l + 1 < r){
      int m = (l + r) / 2;
      att--;
      if (att < 0) break;
      for (int i=l;i<m;i++) Color(lf[i]);
      if (GetColor(last)) l = m;
      else r = m;
    }
    if (att < 0) break;
    see.push_back(lf[l]);
    last = lf[l];
    lf.erase(lf.begin()+l);
  }
 
  Color(1);
  for (int i=0;i<lf.size();i++){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

coloring.cpp: In function 'void ColoringSame(int)':
coloring.cpp:30:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i=0;i<lf.size();i++){
                ^
coloring.cpp:31:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int j=0;j<lf.size();j++) Color(lf[j]);
                 ^

Subtask 11 / 1

#	Verdict	Execution time	Memory	Grader output
Fetching results...